改进的演化近似算法求解TSP问题

杨利英; 覃征; 贺升平; 黄茹

首页> 中文期刊> 《微电子学与计算机》 >改进的演化近似算法求解TSP问题

改进的演化近似算法求解TSP问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

TSP是典型的具有NPC复杂性的组合优化问题。在演化算法的基础上,提出了一种有效求解TSP问题的近似算法IEAA。IEAA采用单性生殖方式,通过保留一组较优个体加速了算法的收敛。详细介绍了的算法的设计和实现,并用于求解CTSP问题,实验结果表明,该算法能有效的解决CTSP问题,且算法性能优于基本演化算法SEA。

著录项

来源
《微电子学与计算机》 |2004年第6期|126-128|共3页
作者
杨利英; 覃征; 贺升平; 黄茹;
展开▼
作者单位

西安交通大学电子与信息工程学院计算机科学技术系;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
TSP; 近似算法; 演化算法; CTSP;

相似文献

中文文献
外文文献
专利

1. 一种求解TSP问题的改进近似算法 [J] . 祁文斌 ,李文斌 ,贺毅朝 . 无线互联科技 . 2012,第003期
2. 一种改进的求解TSP问题的近似算法 [J] . 刘艳娟 ,谢晓钢 ,陈胜达 . 计算机工程与应用 . 2006,第033期
3. 一种基于逆转算子的求解TSP问题的改进演化算法 [J] . 苏劲松 ,周昌乐 ,蒋旻隽 . 计算机技术与发展 . 2007,第007期
4. 一种改进的求解TSP问题的演化算法 [J] . 蔡之华 ,彭锦国 ,高伟 . 计算机学报 . 2005,第005期
5. 一种改进的求解TSP问题的演化算法 [J] . 莫海芳 ,王江晴 . 中南民族大学学报（自然科学版） . 2003,第001期
6. 一种求解TSP问题的分布式并行演化算法 [C] . 王斌 ,李元香 . 国际并行算法与计算环境专题讨论会 . 2003
7. 求解TSP问题的混合演化算法研究 [A] . 黄欢 . 2006

改进的演化近似算法求解TSP问题

摘要

著录项

相似文献

相关主题

期刊订阅