基于交叉算子和邻域搜索算子的离散粒子群优化算法

摘要

基于交叉算子、邻域搜索算子和粒子群算法信息更新的本质机理,重新定义了粒子的基本运算,包含粒子位置的减法运算,粒子速度的数乘运算、加法运算以及粒子位置与速度的加法运算;提出了一种通用的新型离散粒子群优化算法;最后,以流水车间调度问题中23个标准算例为实验数据进行了仿真实验,实验结果表明了本文所提出算法的有效性。