首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于群体共享的最优保存小生境遗传算法在作业车间调度问题中的应用
摘    要:作业车间调度问题是一个典型的NP-hard难题,利用普通小生境遗传算法解决此类问题时存在早熟和局部退化现象.提出一种基于群体共享的最优保存小生境遗传算法,通过保存最优个体来保护最优解,并借助共享群体实现对小生境中子群的启发.实验结果表明,改进后的小生境遗传算法能够更好地收敛于全局最优解,避免了算法早熟和局部退化问题.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号