基于改进粒子群优化算法的多目标铜卷加工生产调度研究

摘要

Based on multi-objective copper roll production scheduling problem,an improved adaptive PSO algorithm was proposed.The external population was retained based on individuals＇ crowding distance sorting so that the whole particle swarm avoided local optimum.The global optimum was updated based on the probability of individuals＇ crowding distance and the local optimum was updated based on dominance relationship between each particle location and its old optimum,while the population diversity was preserved with adaptive dynamic inertia weight and the adaptive adjustment of internal population size which was based on the number of non-dominated solutions and single point crossover strategy.Finally,the application results show that the algorithm is effective.%针对多目标铜卷加工生产调度问题,提出一种自适应的改进粒子群优化算法。该算法采用基于个体拥挤距离排序的外部种群保留策略以避免陷入局部极值,基于个体拥挤距离概率更新全局极值以及基于支配关系更新个体极值,同时采用基于非支配解和单点交叉的内部种群规模自适应调整策略以及自适应动态惯性权重来保持种群的多样性。通过应用实例验证了该方法求解多目标铜卷加工生产调度问题的有效性。