摘要
针对用遗传算法求解柔性作业车间调度问题过程中所表现的局部搜索能力差及易"早熟"现象,提出了一种将遗传算法与混合蛙跳算法相结合的混合算法用于求解单目标柔性车间调度问题.首先对单目标柔性车间调度问题进行建模,然后对算法的整体流程进行阐述,在遗传算法的基础上,在初始种群生成时采用混沌理论产生分布均匀的随机数提高初始种群在解空间分布的均匀性,并针对柔性车间调度问题的特性改进遗传算法的交叉方式及变异规则;并在遗传算法每轮迭代后,将表现优异的个体加入优良种子库进行保护,并采用混合蛙跳算法对优良种子库进行局部搜索寻优,将得到的更优解与下轮个体交叉迭代,提高局部搜索能力,改善传统遗传算法"早熟"问题.通过对Brandimarte(mk01～mk10)算例进行仿真测试及对比其他算法,该算法得到了目前的MK08算例的最优解,证明了该算法具有一定的有效性与可行性.
基金项目
陕西省自然科学基金(2019JQ-850)
陕西省重点产业链项目(2020ZDLGY07-05)
2019年度山东省重点研发计划重大科技创新工程(厅市联合)项目(2019TSLH0209)
国家科技期刊平台
NSTL
维普
万方数据