7 现代优化算法(7)

2025-09-13

最优化方法课件

遗传算法的思想来源于达尔文的自然进化论和孟德尔、摩根的群体遗传学说，由美国Michigan大学的John Holland 教授于1975年提出。遗传算法的核心思想：求解问题时，将问题的求解过程视为染色体适者生存的过程，通过染色体一代一代的不断进化(包括选择、交叉、变异等操作),保留优良个体，淘汰劣质个体，最终收敛到“最适应环境”的个体，从而找到问题的最优解或满意解。