图学学报
圖學學報
도학학보
Journal of Graphics
2014年
6期
821-827
,共7页
布局问题%三元序列%可行域%遗传算法
佈跼問題%三元序列%可行域%遺傳算法
포국문제%삼원서렬%가행역%유전산법
packing problem%sequence triple%feasible region%genetic algorithm
针对三维矩形布局问题进行了研究.在三元序列的基础上,结合布局物体的几何可行域,提出了三元序列结合几何可行域的布局算法.并且利用遗传算法对布局算法进行优化,得到了三元序列结合可行域布局遗传算法.分析和实例证明,三元序列结合几何可行域的改进算法有效地提高了布局效率.
針對三維矩形佈跼問題進行瞭研究.在三元序列的基礎上,結閤佈跼物體的幾何可行域,提齣瞭三元序列結閤幾何可行域的佈跼算法.併且利用遺傳算法對佈跼算法進行優化,得到瞭三元序列結閤可行域佈跼遺傳算法.分析和實例證明,三元序列結閤幾何可行域的改進算法有效地提高瞭佈跼效率.
침대삼유구형포국문제진행료연구.재삼원서렬적기출상,결합포국물체적궤하가행역,제출료삼원서렬결합궤하가행역적포국산법.병차이용유전산법대포국산법진행우화,득도료삼원서렬결합가행역포국유전산법.분석화실예증명,삼원서렬결합궤하가행역적개진산법유효지제고료포국효솔.
