基于独立种群遗传算法求解JSP问题.pdfVIP

第29卷第4期 科技通报 V01．29No．4 2013年4月 BULLETINOFSCIENCEANDTECHNOLOGY Apr．2013 基于独立种群遗传算法求解JSP问题 徐家旺 (沈阳航空航天大学，沈阳322000) 摘要：为解决传统单种群遗传算法在求解JSP问题上存在的搜索能力不强，计算结果质量不高，优化 时间较长等问题，提出了一种基于独立种群的遗传算法。本文在分析了多种群遗传算法优势的基础上， 根据车间调度问题的特点，设计了多种基于调度规则的初始化算法，并为保证种群进化过程的独立，提 出了多种交叉、变异算子。最后给出了仿真算例，说明了多种群遗传算法的有效性。 关键词：多种群；遗传算法；车间调度 中图分类号：TPl63 文献标识码：A Genetic for JSP IndependentPoplllation—BasedAlgorithm XM正删彻g (Sheny蚰gAemspaceUniversity，Shenyang322000，China) Abs把解t：Tosolvetllesearch oftraditional cakulationis c印abilities single—populationgenetica190rithmfor髑P，the not a timeandother new basedon was issues，an highquality，optimizinglong geneticalgorithm independentpopulations tot11echaracteristicsof a ofinitialization pmposed．According jobshopschedulingproblem，this v耐ety paPerdesigned basedontIle on ofa of rules，based algorit}lm schedtlling analysisv捌etypopulationgeneticaIgorithmadvantage，aIld thena of toensure山e ofthe of evo— varietycrossover，muta“onoperatorw鹊pmposed independence p叩ulation pmcess of simulationillustratedthee雎ctivenessa of lution．FinaUy，aexaIllple v利etypopulationgeneticalgorithm． Keywords：multi—population；geneticalgorithm；jobsh叩sche