資源描述：
《求解三維裝箱問題的混合模擬退火算法》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
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)(福州大學離散數(shù)學與理論計算機科學研究中心福州350002)4)(國防
4、科學技術(shù)大學計算機學院長沙410073)摘要提出了一個高效求解三維裝箱問題(ThreeDimensionalContainerLoadingProblem3D-CLP)的混合模擬退火算法.三維裝箱問題要求裝載給定箱子集合的一個子集到容器中,使得被裝載的箱子總體積最大.文中介紹的混合模擬退火算法基于三個重要算法:(1)復(fù)合塊生成算法,與傳統(tǒng)算法不同的是文中提出的復(fù)合塊不只包含單一種類的箱子,而是可以在一定的限制條件下包含任意種類的箱子.(2)基礎(chǔ)啟發(fā)式算法,該算法基于塊裝載,可以按照指定裝載序列生成放置方案.(3)模擬退火算法,
5、以復(fù)合塊生成和基礎(chǔ)啟發(fā)式算法為基礎(chǔ),將裝載序列作為可行放置方案的編碼,在編碼空間中采用模擬退火算法進行搜索以尋找問題的近似最優(yōu)解.文中采用1500個弱異構(gòu)和強異構(gòu)的裝箱問題數(shù)據(jù)對算法進行測試.實驗結(jié)果表明,混合模擬退火算法的填充率超過了目前已知的優(yōu)秀算法.關(guān)鍵詞三維裝箱;啟發(fā)式算法;模擬退火中圖法分類號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
