论文部分内容阅读
针对遗传算法和蚁群算法的不足，提出一种改进的遗传蚁群混合算法。该混合算法通过判定最优解的改良情况，将遗传算法和蚁群算法动态串行融合，以充分利用遗传算法的全局搜索能力和蚁群算法的正反馈机制。同时，依据信息素在正反馈过程中的重要作用，提出一种改进的带奖惩项的信息素更新机制。仿真计算结果表明，本文提出的混合算法在求解TSP方面，收敛速度和求解质量均较传统的遗传算法及蚁群算法要好。