图学学报
圖學學報
도학학보
Journal of Graphics
2014年
5期
690-696
,共7页
布局问题%启发式算法%吸引子%蜜蜂进化
佈跼問題%啟髮式算法%吸引子%蜜蜂進化
포국문제%계발식산법%흡인자%밀봉진화
packing problem%heuristic algorithm%attractive factor%bee evolutionary
三维矩形布局问题属于NP难问题,对于三维矩形布局问题的求解大多依赖于各种启发式算法.该文以布局物体体积递减为定序规则,结合布局物体在布局空间中的几何可行域,以吸引子法为定位规则,利用蜜蜂进化型遗传算法优化吸引子函数中的参数来求解三维矩形布局问题(BEGA),得到新型布局遗传算法.最后对不同的算例进行了计算,并与以标准比例选择作为选择算子的传统布局遗传算法(SPGA)等对比证明了该算法的有效性.
三維矩形佈跼問題屬于NP難問題,對于三維矩形佈跼問題的求解大多依賴于各種啟髮式算法.該文以佈跼物體體積遞減為定序規則,結閤佈跼物體在佈跼空間中的幾何可行域,以吸引子法為定位規則,利用蜜蜂進化型遺傳算法優化吸引子函數中的參數來求解三維矩形佈跼問題(BEGA),得到新型佈跼遺傳算法.最後對不同的算例進行瞭計算,併與以標準比例選擇作為選擇算子的傳統佈跼遺傳算法(SPGA)等對比證明瞭該算法的有效性.
삼유구형포국문제속우NP난문제,대우삼유구형포국문제적구해대다의뢰우각충계발식산법.해문이포국물체체적체감위정서규칙,결합포국물체재포국공간중적궤하가행역,이흡인자법위정위규칙,이용밀봉진화형유전산법우화흡인자함수중적삼수래구해삼유구형포국문제(BEGA),득도신형포국유전산법.최후대불동적산례진행료계산,병여이표준비례선택작위선택산자적전통포국유전산법(SPGA)등대비증명료해산법적유효성.