解旅行商问题的一个新进化算法

覃锦华; 谢作党; 王宇平

首页> 中文期刊> 《现代电子技术》 >解旅行商问题的一个新进化算法

解旅行商问题的一个新进化算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

旅行商问题(Travelling Salesman Problem,TSP)是一个著名的组合优化问题.提出用进化算法求解该问题.算法采用自然编码方式表示个体,设计了一种利用种群的边产生后代个体的新交叉策略.采用随机DoubleBridge变异策略,最后设计了结合2-交换和特殊3-交换的局部搜索算子改善解(个体)的质量.数值模拟实验表明,该算法是有效的.

著录项

来源
《现代电子技术》 |2007年第22期|77-7981|共4页
作者
覃锦华; 谢作党; 王宇平;
展开▼
作者单位

西安电子科技大学理学院,陕西,西安,710071;

西安电子科技大学理学院,陕西,西安,710071;

西安电子科技大学,计算机学院,陕西,西安,710071;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
旅行商问题; 组合优化; 进化算法; 局部搜索;

相似文献

中文文献
外文文献
专利

1. 解无约束全局优化问题的一个新的进化算法及其收敛性 [J] . 王宇平 ,刘大莲 . 计算机工程与应用 . 2004,第004期
2. 旅行商问题的一个新算法：堵子回路法 [J] . 牛燕影 ,王增富 ,王雷震 . 统计与决策 . 2008,第13期
3. 求解旅行商问题的一个新的单亲遗传算法 [J] . 韩丽霞 ,王宇平 . 计算机工程与科学 . 2006,第002期
4. 解约束最优化问题的一个新的多目标进化算法 [J] . 刘海林 ,王字平 ,刘永清 . 计算机工程与应用 . 2002,第010期
5. 求二次比式和问题全局解的一个新的确定性算法 [J] . 张博 ,高岳林 . 应用数学 . 2019,第4期
6. 一个解新锥模型信赖域子问题的新算法 [C] . . 中国运筹学会第九届学术交流会 . 2008
7. 一个具有偏好的多目标优化新的进化算法 [A] . 李丰兵 . 2005

解旅行商问题的一个新进化算法

摘要

著录项

相似文献

相关主题

期刊订阅