论文部分内容阅读
针对飞机移动装配线平衡问题，提出一种改进的逆向差分粒子群算法，采用一种基于作业优先图的随机权重排列编码方法来表征问题的解，通过随机权重零入度排序算法进行解码将粒子编码映射为可行解，直接采用逆向差分变异算子更新粒子位置。为加速算法收敛，采用随机权重法和逆向位置法来初始化种群并在迭代过程中执行种群进化停滞判断及变异扰动策略。结合实际飞机脉动线项目应用本方法进行了设计，并在离散事件仿真平台Pla,nt8imul＆tion上建立了模型，通过仿真验证了本算法的有效性。