利用粒子群优化算法求解圆排列问题

摘要：

针对已有算法搜索时间较长,且易于过早地收敛于非最优解的缺陷,利用粒子群优化算法给出了圆排列问题的求解方法.首先,在分析了圆排列问题与旅行商问题关系的基础上,将圆排列问题转化为旅行商问题,从而得到一个相应的组合优化问题.然后,利用粒子群优化算法进行了求解.接着,为了进一步提高算法的精度,文中给出了一种利用混合粒子群优化算法的方案.最后,在仿真实验中,与已有算法进行了比较,实验结果表明,文中所给方法是有效的.

关键词：圆排列问题、组合优化、粒子群优化算法、进化算法

所属期刊栏目：25

分类号：TP3;O24

资助基金：国家自然科学基金61273127;陕西省自然科学基础研究计划2014JM8325;陕西省教育厅科研计划14JK1538

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

页数：共5页

页码：152-156