浅谈遗传算法及其部分改进算法

遗传算法广泛应用于函数寻优、组合寻优等方面,同时算法设计灵活易实现,但具有易早熟收敛的缺点。本文简单阐述遗传算法工作原理,分析其易早熟收敛的原因,最后介绍了两种改进算法——多种群遗传算法、模拟退火遗传算法,并分析两种算法在避免早熟收敛上的原理及效果。