离散粒子群优化算法求解多目标柔性作业车间调度问题

摘要：

对多目标柔性作业车间调度优化问题进行研究,提出了一种基于Pareto档案的离散粒子群优化算法.在该算法中,种群中的粒子通过与其自身历史最优位置(pbest)以及种群全局最优位置(gbest)的交叉实现粒子位置的更新.对于多目标优化问题来说,一次迭代可能产生多个gbest,引入一个Pareto档案用于保存迭代产生的优秀个体.并将Pareto档案维护与gbest选择同时进行以确保Pareto档案中的个体必然为一些粒子的gbest.进而将变异操作引入到粒子群算法以增强其局部搜索能力.最后,将该算法应用于几个典型实例,并通过与几种已有算法的对比验证了其有效性.

关键词：柔性作业车间调度、多目标优化、Pareto档案、离散、粒子群优化算法

分类号：TH166

资助基金：云南省应用基础研究计划;中北大学校科研基金

在线出版日期：2019-03-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：159-165