计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2011年
6期
259-261,370
,共4页
李旻松%王惠平%章芬芬%钟若武
李旻鬆%王惠平%章芬芬%鐘若武
리민송%왕혜평%장분분%종약무
约束优化%多目标优化%复合形%遗传算法
約束優化%多目標優化%複閤形%遺傳算法
약속우화%다목표우화%복합형%유전산법
研究约束优化问题是科学和工程应用领域经常会遇到的一类数学规划问题.现有的约束优化进化算法,通常的解决办法是将等式约束条件转化为成对的不等式约束条件来处理,转换会使得可行域的拓扑结构变化显著,直接影响了算法性能和解的精度.为解决上述问题,提出了一种改进的处理约束优化问题的新算法.新算法将约束优化问题转化为多目标优化问题,把复合形法嵌入到遗传算法中,通过将全局搜索和局部搜索机制有机地结合,利用遗传算法全局性好和复合形法快速高效的特点,以加快最优解的搜索进程.仿真结果表明,方法既有复合形法快速高效的特点,又有遗传算法全局性好的特点.与标准遗传算法相比,方法具有良好的求解约束优化性能和精度效果.
研究約束優化問題是科學和工程應用領域經常會遇到的一類數學規劃問題.現有的約束優化進化算法,通常的解決辦法是將等式約束條件轉化為成對的不等式約束條件來處理,轉換會使得可行域的拓撲結構變化顯著,直接影響瞭算法性能和解的精度.為解決上述問題,提齣瞭一種改進的處理約束優化問題的新算法.新算法將約束優化問題轉化為多目標優化問題,把複閤形法嵌入到遺傳算法中,通過將全跼搜索和跼部搜索機製有機地結閤,利用遺傳算法全跼性好和複閤形法快速高效的特點,以加快最優解的搜索進程.倣真結果錶明,方法既有複閤形法快速高效的特點,又有遺傳算法全跼性好的特點.與標準遺傳算法相比,方法具有良好的求解約束優化性能和精度效果.
연구약속우화문제시과학화공정응용영역경상회우도적일류수학규화문제.현유적약속우화진화산법,통상적해결판법시장등식약속조건전화위성대적불등식약속조건래처리,전환회사득가행역적탁복결구변화현저,직접영향료산법성능화해적정도.위해결상술문제,제출료일충개진적처리약속우화문제적신산법.신산법장약속우화문제전화위다목표우화문제,파복합형법감입도유전산법중,통과장전국수색화국부수색궤제유궤지결합,이용유전산법전국성호화복합형법쾌속고효적특점,이가쾌최우해적수색진정.방진결과표명,방법기유복합형법쾌속고효적특점,우유유전산법전국성호적특점.여표준유전산법상비,방법구유량호적구해약속우화성능화정도효과.