高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2004年
7期
10-14
,共5页
王跃宣%吴澄%胡昔祥%牟盛静%刘连臣
王躍宣%吳澄%鬍昔祥%牟盛靜%劉連臣
왕약선%오징%호석상%모성정%류련신
约束优化%遗传算法%模拟退火算法
約束優化%遺傳算法%模擬退火算法
약속우화%유전산법%모의퇴화산법
针对基于罚函数遗传算法求解实际约束优化问题的困难与缺点,提出了求解约束优化问题的退火遗传算法.对种群中的个体定义了不可行度,并设计退火遗传选择操作.算法分三阶段进行,首先用退火算法搜索产生初始种群体,随后利用遗传算法使搜索逐渐收敛于可行的全局最优解或较优解,最后用退火优化算法对解进行局部优化.两个典型的仿真例子计算结果证明该算法能极大地提高计算稳定性和精度.
針對基于罰函數遺傳算法求解實際約束優化問題的睏難與缺點,提齣瞭求解約束優化問題的退火遺傳算法.對種群中的箇體定義瞭不可行度,併設計退火遺傳選擇操作.算法分三階段進行,首先用退火算法搜索產生初始種群體,隨後利用遺傳算法使搜索逐漸收斂于可行的全跼最優解或較優解,最後用退火優化算法對解進行跼部優化.兩箇典型的倣真例子計算結果證明該算法能極大地提高計算穩定性和精度.
침대기우벌함수유전산법구해실제약속우화문제적곤난여결점,제출료구해약속우화문제적퇴화유전산법.대충군중적개체정의료불가행도,병설계퇴화유전선택조작.산법분삼계단진행,수선용퇴화산법수색산생초시충군체,수후이용유전산법사수색축점수렴우가행적전국최우해혹교우해,최후용퇴화우화산법대해진행국부우화.량개전형적방진례자계산결과증명해산법능겁대지제고계산은정성화정도.
