彭煜
- 作品数：4 被引量：113H指数：2
- 供职机构：香港大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 求解三维装箱的混合模拟退火算法(英文)
- 2009年
- 本文提出了一种新的求解三维装箱问题的混合模拟退火演化算法。首先介绍了一个基于块装载的基础启发式算法,并采用装载序列指定算法在每个阶段应选择的块。这样,装载序列成为装载方案的一种编码方式。接着,采用模拟退火算法在编码空间中搜索以寻找问题的近似最优解。最后,测试了BR的700个弱异构三维装箱问题的测试集。实验结果表明,该算法优于目前的其他算法。
- 彭煜张德富
- 关键词：装箱模拟退火
- 求解三维装箱问题的混合模拟退火算法被引量：69
- 2009年
- 提出了一个高效求解三维装箱问题(Three Dimensional Container Loading Problem 3D-CLP)的混合模拟退火算法.三维装箱问题要求装载给定箱子集合的一个子集到容器中,使得被装载的箱子总体积最大.文中介绍的混合模拟退火算法基于三个重要算法:(1)复合块生成算法,与传统算法不同的是文中提出的复合块不只包含单一种类的箱子,而是可以在一定的限制条件下包含任意种类的箱子.(2)基础启发式算法,该算法基于块装载,可以按照指定装载序列生成放置方案.(3)模拟退火算法,以复合块生成和基础启发式算法为基础,将装载序列作为可行放置方案的编码,在编码空间中采用模拟退火算法进行搜索以寻找问题的近似最优解.文中采用1500个弱异构和强异构的装箱问题数据对算法进行测试.实验结果表明,混合模拟退火算法的填充率超过了目前已知的优秀算法.
- 张德富彭煜朱文兴陈火旺
- 关键词：三维装箱启发式算法模拟退火
- 求解三维装箱问题的启发式分层搜索算法
- 装箱问题广泛存在于工业领域，尤其是对于物流运输业和材料制造业，解决装箱问题的效率和效果直接影响到行业成本和收益。随着我国市场经济的发展，工业规模越来越大，装箱问题在商业活动中的作用将越来越受重视。解决装箱问题的算法作为一...
- 彭煜
- 关键词：三维装箱问题启发式算法
- 文献传递
- 求解三维装箱问题的多层启发式搜索算法被引量：62
- 2012年
- 文中提出了一个高效求解三维装箱问题的多层启发式搜索算法.该算法基于块装载的思想,按照块选择算法确定每个阶段采用的块,然后以一种固定的装载方式装载块,直到无法继续装载.文中的主要贡献在于发展了一个有效的复合块生成算法,特别的,提出了基于多层搜索的块选择算法,该算法用多层搜索来评价可行块,然后选择最合适的块进行装载.对1500个三维装箱问题测试数据的计算结果表明,提出的算法几乎在所有测试数据上的填充率都超过了目前已知的优秀算法.
- 张德富彭煜张丽丽
- 关键词：三维装箱问题启发式算法深度优先搜索
