计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
22期
5359-5361,5510
,共4页
梁军%王强%程灿%常棠棠
樑軍%王彊%程燦%常棠棠
량군%왕강%정찬%상당당
矩形件排样%离散%粒子群算法%遗传算法%进化计算
矩形件排樣%離散%粒子群算法%遺傳算法%進化計算
구형건배양%리산%입자군산법%유전산법%진화계산
目前,粒子群算法在连续问题优化上的应用已经很广泛,然而在离散问题优化方面仍处在尝试阶段.提出了一种改进粒子群算法来解决矩形件排样优化问题(离散优化问题).该算法融合了遗传算法中的交叉和变异思想,采用了信息交流策略,使其达到快速优化目的.算法也对"最低水平线法"解码方式进行了改进.实验结果表明,该算法具有快速,高效特点,与现有同类算法比较,在解决矩形件排样问题方面的优势明显.
目前,粒子群算法在連續問題優化上的應用已經很廣汎,然而在離散問題優化方麵仍處在嘗試階段.提齣瞭一種改進粒子群算法來解決矩形件排樣優化問題(離散優化問題).該算法融閤瞭遺傳算法中的交扠和變異思想,採用瞭信息交流策略,使其達到快速優化目的.算法也對"最低水平線法"解碼方式進行瞭改進.實驗結果錶明,該算法具有快速,高效特點,與現有同類算法比較,在解決矩形件排樣問題方麵的優勢明顯.
목전,입자군산법재련속문제우화상적응용이경흔엄범,연이재리산문제우화방면잉처재상시계단.제출료일충개진입자군산법래해결구형건배양우화문제(리산우화문제).해산법융합료유전산법중적교차화변이사상,채용료신식교류책략,사기체도쾌속우화목적.산법야대"최저수평선법"해마방식진행료개진.실험결과표명,해산법구유쾌속,고효특점,여현유동류산법비교,재해결구형건배양문제방면적우세명현.
