遗传算法——进化论思想与遗传学原理在工程优化中的应用

摘要

优胜劣汰是自然界物种进化的法则，近年来，生物科学中的进化论思想与遗传学原理被成功地应用于工程中优化问题的计算，于是产生了一种不同于传统算法的优化算法－遗传算法（ＧＡ）。本文介绍遗传算法所采用的进化论思想和遗传学原理，遗传算法的基本操作、算法步骤、不同于传统算法的特点以及遗传算法的发展历史与应用情况等，并对遗传算法对生物科学的可能应用作了简单的展望。