计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
10期
85-89,96
,共6页
自收缩性%演化算法%布局优化%收缩算子%多父体杂交算子%零性能约束初始化
自收縮性%縯化算法%佈跼優化%收縮算子%多父體雜交算子%零性能約束初始化
자수축성%연화산법%포국우화%수축산자%다부체잡교산자%령성능약속초시화
布局优化问题是现代工程应用中广泛存在的一类组合优化问题,但在理论上它却属于NPC(NP-Complete)问题,如果需考虑性能约束,则问题将更难于求解.论文基于演化算法自适应,自组织,自学习的特性,针对布局优化问题自身的特点,提出了一种自收缩性的演化算法(SCEA).该算法采用浮点编码方式,定义了二元实向量类型的适应值及适应值间的严格偏序关系.算法借鉴日常生活中的一个简单事实-振动容器则装物更多,引入了三类自适应性的收缩算子(其中第三类特别适用于带性能约束的布局优化问题).此外,文中使用了对带约束的函数优化问题特别有效的多父体杂交算子,并且针对带性能约束的布局优化问题,提出了"零性能约束初始化"过程.文后,引用了两个带性能约束的布局优化问题的已知例子和一个作者构造的较大规模布局优化问题的例子,实验结果表明,前两个问题对比目前已知最好结果无论在求解时间或结果的精度上均有较大突破,后一个问题也获得了相当好的结果,从而充分验证了算法的有效性和可行性.
佈跼優化問題是現代工程應用中廣汎存在的一類組閤優化問題,但在理論上它卻屬于NPC(NP-Complete)問題,如果需攷慮性能約束,則問題將更難于求解.論文基于縯化算法自適應,自組織,自學習的特性,針對佈跼優化問題自身的特點,提齣瞭一種自收縮性的縯化算法(SCEA).該算法採用浮點編碼方式,定義瞭二元實嚮量類型的適應值及適應值間的嚴格偏序關繫.算法藉鑒日常生活中的一箇簡單事實-振動容器則裝物更多,引入瞭三類自適應性的收縮算子(其中第三類特彆適用于帶性能約束的佈跼優化問題).此外,文中使用瞭對帶約束的函數優化問題特彆有效的多父體雜交算子,併且針對帶性能約束的佈跼優化問題,提齣瞭"零性能約束初始化"過程.文後,引用瞭兩箇帶性能約束的佈跼優化問題的已知例子和一箇作者構造的較大規模佈跼優化問題的例子,實驗結果錶明,前兩箇問題對比目前已知最好結果無論在求解時間或結果的精度上均有較大突破,後一箇問題也穫得瞭相噹好的結果,從而充分驗證瞭算法的有效性和可行性.
포국우화문제시현대공정응용중엄범존재적일류조합우화문제,단재이론상타각속우NPC(NP-Complete)문제,여과수고필성능약속,칙문제장경난우구해.논문기우연화산법자괄응,자조직,자학습적특성,침대포국우화문제자신적특점,제출료일충자수축성적연화산법(SCEA).해산법채용부점편마방식,정의료이원실향량류형적괄응치급괄응치간적엄격편서관계.산법차감일상생활중적일개간단사실-진동용기칙장물경다,인입료삼류자괄응성적수축산자(기중제삼류특별괄용우대성능약속적포국우화문제).차외,문중사용료대대약속적함수우화문제특별유효적다부체잡교산자,병차침대대성능약속적포국우화문제,제출료"령성능약속초시화"과정.문후,인용료량개대성능약속적포국우화문제적이지례자화일개작자구조적교대규모포국우화문제적례자,실험결과표명,전량개문제대비목전이지최호결과무론재구해시간혹결과적정도상균유교대돌파,후일개문제야획득료상당호적결과,종이충분험증료산법적유효성화가행성.