先说结论,遗传算法不等于进化算法,进化算法包括了遗传算法:
--进化算法是一种通用的优化算法,包括遗传算法、进化策略、粒子群优化等等;遗传算法是进化算法的一种特殊形式。
1、进化算法的特点:
- 鲁棒性强,可以与各种算法轻松结合
- 只有目标函数和适应度影响搜索方向
- 可以整合其他算法的优点:利用其他算法的优化结果产生初始种群,二次搜索在很多场合下可以提高搜索效率
- 特定问题给出多样化的搜索结果,让用户自己选择eg:帕累托前沿
2、改进优化
- 选择、重组、变异是进化算法提供的经典操作算子,很多改进都是围绕这些展开的,或许命名不同,但是万变不离其宗
- 经典遗传算法中,子代无条件代替了父代个体形成新一代种群的选择策略,可能会导致收敛速度变慢的弊端,引出了我们常见的“精英保留”的选择策略