动态规划的改进算法

结合并行处理思想，对动态规划中的顺序(逆序)递推算法进行改进，改进算法在搜索结果上与原算法相同，但搜索速度明显优于原算法。     

基于A*算法的舰船最佳航线选择

提出利用A^＊启发式搜索算法选择舰船最佳航线,对算法中利用的估价函数作了定量的描述。通过实例与传统的图搜索算法选择最佳航线进行比较,A^＊算法不仅减少了搜索的结点数目,而且搜索效率较Dijkstra算法可以提高30%～40％。     

求解最短路径问题的DNA动态规划算法

最短路径问题是一个组合优化问题,许多交通运输、工程、管理等实际问题可转化为最短路径问题进行求解。文中利用DNA计算的并行计算模式,给出一个求解最短路径问题的DNA动态规划算法,该算法最多需要7n-11个生物操作。     

基于最短路径算法的用户最优动态配流模型

建立了描述路段交通量变化的状态方程及相关约束,在最短路径算法的基础上,给出了多起点多讫点以及Ｏ－Ｄ量随时间变化路网的动态用户最优配流解（ＤＵＯ）算法．仿真结果验证了模型及算法的有效性．     

动态规划中函数值序迭代法

以序、指标函数和函数值迭代法为基础，提出了函数值序迭代法，得到了两个原理，由这两个原理可以得到每步迭代都有某一点的最优解产生以及迭代的简化公式。利用函数值序迭代法比函数值迭代法减少了迭代步数，大大减少了计算量。     

人工免疫算法路径规划在林火救援中的应用

为解决复杂环境下双机林火救援路径规划问题,提出用人工免疫算法规划三维飞行航迹。借鉴人工免疫算法规划机器人路径的方法,通过考虑飞机飞行特性和双机路径规划的要求,为双机异地出发同时到达规划出三维飞行路线,并对算法的主要影响因素进行了分析和估计,获得规划航迹的最优参数,用于设计安全高效的飞行航迹。研究结果表明,该方法能规划出复杂环境下双机飞行航迹,利用参数优化后的人工免疫算法不但能快速有效地规划三维航迹,而且丰富了航迹规划方法研究。     

改进的蚁群算法在智能导游系统路径优化中的应用

为了解决游客选取最短旅行线路的困扰,在智能导游系统中加入路径分析的功能.将改进的蚁群算法应用于最短路径分析中,通过获取不同景点的ID号以及地理位置找到一条通过每个景点且只通过一次的最短旅行路线,仿真结果表明达到了预期的目标.     

回溯算法在可视化物流配送最优路径规划模拟软件中的应用

利用回溯算法当作配送算法,根据最优路径算法规划模拟软件进行开发目标与运行环境,对该软件系统的框架进行了分析以及设计,根据这软件系统的功能要求表提出的模拟软件的总体结构,它的界面分为两个部分:服务管理系统(UI层)和数据处理系统(DP层).通过验证测试,进行了可视化界面模拟真实环境的交付过程测试,它不进能从仓库点自动生成最好的配送路线到达每个配送点再进行配送下一个点.而且同时测试出了最优路线规划模拟软件能在这两种分配方法,路径和时间优化中取得很好的效果.     

改进遗传算法在建筑结构优化设计中的应用

针对标准遗传算法在迭代过程中经常出现未成熟收敛、发生振荡、随机性太大等缺点,提出一种新的遗传算子转基因算子,用于对标准遗传算法的改进·这种转基因算子有效地利用了计算适应度的信息,很好地保护了最优个体,并能提高群体中个体的适应度·包含转基因算子的改进遗传算法能直接计算具有应力约束和截面尺寸约束的离散变量结构优化设计问题,也能处理同时具有稳定约束和位移约束的多工况、多约束、多变量的离散变量结构优化设计问题·算例结果表明,改进遗传算法的收敛特性和优化设计结果远好于标准遗传算法,是一种理想的建筑结构优化设计方法·     

基于遗传算法的动态路径诱导

动态路径诱导（DRGS）是智能运输系统研究的一个重要方面，旨在通过向驾驶员提供基于实时交通信息的最佳行驶路径在来达到诱导出行行为，减少车辆在道路上的逗留时间，进而实现改善城市交通和避免交通拥挤、阻塞的目的。路径牵引算法是DGRS中的重要研究内容，它能计算出给定起讫对之间的的最优或准最优路径，路径牵引算法要考虑一全局准最优和实时性问题，而遗传算法具有全局寻优和潜在的并行性特点，将遗传算法应用于动态路径诱导系统中求解最佳路径，设计了特定的有序选择、交叉和遗传算子，并通过实例验证了算法的有效性。     

应用改进遗传算法的电力变压器优化设计

为了提高遗传算法在电力变压器优化设计中获得全局最优解的能力，对传统遗传算法的编码方案、遗传算子以及约束条件、适应值函数等方面进行改进研究，提出了一种改进遗传算法，并应用经典数学函数进行验证，结果表明改进遗传算法具有较高的寻优效率。在此基础上提出了适应于求解多目标优化的改进遗传算法，并将改进遗传算法首次应用于S9系列电力变压器的单目标和双目标的优化设计中。应用实例表明，文中提出的改进遗传算法（IGA）具有更强的全局寻优能力和更高的求解精度，对电力变压器的优化设计效果明显。     

基于改进的蚁群算法的物流拣选路径优化

提出了一种改进的蚁群算法来解决物流拣选路径的优化问题。通过实验室模拟环境,用Matlab7.0进行了某次拣选作业仿真,取得了最优路径。与基本蚁群算法相比,所提出的方法能更快地找到最优解。     

水电站库群优化调度的多次动态线性规划方法

本文以红水河梯级为例,研究了水电站库群优化调度的多次动态线性规划方法.以动态规划贝尔曼原理逆推为基础,进行面临时段决策时,利用线性化策略,构成一个线性规划问题来求解,以达到加快计算速度,节约计算机时的目的.在处理“维数灾”困难时,利用了多次动态规划的概念,即先以较大的网距划分网格来寻优,进一步在初优线的某一邻域内以较小的网距划分网格来寻优,以达到既满足精度要求,又避免了“维数灾”困难的目的,从而使所探讨方法在计算机时及存贮容量方面均有较好的改善.     

NEDS算法在高速交通系统最佳路径选择中的应用

高速交通系统是由具有不同联通属性的高速公路交通系统和普通公路交通系统两个网络组成,它们通过高速公路出入口相连接,形成完整的运输网络.本文根据高速交通系统的特点,讨论了高速交通系统中NEDS算法的数据基础、原理及方法,给出了高速交通系统最佳路径计算的方法和步骤,并通过一个实例,详细讨论了路径选择的计算过程.     

公交网络中最优路径算法的探索

通过对公交乘客出行心理调查的统计结果,可以了解换乘次数最少是乘客考虑的首要优先目标,其次是出行耗时最少和出行距离最短.文章则将出行耗时最少和出行距离最短合并简化为第二目标,最后根据公交乘客可以步行小段距离再转车的实际情况,提出既实用又简便的公交最优路径的算法.     

用线性规划求解最优网架结构

以前的电力网规划,是根据用电负荷的大小性质及其电源的相对位置,人工列出为数不多的一些方案进行比较,选取技术经济指标较好的方案.随着现代电网的发展,负荷与电源点增多,再应用这种方法就很难找出最佳方案了,这就有可能造成电能投资和器材的浪费.本文以近年来国外广泛应用的最优化技术为基础,提出了电力网规划设计的数学模型,并编制调试好了一套实用程序,由微型计算机来寻找电力网结构的最优方案.通过对长沙电网到2000年的远景规划试算,说明该方法是可行的,在已掌握的原始资料条件下,其计算结果是令人满意的.     

洛阳智慧交通系统的最佳路径算法研究

基于时间消耗的城市道路运行测度空间,是一个非欧氏距离空间.根据洛阳城市交通的实际情况,设计了基于非欧氏距离空间的最佳路径选择算法,它是一个多阶段决策过程,通过递推方法来实现,并通过一个实例,详细讨论了算法的计算过程.     

飞机排班问题的模糊优选动态规划模型

提出一种基于多目标模糊优选动态规划方法有效解决飞机排班问题的新算法.该算法将二级模糊模式识别理论与动态规划概念相结合,建立了以飞机使用均衡、航班尽快恢复为目标函数的多阶段多目标前向动态规划模型,从第一阶段开始,对各阶段的可行决策进行多目标模糊优选,依次向后递推得到调度结果.实验数据表明,飞机调度策略与实际飞机排班结果一致,耗时仅9.06s,该算法能有效解决飞机排班问题.