期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
必经点最短路径问题模型及相应遗传算法研究 被引量:13
1
作者 徐庆征 柯熙政 《系统工程与电子技术》 EI CSCD 北大核心 2009年第2期459-462,共4页
根据军事运输在路径寻优方面的特殊需求,将必经点最短路径问题分为三类,建立各类问题的数学模型。以分类保序最短路径为例,设计相应的改进遗传算法。该遗传算法构造了独特的适应度函数,使包含较多必经点的染色体能够优先被选择进入下一... 根据军事运输在路径寻优方面的特殊需求,将必经点最短路径问题分为三类,建立各类问题的数学模型。以分类保序最短路径为例,设计相应的改进遗传算法。该遗传算法构造了独特的适应度函数,使包含较多必经点的染色体能够优先被选择进入下一代种群。通过节点保序算子的引入,保证相关节点之间存在特定的先后次序,并提出一种新的引入必经点变异算子,提高算法的全局搜索能力,加快收敛速度。仿真结果验证了算法的有效性。 展开更多
关键词 遗传算法 最短路径 分类必经点 保序节点 军事运输
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部