软件导刊
軟件導刊
연건도간
SOFT WARE GUIDE
2015年
7期
106-108
,共3页
集装箱装载问题%Beam Search算法%优先装载约束%搜索过程多样性
集裝箱裝載問題%Beam Search算法%優先裝載約束%搜索過程多樣性
집장상장재문제%Beam Search산법%우선장재약속%수색과정다양성
针对具有优先装载约束的集装箱装载问题,对Partial Beam Search算法进行了改进.在搜索过程中去除相似中间状态,增加了搜索过程的多样性,提高了算法的搜索效率.实验结果证明了算法的有效性.
針對具有優先裝載約束的集裝箱裝載問題,對Partial Beam Search算法進行瞭改進.在搜索過程中去除相似中間狀態,增加瞭搜索過程的多樣性,提高瞭算法的搜索效率.實驗結果證明瞭算法的有效性.
침대구유우선장재약속적집장상장재문제,대Partial Beam Search산법진행료개진.재수색과정중거제상사중간상태,증가료수색과정적다양성,제고료산법적수색효솔.실험결과증명료산법적유효성.