计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2004年
z1期
297-298
,共2页
赵中凯%梅国建%沈洪%赵战彪
趙中凱%梅國建%瀋洪%趙戰彪
조중개%매국건%침홍%조전표
二维装箱%蚂蚁算法%BL算法%优化
二維裝箱%螞蟻算法%BL算法%優化
이유장상%마의산법%BL산법%우화
二维装箱问题是一个NP-Hard组合优化问题.根据蚂蚁优化算法和二维装箱问题的特点,本文提出了改进的BL算法与蚂蚁算法相结合的混合算法来解决二维装箱问题,实验结果表明,该算法是行之有效的,并具有一定的通用性.
二維裝箱問題是一箇NP-Hard組閤優化問題.根據螞蟻優化算法和二維裝箱問題的特點,本文提齣瞭改進的BL算法與螞蟻算法相結閤的混閤算法來解決二維裝箱問題,實驗結果錶明,該算法是行之有效的,併具有一定的通用性.
이유장상문제시일개NP-Hard조합우화문제.근거마의우화산법화이유장상문제적특점,본문제출료개진적BL산법여마의산법상결합적혼합산법래해결이유장상문제,실험결과표명,해산법시행지유효적,병구유일정적통용성.
