全排列递归算法在算法教学中的重要性

全排列递归算法简洁,清晰,可读性强。针对该算法在递归算法的设计以及回溯法中的应用,讨论了全排列递归算法在算法教学中的重要作用。

全排列的递归算法实现

递归算法的设计与实现是非常重要的内容,全排列是组合数学中最常见的问题。提出了基于递归算法并通过C语言编程实现了计算机解题,实例数据表明程序非常高效。

军运梯队铁路装载组合优化问题模拟退火算法研究

分析了梯队铁路装载组合优化问题的复杂性，分别应用全排列算法和模拟退火算法对问题进行求解，并分析了2种算法的时间和空间复杂度。通过实例证明了模拟退火算法的有效性。

铁路军事运输中梯队装载问题的数学模型和求解算法

梯队装载问题是铁路军事运输中的典型NP问题,军事装备存在可跨装、可重叠、成套装载和成建制装载的特点.在分析铁路军事运输梯队装载问题的基础上,对军事运输相关装载要求进行了合理的量化,提出以装备长度为装载依据,以使用车辆总数最少为目标的装载优化模型.针对普通计算机求解梯队装载问题计算能力不足的瓶颈,引入并行求解思想,设计了求解模型的并行全排列算法,并在集群上进行实例测试。

自动导航拖拉机田间作业路径规划与应用试验

为了实现自动导航拖拉机田间作业的全区域覆盖路径规划,提出基于全排列算法获得转弯耗时最短的路径规划方案。为此,将农田地块划分为直线作业区域和地头转弯区域,在地头转弯区域内建立了拖拉机沿弓形和鱼尾形转弯路径行驶的轨迹解析模型,计算得到地头转弯区域所需的最小宽度及转弯所消耗的时间。在直线作业区域内,根据转弯次数最少来确定直线作业路径在田间的相对方向,生成相应的直线路径簇。根据对两块典型农田地块田间作业路径规划试验,得到了直线作业路径遍历顺序的一般规律。试验表明:这两块农田的路径规划方案中转弯路径的耗时较梭形行走、离心行走及向心行走方式至少减少了51%。

集合竞价问题研究

20世纪中期以来,随着纳什均衡理论的提出和发展,博弈论(game theory)逐渐成为一门新兴的科学,它涉及了经济学、管理学、计算机科学、社会学等各个领域,对社会的发展起了极大的推动作用。本文侧重在博弈论中一些具体问题的优化算法的实现与比较,以及其在高性能平台下的并行度和改进情况的分析和研究。