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