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

作者：唐文琦; 曾干敏; 刘泽宇

来源：科技风, 2019, (12): 57.

DOI：10.19392/j.cnki.1671-7341.201912048

• 遗传算法
• 模拟退火遗传算法
• 多种群遗传算法

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

• 单位
  重庆邮电大学