遗传算法及其在统计中的应用

遗传算法（ＧＡ）是一种随机化的优选方法。它模拟自然选择原理对各种备选解（Ｃａｎｄｉｄａｔｅ Ｓｏｌｕｔｉｏｎ）经过互换（Ｃｒｏｓｓｏｖｅｒ）、倒位（Ｉｎｖｅｒｓｉｏｎ）及突变（Ｍｕｔａｔｉｏｎ）进行选择（Ｓｅｌｅｃｔｉｏｎ），产生新的后代（新解）进行优胜劣汰，最终得到近似最优解（ｎｅａｒ ｏｐｔｉｍｕｍ ｓｏｌｕｔｉｏｎ）。本文用实例阐述了遗传算法的工作原理及计算方法。