求解圆排列问题的粒子群蚁群优化算法

摘要：

提出一种求解圆排列问题的粒子群蚁群优化算法.分析了圆群列问题与旅行商问题的关系后,将圆排列问题转化为旅行商问题,并将其转化为一个优化问题.为了改善算法的性能,这里给出了利用粒子群蚁群优化算法来求解圆排列问题的四种新方案.在数值仿真中,与已有算法进行了比较,实验结果验证了所给方法是合理的和可行的.也就是说,所提四种新算法收敛速度快,寻优性能优越.

关键词：圆排列问题、旅行商问题、组合优化、粒子群优化算法、蚁群算法

所属期刊栏目：29

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金61273127;陕西省教育厅专项科研计划14JK1538;西安理工大学科技创新计划项目2016CX013

在线出版日期：2017-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：248-254,263