论文部分内容阅读
针对遗传算法收敛速度慢、易陷入早熟的问题提出一种改进的遗传算法。在传统遗传算法基础上,引入最近插入法产生高性能的初始种群;选择操作中加入精英保留策略,保证收敛到全局最优;根据种群进化状况自适应调整交叉概率、变异概率,克服过早收敛并加快收敛速度;在选择、交叉、变异之后加入进化逆转操作,保留亲代较多信息,增强搜索能力;提出一种新的遗传终止规则,提高遗传算法的有效性。经过国际公认的TSPLIB实验数据仿真验证,改进后的遗传算法精确性、有效性和收敛速度均有明显提高。