针对多目标优化问题的导引式局部搜索遗传算法

摘要

本发明提出了针对多目标优化问题的导引式局部搜索遗传算法，该算法应用于柔性作业车间调度领域。柔性作业车间调度问题属于NP—Hard问题，在现实生产中，往往还需要面对优化多个目标，并且每个目标之间相互影响和冲突。本发明旨在解决现有技术中存在的遗传算法在遗传操作中近亲不断交叉繁衍导致收敛过快种群多样性不足，且枚举完所有的邻域解计算成本过高。针对这些问题本算法设计了程序在基因交叉变异之前计算交叉、变异率，用导引式局部搜索寻找可移动工序及可行位置的程序，这两个程序的引入在避免算法早熟的同时，减少了计算成本。该算法实用性强，能很好的运用到实际车间调度中。