-
题名求解旅行商问题的动态邻域差异演化算法改进研究
- 1
-
-
作者
刘永军
孔佑琳
-
机构
石家庄经济学院信息工程学院
石家庄市赵县人民检察院
-
出处
《智能计算机与应用》
2015年第6期15-17,21,共4页
-
基金
河北省科技厅科技支撑计划项目(14211810D)
-
文摘
旅行商问题(Traveling Saleman Problem,TSP)是一个典型的组合优化问题,针对该问题主要采用动态规划和智能优化等算法。为了有效求解TSP问题,设计了一种带邻域操作的差异演化算法。为了克服差异演化算法容易收敛于局部最优的弱点,通过引入簇和邻域的概念,将种群中的个体归入距离其最近的子种群,用个体的当前邻域极值替换群体的当前最佳。同时,算法在进化过程中动态调整邻域大小。通过在多个TSP问题上的仿真实验表明,该算法在求解TSP问题时鲁棒性强,求解精度高。
-
关键词
旅行商问题
差异演化
动态邻域搜索
自适应
-
Keywords
TSP
Differential Evolution
Dynamic Neighborhood Search
Self-adaptive
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
