资源描述：
《求解三维装箱问题的混合模拟退火算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、Seediscussions,stats,andauthorprofilesforthispublicationat:https://www.researchgate.net/publication/289399993Ahybridsimulatedannealingalgorithmforthethree-dimensionalpackingproblemArticle·November2009DOI:10.3724/SP.J.1016.2009.02147CITATIONSREADS196934authors,includ
2、ing:DefuZhangXiamenUniversity75PUBLICATIONS1,205CITATIONSSEEPROFILESomeoftheauthorsofthispublicationarealsoworkingontheserelatedprojects:Anovelforecastingmethodbasedonmulti-orderfuzzytimeseriesandtechnicalanalysisViewprojectAllcontentfollowingthispagewasuploadedbyDe
3、fuZhangon11February2016.Theuserhasrequestedenhancementofthedownloadedfile.第32卷第11期计算机学报Vol.32No.112009年11月CHINESEJOURNALOFCOMPUTERSNov.2009求解三维装箱问题的混合模拟退火算法1),2)1)3)2),4)张德富彭煜朱文兴陈火旺1)(厦门大学计算机科学系福建厦门361005)2)(东南融通博士后工作站福建厦门361005)3)(福州大学离散数学与理论计算机科学研究中心福州350002)4)(国防
4、科学技术大学计算机学院长沙410073)摘要提出了一个高效求解三维装箱问题(ThreeDimensionalContainerLoadingProblem3D-CLP)的混合模拟退火算法.三维装箱问题要求装载给定箱子集合的一个子集到容器中,使得被装载的箱子总体积最大.文中介绍的混合模拟退火算法基于三个重要算法:(1)复合块生成算法,与传统算法不同的是文中提出的复合块不只包含单一种类的箱子,而是可以在一定的限制条件下包含任意种类的箱子.(2)基础启发式算法,该算法基于块装载,可以按照指定装载序列生成放置方案.(3)模拟退火算法,
5、以复合块生成和基础启发式算法为基础,将装载序列作为可行放置方案的编码,在编码空间中采用模拟退火算法进行搜索以寻找问题的近似最优解.文中采用1500个弱异构和强异构的装箱问题数据对算法进行测试.实验结果表明,混合模拟退火算法的填充率超过了目前已知的优秀算法.关键词三维装箱;启发式算法;模拟退火中图法分类号TP301DOI号:10.3724/SP.J.1016.2009.02147AHybridSimulatedAnnealingAlgorithmfortheThree-DimensionalPackingProblem1),2)
6、1)3)2),4)ZHANGDe-FuPENGYuZHUWen-XingCHENHuo-Wang1)(DepartmentofComputerScience,XiamenUniversity,Xiamen,Fujian361005)2)(LongtopGroupPost-doctoralResearchCenter,Xiamen,Fujian361005)3)(CenterforDiscreteMathematicsandTheoreticalComputerScience,FuzhouUniversity,Fuzhou350
7、002)4)(SchoolofComputer,NationalUniversityofDefenseTechnology,Changsha410073)AbstractThispaperpresentsanefficienthybridsimulatedannealingalgorithmforthreedimen-sionalcontainerloadingproblem(3D-CLP).The3D-CLPistheproblemofloadingasubsetofagivensetofrectangularboxesin
8、toarectangularcontainersothatthestowedvolumeismaxi-mized.Thealgorithmintroducedinthispaperisbasedonthreeimportantalgorithms.First,complexb
