计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
4期
66-68,71
,共4页
思维进化计算%趋同%异化%约束优化问题
思維進化計算%趨同%異化%約束優化問題
사유진화계산%추동%이화%약속우화문제
约束优化问题一直是科学与工程优化领域中的难点与热点问题之一.由于思维进化计算(MEC)具有严格的群体结构组织、完善的记忆机制、显著的首领效应等特点,因此很便于对约束条件进行描述与度量.文章尝试用MEC求解约束优化问题,借鉴可变容差策略,定义了个体可行测度、群体可行测度、近乎可行个体等概念,利用子群体的可行测度与其优胜者的可行测度,准确描述子群体到可行域的相对位置,并以此为指导信息引导搜索从非可行域不断向着可行域的方向进行,逐渐逼近问题的最优解.对非线性约束优化问题的仿真结果表明,用MEC求解约束优化问题是非常可行的.
約束優化問題一直是科學與工程優化領域中的難點與熱點問題之一.由于思維進化計算(MEC)具有嚴格的群體結構組織、完善的記憶機製、顯著的首領效應等特點,因此很便于對約束條件進行描述與度量.文章嘗試用MEC求解約束優化問題,藉鑒可變容差策略,定義瞭箇體可行測度、群體可行測度、近乎可行箇體等概唸,利用子群體的可行測度與其優勝者的可行測度,準確描述子群體到可行域的相對位置,併以此為指導信息引導搜索從非可行域不斷嚮著可行域的方嚮進行,逐漸逼近問題的最優解.對非線性約束優化問題的倣真結果錶明,用MEC求解約束優化問題是非常可行的.
약속우화문제일직시과학여공정우화영역중적난점여열점문제지일.유우사유진화계산(MEC)구유엄격적군체결구조직、완선적기억궤제、현저적수령효응등특점,인차흔편우대약속조건진행묘술여도량.문장상시용MEC구해약속우화문제,차감가변용차책략,정의료개체가행측도、군체가행측도、근호가행개체등개념,이용자군체적가행측도여기우성자적가행측도,준학묘술자군체도가행역적상대위치,병이차위지도신식인도수색종비가행역불단향착가행역적방향진행,축점핍근문제적최우해.대비선성약속우화문제적방진결과표명,용MEC구해약속우화문제시비상가행적.