基于改进遗传算法的指派问题的研究

摘要：

本文主要针对指派问题进行研究分析,提出了基于改进遗传算法的求解算法.该算法通过在交叉过程中引进锦标赛思想,并在变异过程中保持染色体的完整性和先进性,经过对指派问题进行求解并与现有算法进行横向比较,该算法在求解较大规模的指派问题过程中表现出快速收敛的特点,在一定程度上要优于经典的匈牙利算法以及其他一些进化算法,其时间复杂度为O(n2).最后给出具体算例对其可行性和稳定性加以验证.

关键词： 指派问题 遗传算法 时间复杂度 收敛性能

作者: 陈岩 王宗宪 王来鹏

作者单位: 沈阳工业大学理学院,辽宁沈阳,中国,110870 东北大学工商管理学院,辽宁沈阳,中国,110819

会议类型: 国内会议

会议名称: 第16届中国系统仿真技术及其应用学术会议

会议地点: 厦门

会议语种:中文

页码: 263-267

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