期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
比赛项目排序问题的贪婪算子遗传算法
1
作者
许盛强
屈小波
谢国富
《软件导刊》
2007年第2期115-117,共3页
将比赛项目的排序问题转化为图论问题中的货郎担问题(TSP),利用TSP较为成熟的遗传算法进行求解。这样防止了搜索过程陷入局部最优。针对遗传算法收敛速度慢的特点,对遗传算法进行了改进,引入贪婪交叉算子来加快算法的收敛速度,得到冲突...
将比赛项目的排序问题转化为图论问题中的货郎担问题(TSP),利用TSP较为成熟的遗传算法进行求解。这样防止了搜索过程陷入局部最优。针对遗传算法收敛速度慢的特点,对遗传算法进行了改进,引入贪婪交叉算子来加快算法的收敛速度,得到冲突总人次数为8的优良结果。在对算法进行合理性分析时,从理论上论证了算法的优劣。
展开更多
关键词
比赛项目
排序问题
图论
TSP
遗传算法
贪婪算法
下载PDF
职称材料
题名
比赛项目排序问题的贪婪算子遗传算法
1
作者
许盛强
屈小波
谢国富
机构
厦门大学
数学
科学
学院
信息
与
计算
数学
系
厦门大学信息科学与计算机学院电子工程系
厦门大学
软件
学院
出处
《软件导刊》
2007年第2期115-117,共3页
文摘
将比赛项目的排序问题转化为图论问题中的货郎担问题(TSP),利用TSP较为成熟的遗传算法进行求解。这样防止了搜索过程陷入局部最优。针对遗传算法收敛速度慢的特点,对遗传算法进行了改进,引入贪婪交叉算子来加快算法的收敛速度,得到冲突总人次数为8的优良结果。在对算法进行合理性分析时,从理论上论证了算法的优劣。
关键词
比赛项目
排序问题
图论
TSP
遗传算法
贪婪算法
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
比赛项目排序问题的贪婪算子遗传算法
许盛强
屈小波
谢国富
《软件导刊》
2007
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部