首页> 中文期刊> 《浙江理工大学学报：自然科学版》 >一种基于梯级联赛优化策略求解TSP问题的改进遗传算法

一种基于梯级联赛优化策略求解TSP问题的改进遗传算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在分析标准遗传算法以及粗粒度遗传算法模型的基础上,提出了一种基于梯级联赛优化策略的改进遗传算法;通过编程仿真实验,在求解会出现"组合爆炸"的TSP问题时远优于标准遗传算法。而相对于经典的并行遗传算法模型———粗粒度模型移植到单PC机上的应用具有编程简单,易于应用的特点。

著录项

来源
《浙江理工大学学报：自然科学版》 |2005年第1期|48-52|共5页
作者
史辉; 俞高红; 赵匀; 李革;
展开▼
作者单位

浙江理工大学机械与自动控制学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
改进遗传算法; TSP问题; 梯级联赛; 交叉; 变异; 升降级;

相似文献

中文文献
外文文献
专利

1. 一种基于改进遗传算法的TSP问题求解方法 [J] . 纪怀猛 ,蔡海滨 . 计算机与数字工程 . 2009,第004期
2. 一种改进的求解TSP问题的遗传算法 [J] . 陈智军 . 人天科学研究 . 2011,第002期
3. 一种改进的求解TSP问题的遗传算法 [J] . 陈智军 . 软件导刊 . 2011,第002期
4. 一种改进的遗传算法求解TSP问题 [J] . 张晓玲 . 大理学院学报 . 2009,第004期
5. 一种求解TSP问题的改进遗传算法 [J] . 符一平 ,陈光喜 . 桂林电子科技大学学报 . 2007,第004期
6. 求解TSP问题的一种改进遗传算法 [C] . 何磬松 ,孙刚 . 2009年中国信息技术应用学术研讨会 . 2009
7. 一种改进的遗传算法求解TSP问题 [A] . 王娜 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号