欢迎来到天天文库
浏览记录
ID:31977803
大小:3.69 MB
页数:66页
时间:2019-01-30
《基于改进进化算法的作业车间调度优化-研究》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、encodinganddecodingwayaredesignedbasedontheprocesses.Anddesigntheselection,crossoverandmutationoperatorsbasedontheencodingway.ThentheacGAalgorithmisappliedtosolvingtheJSPexamples,andthecomparisonresultsshowthattheproposedacGAalgorithmhasobviousadvantageswhensolvingJSPproblems.Forflexi
2、blejobshopschedulingproblems(FJSP),multi-objectiveoptimizationmathematicalmodelofFJSPisestablished.AccordingtothecharacteristicsoftheFJSP,designthedoublelevelencodingwaybasedontheprocessandmachineallocationwayforcodinganddecoding.Thendesigntheselection,crossoverandmutationoperatorsfor
3、thedoublelevelencoding.Then,theauthorappliestheproposedDECellalgorithmtosolvingFJSPinstances.TheresultscomparisonshowthattheproposedDECellalgorithmisakindofmoreeffectivealgorithmtosolvemulti-objectiveFJSPproblemsthanothercomparedalgorithms.Keywords:evolutionaryalgorithm;cellulargeneti
4、calgorithm;localsearch;jobshopscheduling;multi-objectiveoptimizationIV万方数据目录1绪论··················································································11.1研究背景及意义·····························································11.2国内外研究现状·········································
5、····················41.3课题的研究目的·····························································81.4课题的创新之处·····························································91.5论文的组织结构···························································102元胞遗传算法理论概述······································
6、···················112.1元胞遗传算法·······························································112.2元胞遗传算法基本原理··················································122.3元胞遗传算法的选择压力···············································172.4遗传操作·······················································
7、·············192.5本章小结····································································213改进的元胞遗传算法及其性能测试·········································223.1改进的单目标元胞遗传算法············································223.2改进单目标元胞遗传算法(acGA)性能分析··························253.3改进的多目标元胞遗传算法······
8、·····
此文档下载收益归作者所有