首页> 中文期刊> 《天津大学学报(自然科学与工程技术版) 》 >一种求解TSP问题的新型遗传编码及应用

一种求解TSP问题的新型遗传编码及应用

开具论文收录证明 >>

文献代查 >>

团队文献服务 >>

页面导航

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

摘要

深入研究TSP中排列的GA编码问题.针对现有编码普遍存在的编码空间过大和编码映射无序等缺欠,基于排列的次序提出了三种新的编码方案:线性权重编码、线性折中编码和线性海明编码.理论分析和实验结果表明,这些编码在编码长度和映射次序上均具有较以往编码更好的性能.

著录项

来源
《天津大学学报(自然科学与工程技术版) 》 |2003年第2期|225-229|共5页
作者
韩建枫李敏强寇纪凇;
展开▼
作者单位

天津大学系统工程研究所;

天津大学系统工程研究所;

天津大学系统工程研究所天津300072;

天津300072;

天津300072;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论 ;
关键词
次序编码; 遗传算法; TSP;

相似文献

中文文献
外文文献
专利

1. 一种求解TSP问题的新型遗传编码及应用 [J] . 韩建枫 ,李敏强 ,寇纪凇 . 天津大学学报 . 2003 ,第2期
2. 一种求解TSP问题的新型遗传编码方案 [J] . 温广辉 ,王明旭 ,郭嗣琮 . 科学技术与工程 . 2006 ,第2期
3. 一种求解TSP问题的新型遗传算法 [J] . 李艳萍 ,张挺 . 太原理工大学学报 . 2008 ,第3期
4. 一种改进的并行混合遗传算法在求解TSP问题中的应用 [J] . 侯建花 ,杨长青 . 科技创业月刊 . 2007 ,第1期
5. 基于选择性集成的整数编码遗传算法及TSP问题求解 [J] . 蒋望东 ,林士敏 . 计算机与现代化 . 2007 ,第5期
6. 求解TSP问题的一种改进遗传算法 [C] . 何磬松 ,孙刚 . 2009年中国信息技术应用学术研讨会 . 2009
7. 向量编码遗传算法求解TSP问题的研究 [A] . 刘道军 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号