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

• 作者: 徐小平 朱秋秋 邰会强
• 来源期刊: 计算机系统应用
• 关键词: 圆排列问题 组合优化 粒子群优化算法 进化算法
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 152-156
• 页数: 5页
• 字数: 3653字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐小平	西安理工大学理学院	36	536	12.0	22.0
2	朱秋秋	西安理工大学理学院	5	17	2.0	4.0
3	邰会强	西安理工大学机械与精密仪器工程学院	4	2	1.0	1.0