混合二元蚁群算法求解集装箱装载问题
혼합이원의군산법구해집장상장재문제
Hybrid binary ant colony algorithm for container loading problem
  • 万方数据
    计算机工程与应用 계산궤공정여응용
    COMPUTER ENGINEERING AND APPLICATIONS
    2010年 36期 222-225 ,共4页

    袁军良%熊伟清%江宝钏

    원군량%웅위청%강보천

    集装箱装载%二元蚁群算法%启发式%三叉树 集裝箱裝載%二元蟻群算法%啟髮式%三扠樹
    집장상장재%이원의군산법%계발식%삼차수
    集装箱装载问题是一个其有复杂约束条件的组合优化问题,属于NP-hard问题.针对集装箱装载问题的特点,设计了空间三叉树,对可利用空间采用三叉树划分策略,利用二元蚁群算法结合启发式算法进行求解,即先利用二元蚁群算法确定预备装入货物集,再用启发式算法决定货物的装入优先级顺序,并给出了有效的装箱算法.实例结果表明该算法的有效性和实用性.
    집장상장재문제시일개기유복잡약속조건적조합우화문제,속우NP-hard문제.침대집장상장재문제적특점,설계료공간삼차수,대가이용공간채용삼차수화분책략,이용이원의군산법결합계발식산법진행구해,즉선이용이원의군산법학정예비장입화물집,재용계발식산법결정화물적장입우선급순서,병급출료유효적장상산법.실례결과표명해산법적유효성화실용성.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문