基于改进进化算法的作业车间调度优化-研究

《基于改进进化算法的作业车间调度优化-研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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、·····