10.3969/j.issn.1002-137X.2010.10.042
基于动作空间的求解三维矩形装箱问题的穴度算法
基于拟人途径求解三维矩形装箱问题.在穴度算法的基础之上,通过定义当前格局下的极大空闲矩形空间即动作空间,使得穴度的定义既能反映其本质,同时又大能幅度地缩减计算量,从而使算法能在较短的时间内得出空间利用率较高的布局图案.试算了OR-Library中无方向约束的全部47个算例.实验结果表明,改进后的穴度算法得到的平均空间利用率为95.24%,将目前的最好结果提高了0.32%,且花费了更少的计算时间.
NP难度、三维装箱、启发式、拟人、穴度
37
TP301(计算技术、计算机技术)
国家自然科学基金资助项目60773194
2011-01-27(万方平台首次上网日期,不代表论文的发表时间)
共4页
181-183,220