期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
必经点最短路径问题模型及相应遗传算法研究
被引量:
13
1
作者
徐庆征
柯熙政
《系统工程与电子技术》
EI
CSCD
北大核心
2009年第2期459-462,共4页
根据军事运输在路径寻优方面的特殊需求,将必经点最短路径问题分为三类,建立各类问题的数学模型。以分类保序最短路径为例,设计相应的改进遗传算法。该遗传算法构造了独特的适应度函数,使包含较多必经点的染色体能够优先被选择进入下一...
根据军事运输在路径寻优方面的特殊需求,将必经点最短路径问题分为三类,建立各类问题的数学模型。以分类保序最短路径为例,设计相应的改进遗传算法。该遗传算法构造了独特的适应度函数,使包含较多必经点的染色体能够优先被选择进入下一代种群。通过节点保序算子的引入,保证相关节点之间存在特定的先后次序,并提出一种新的引入必经点变异算子,提高算法的全局搜索能力,加快收敛速度。仿真结果验证了算法的有效性。
展开更多
关键词
遗传算法
最短路径
分类必经点
保序节点
军事运输
下载PDF
职称材料
题名
必经点最短路径问题模型及相应遗传算法研究
被引量:
13
1
作者
徐庆征
柯熙政
机构
西安理工大学自动化与信息工程学院
西安通信学院
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2009年第2期459-462,共4页
基金
国防重点实验室基金(9140C3601010701)
陕西省教育厅科技专项基金(07JK332)
+1 种基金
陕西省自然科学基金(2007F12)
广东省交通厅科技计划基金(2007-26)资助课题
文摘
根据军事运输在路径寻优方面的特殊需求,将必经点最短路径问题分为三类,建立各类问题的数学模型。以分类保序最短路径为例,设计相应的改进遗传算法。该遗传算法构造了独特的适应度函数,使包含较多必经点的染色体能够优先被选择进入下一代种群。通过节点保序算子的引入,保证相关节点之间存在特定的先后次序,并提出一种新的引入必经点变异算子,提高算法的全局搜索能力,加快收敛速度。仿真结果验证了算法的有效性。
关键词
遗传算法
最短路径
分类必经点
保序节点
军事运输
Keywords
genetic algorithm
shortest path
grouped designated-point
order-preserving point
military transportation
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
必经点最短路径问题模型及相应遗传算法研究
徐庆征
柯熙政
《系统工程与电子技术》
EI
CSCD
北大核心
2009
13
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部