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

作　　者：王跃宣[1] 吴澄[1] 胡昔祥[2] 牟盛静[3] 刘连臣[1] 

机构地区：[1]清华大学自动化系国家CIMS工程技术研究中心北京100084 [2]杭州电子工业学院计算机学院杭州310013 [3]浙江大学先进控制研究所杭州310027

出　　处：《高技术通讯》2004年第7期10-14,共5页Chinese High Technology Letters

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

关 键 词：约束优化 遗传算法 模拟退火算法 罚函数 全局最优解 

分 类 号：O224[理学—运筹学与控制论]