10.3321/j.issn:1001-506X.2009.02.048
必经点最短路径问题模型及相应遗传算法研究
根据军事运输在路径寻优方面的特殊需求,将必经点最短路径问题分为三类,建立各类问题的数学模型.以分类保序最短路径为例,设计相应的改进遗传算法.该遗传算法构造了独特的适应度函数,使包含较多必经点的染色体能够优先被选择进入下一代种群.通过节点保序算子的引入,保证相关节点之间存在特定的先后次序,并提出一种新的引入必经点变异算子,提高算法的全局搜索能力,加快收敛速度.仿真结果验证了算法的有效性.
遗传算法、最短路径、分类必经点、保序节点、军事运输
31
TP301.6(计算技术、计算机技术)
国防重点实验室基金9140C3601010701;陕西省教育厅科技专项基金07JK332;陕西省自然科学基金2007F12;广东省交通厅科技计划2007-26资助课题
2009-04-15(万方平台首次上网日期,不代表论文的发表时间)
共4页
459-462