为了克服传统遗传算法在解决组合优化问题中存在的收敛速度慢、易陷入局部最优解等问题，引入自适应机制调整遗传算子改进遗传算法。根据当前代的进化状态设计遗传算子的自适应调整公式以选取最优遗传算子，从而提高算法的收敛速度和全局搜索能力；为了进一步加快自适应遗传算法的收敛速度并提高算法的执行效率，在算法实现的过程中增加了快速进化机制。实验结果表明，所提出自适应遗传算法在收敛速度、搜索全局最优解及执行速度方面具有较好的综合表现。