求解约束优化问题的退火遗传算法

摘要：

针对基于罚函数遗传算法求解实际约束优化问题的困难与缺点,提出了求解约束优化问题的退火遗传算法.对种群中的个体定义了不可行度,并设计退火遗传选择操作.算法分三阶段进行,首先用退火算法搜索产生初始种群体,随后利用遗传算法使搜索逐渐收敛于可行的全局最优解或较优解,最后用退火优化算法对解进行局部优化.两个典型的仿真例子计算结果证明该算法能极大地提高计算稳定性和精度.

关键词：约束优化、遗传算法、模拟退火算法

所属期刊栏目：14

分类号：O24;TP3

资助基金：国家高技术研究发展计划863计划2003AA1Z2290

在线出版日期：2004-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：10-14