改进万有引力算法在流水作业排序中的应用

摘要

针对万有引力搜索算法在处理一些优化问题时比较容易出现早熟和搜索精度不高的缺点,通过引入变异思想和模拟退火思想,提出一种改进的万有引力搜索算法,并用此算法对以加权总误工最小为目标的流水作业排序优化问题进行分析,结果表明:改进后的万有引力算法明显优于传统万有引力算法.