改进的遗传算法求解极值问题.docx

改进的遗传算法求解极值问题  摘要 遗传算法有着固定的简单步骤，逻辑简单，只要知道优化问题的解空间结构，遗传算法就能搜索出最优解。遗传算法作为启发式算法，解决了许多传统算法无法解决的优化问题。 本文将详细地介绍遗传算法的基本原理以及特点，并重点介绍了基本遗传算法。遗传算法的特点是自组织、自适应、自学习性和本质并行性。 本文设计一个遗传算法求解旅行商问题，并与单解法的模拟退火算法做比较。同时，实现遗传算法对连续函数求极值的问题。 关键词：遗传算法、优化问题、遗传算子  Abstract The genetic algorithm has fixed simple steps and sim