利用遗传算法求解圆排列问题
圆排列问题是一个典型的组合优化问题,也是一个NP完全问题.遗传算法是根据自然界生物学进化而发展起来的一种进化方法,其具有简单、易行、抽象性与鲁棒性特征,已成功地解决了许多工程优化问题.给出基于改进遗传算法给出求解圆排列问题的新方法.首先,分析了圆排列问题与旅行商问题之间的关系.然后,将圆排列问题转化为旅行商问题.接着,利用所给改进遗传算法进行了求解.最后,在仿真实验中,与已有算法进行了比较,结果表明,所给算法是一种能够简单有效地求解圆排列问题的新方法.
圆排列问题、组合优化、遗传算法、进化算法
25
TP3;TP1
国家自然科学基金61273127;陕西省自然科学基础研究计划2014JM8325;陕西省教育厅科研计划14JK1538
2016-05-23(万方平台首次上网日期,不代表论文的发表时间)
共6页
180-185