基于群体共享的最优保存小生境遗传算法在作业车间调度问题中的应用  

Application of the Niche Genetic Algorithm Based on the Optimal Individual Protection and Population Sharing to Solve Job Shop Problem

作　　者：赵越[1] 茹婷婷[2] 杜丽英[1] 刘孝男 

机构地区：[1]吉林建筑大学计算机科学与工程学院,吉林长春130118 [2]吉林建筑大学基础科学部,吉林长春130118 [3]中国信息安全测评中心,北京100085

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2014年第3期280-284,共5页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：吉林省教育厅"十二五"科学技术研究项目(吉教科合字[2012]第198号)

摘　　要：作业车间调度问题是一个典型的NP-hard难题,利用普通小生境遗传算法解决此类问题时存在早熟和局部退化现象.提出一种基于群体共享的最优保存小生境遗传算法,通过保存最优个体来保护最优解,并借助共享群体实现对小生境中子群的启发.实验结果表明,改进后的小生境遗传算法能够更好地收敛于全局最优解,避免了算法早熟和局部退化问题.Job shop problem is a typical NP-hard problem.It is of no use to solve the problem using general genetic algorithm because of the premature and local degeneration.It is better to solve the problem using optimal individual protection and population sharing.Protecting the best individuals will help to get the optimal solution.Sharing group could enlighten the evolution.Result shows that using the algorithm we could be able to get a better global optimal solution.Premature and local degeneration is avoided.

关 键 词：小生境遗传算法 作业车间调度问题 算法优化 共享子群体 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]