时间不确定的job shop问题的一种改进遗传算法.pdfVIP

控 制理 论 与应 用 《自动化技术与应用》2011年第30卷第4期 ControlTheoryandApplications 时间不确定的jobshop问题的一种改进遗传算法 刘胜辉 ，张晓欢 (哈尔滨理工大学软件学院，黑龙江 哈尔滨 150080) 摘 要：针对时问不确定的jobshop凋度 问题，设计了一种基于机器编码的带有小生境排挤机制遗传算法．该算法引入了冲突消解机 制．能迅述提高每一代种群中染色体的质量 ，加快染色体的进化速度．同时引入带有排挤机制的小生境遗传算法 ，维持rl种群的 多样性，有效避免了算法的早熟收敛 ．增强了算法的整体性能．给出的实例验证了算法的有效性． 关键字： 间调度；冲突消解；排挤机制；小生境算法 中图分类 ：TP18 文献杯识码：A 文章编号 ：1003～7241(2011)04 000l05 AnImprovedGeneticAlgorithmforFuzzy-rime