利用遗传算法求解圆排列问题

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

摘要

圆排列问题是一个典型的组合优化问题,也是一个NP完全问题.遗传算法是根据自然界生物学进化而发展起来的一种进化方法,其具有简单、易行、抽象性与鲁棒性特征,已成功地解决了许多工程优化问题.给出基于改进遗传算法给出求解圆排列问题的新方法.首先,分析了圆排列问题与旅行商问题之间的关系.然后,将圆排列问题转化为旅行商问题.接着,利用所给改进遗传算法进行了求解.最后,在仿真实验中,与已有算法进行了比较,结果表明,所给算法是一种能够简单有效地求解圆排列问题的新方法.

作者信息

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