计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
12期
239-243
,共5页
李霞%张敬敏%李瑞华%刘坤起
李霞%張敬敏%李瑞華%劉坤起
리하%장경민%리서화%류곤기
布局优化%正交设计%差异演化算法%郭涛算法%文化算法
佈跼優化%正交設計%差異縯化算法%郭濤算法%文化算法
포국우화%정교설계%차이연화산법%곽도산법%문화산법
布局优化问题是工程应用中普遍存在的一种组合优化问题,属于NP完备问题.针对布局优化问题,将差异演化算法和郭涛算法融入文化算法的框架,利用正交设计方法初始化种群,提出了一种正交文化算法.通过对一个带约束的和一个较大规模的不带约束的布局优化问题进行性能比较,验证了该算法的可行性和有效性.
佈跼優化問題是工程應用中普遍存在的一種組閤優化問題,屬于NP完備問題.針對佈跼優化問題,將差異縯化算法和郭濤算法融入文化算法的框架,利用正交設計方法初始化種群,提齣瞭一種正交文化算法.通過對一箇帶約束的和一箇較大規模的不帶約束的佈跼優化問題進行性能比較,驗證瞭該算法的可行性和有效性.
포국우화문제시공정응용중보편존재적일충조합우화문제,속우NP완비문제.침대포국우화문제,장차이연화산법화곽도산법융입문화산법적광가,이용정교설계방법초시화충군,제출료일충정교문화산법.통과대일개대약속적화일개교대규모적불대약속적포국우화문제진행성능비교,험증료해산법적가행성화유효성.
