- 1、本文档共4页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
优化多品种零散货物配装问题的混合遗传算法 - 计算机应用研究
第29卷第9期 计 算 机 应 用 研 究 Vol29No9
2012年9月 ApplicationResearchofComputers Sep.2012
优化多品种零散货物配装问题的混合遗传算法
王晓博,任春玉
(黑龙江大学信息管理学院,哈尔滨 150080)
摘 要:针对多品种、具有优先等级货物配装问题的特点,建立了能充分均衡利用装载工具的载重和容积的多
品种货物配装模型,并从全局、整体最优上设计混合遗传算法求解。首先,采用基于容重比平衡法构建初始解,
提高解的可行性,用基于排序选择与最佳保留相结合的策略保证群体的多样性,构造合理动态容重均衡适应度
函数以保证收敛到全局最优解;其次,利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加
强局部有哪些信誉好的足球投注网站能力和效率。实验结果表明了上述模型和算法的有效性,并为大规模解决实际问题提供了思路。
关键词:多品种货物配装;容重比平衡法;动态容重均衡;Boltzmann机制;混合遗传算法
中图分类号:TP3016 文献标志码:A 文章编号:10013695(2012)09324004
doi:10.3969/j.issn.10013695.2012.09.010
Studyonhybridgeneticalgorithmforoptimalloading
problemofmulticategorygoods
WANGXiaobo,RENChunyu
(SchoolofInformationManagement,HeilongjiangUniversity,Harbin150080,China)
Abstract:Accordingtothecharacteristicsofmultivarietyandfreightloadingproblemswithpriority,thispaperestablished
targetfunctionfullyutilizingcapacityandcubageofloadingtools.Anditsolvedthistypeofproblemsutilizinghybridgenetic
algorithmfromtheoverallsituation.Firstly,onthebasisofcubageweightbalancealgorithm,themethodconstructedinitialso
lutiontoimprovethefeasibility.Throughadoptingstrategycombiningwithsortingoptionsandbestreserved,themethoden
suredthediversityofpopulation.Anditconstructedreasonabledynamicdensityfitnessfunctiontoensuretobeconvergenceto
theglobaloptimalsolution.Secondly,throughutilizingBoltzmannmechanismofsimulatedannealingalgorithm,themethod
controlledcrossoverandmutationoperationofhybridgeneticalgorithm,soastoimprovethesolutionqualityofalgorithm.Fi
nally,theexampleshowsthattheabovemodelandalgorithmiseffectiveandtheycanprovideforlargescaleideastosolve
practicalproblems.
Key
文档评论(0)