遗传算法原理及案例解析

一、遗传算法原理

遗传算法—进化算法（Genetic Algorithm GA）源自达尔文进化论的物竞天择适者生存思想。它是通过模拟生物进化的过程，搜索全局最优解的一种算法。

算法可应用于优化问题，当一个问题有N种解决方案时，如何选择出最优的一组解决方案。

二、算法应用

旅行商问题、求目标函数的全局最大值点问题、特征选择

三、遗传算法求解步骤

设定初始固定规模的种群，种群由每个个体组成，计算每个个体的适应度函数，在进化的过程中，分别经过选择（选择适应度最佳的个体，遗弃适应度较差的个体）、交叉、变异步骤，并不断的重复计算适应度函数、选择、交叉、变异步骤，直到得到最佳的个体（