如需要完整文档点击下方 "点击下载文档" 按钮
针对用遗传算法求解柔性作业车间调度问题过程中所表现的局部搜索能力差及易“早熟”现象,提出了一种将遗传算法与混合蛙跳算法相结合的混合算法用于求解单目标柔性车间调度问题。 首先对单目标柔性车间调度问题进行建模,然后对算法的整体流程进行阐述,在遗传算法的基础上,在初始种群生成时采用混沌理论产生分布均匀的随机数提高初始种群在解空间分布的均匀性,并针对柔性车间调度问题的特性改进遗传算法的交叉方式及变异规则;并在遗传算法每轮迭代后,将表现优异的个体加入优良种子库进行保护,并采用混合蛙跳算法对优良种子库进行局部搜索寻优,将得到的更优解与下轮个体交叉迭代,提高局部搜索能力,改善传统遗传算法“早熟”问题。 通过对 Brandimarte(mk01 ~ mk10)算例进行仿真测试及对比其他算法,该算法得到了目前的 MK08 算例的最优解,证明了该算法具有一定的有效性与可行性。
如需要完整文档点击下方 "点击下载文档" 按钮
《求解柔性作业车间调度问题的混合遗传算法》
将 完整文档 下载到本地,方便收藏和查阅
文件号:059832
点击下载文档