求解旅行商问题的动态邻域差异演化算法改进研究

刘永军; 孔佑琳

首页> 中文期刊> 《智能计算机与应用》 >求解旅行商问题的动态邻域差异演化算法改进研究

求解旅行商问题的动态邻域差异演化算法改进研究

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

旅行商问题(Traveling Saleman Problem,TSP)是一个典型的组合优化问题,针对该问题主要采用动态规划和智能优化等算法.为了有效求解TSP问题,设计了一种带邻域操作的差异演化算法.为了克服差异演化算法容易收敛于局部最优的弱点,通过引入簇和邻域的概念,将种群中的个体归入距离其最近的子种群,用个体的当前邻域极值替换群体的当前最佳.同时,算法在进化过程中动态调整邻域大小.通过在多个TSP问题上的仿真实验表明,该算法在求解TSP问题时鲁棒性强,求解精度高.

著录项

来源
《智能计算机与应用》 |2015年第6期|15-17,21|共4页
作者
刘永军; 孔佑琳;
展开▼
作者单位

石家庄经济学院信息工程学院,石家庄050031;

石家庄市赵县人民检察院,石家庄051530;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
旅行商问题; 差异演化; 动态邻域搜索; 自适应;

相似文献

中文文献
外文文献
专利

1. 求解旅行商问题的动态邻域差异演化算法改进研究 [J] . 刘永军1 ,孔佑琳2 . 智能计算机与应用 . 2015,第006期
2. 混合蛙跳算法改进及其对旅行商问题的求解 [J] . 李俊 . 软件导刊 . 2016,第010期
3. 混合蛙跳算法改进及其对旅行商问题的求解 [J] . 李俊 . 软件导刊 . 2016,第010期
4. 一种基于邻域搜索机制的旅行商问题求解 [J] . 阮姗娜 ,陈俊风 ,顾菁 . 微处理机 . 2015,第006期
5. 混合编码差分进化算法求解含邻域Dubins旅行商问题 [J] . 辛斌 ,陈杰 ,徐冬玲 . 控制理论与应用 . 2014,第007期
6. 用差异演化算法求解单任务Agent联盟 [C] . 武志峰 ,石家庄经济学院信息工程学院 ,黄厚宽 . 第一届Agent理论与应用学术会议 . 2006
7. 差异演化算法改进及在优化问题中的应用研究 [A] . 郭广寒 . 2008

求解旅行商问题的动态邻域差异演化算法改进研究

摘要

著录项

相似文献

相关主题

期刊订阅