基于GMOGSO的多目标流水车间调度问题
来源期刊:控制与决策2016年第10期
论文作者:徐震浩 李继明 顾幸生
文章页码:1772 - 1778
关键词:有限缓冲区;萤火虫算法;多目标优化;捕食搜索;
摘 要:针对缓冲区有限的多目标流水车间调度问题,提出一种基于Pareto最优的广义多目标萤火虫算法.通过引入交换子和交换序将基本萤火虫算法离散化,并将算法拓展为全局搜索过程和局部搜索过程.进化初期采用全局搜索将种群推向较优区域,进化中后期采用捕食搜索策略使算法主体在全局搜索和局部搜索间智能切换,从而保证全局与局部的平衡.动态变步长策略进一步增强了算法搜索能力.通过算例测试验证了所提出算法的有效性.
徐震浩,李继明,顾幸生
华东理工大学信息科学与工程学院
摘 要:针对缓冲区有限的多目标流水车间调度问题,提出一种基于Pareto最优的广义多目标萤火虫算法.通过引入交换子和交换序将基本萤火虫算法离散化,并将算法拓展为全局搜索过程和局部搜索过程.进化初期采用全局搜索将种群推向较优区域,进化中后期采用捕食搜索策略使算法主体在全局搜索和局部搜索间智能切换,从而保证全局与局部的平衡.动态变步长策略进一步增强了算法搜索能力.通过算例测试验证了所提出算法的有效性.
关键词:有限缓冲区;萤火虫算法;多目标优化;捕食搜索;