Self-adaptive dynamic probabilistic particle swarm optimization algorithm for multiple objectives

JIA Zhao-hong,CHEN Hua-ping,Jun Tang,LU Bing-yuan
2008-01-01
Abstract:A novel algorithm was proposed to solve multi-objective flexible job shop scheduling problem (FJSP), based on dynamic probabilistic particle swarm optimization (PSO). At the earlier stage, the average of the neighboring best individuals instead of the general single one was employed to guide the search. In the latter stage, Gaussian dynamic probabilistic search was used to improve the local exploiting ability of our method. Moreover, borrowing ideas from Pareto optimization, the non-dominated solutions were stored by using an elitism repository, and a new fitness allocation approach was proposed. Meanwhile, a self-adaptive mutation operator was introduced to enhance the diversity of solutions. Finally, comparative experiments were conducted with several groups of FJSP instances. The experimental results show the feasibility of the algorithm in solving multi-objective FJSP.
What problem does this paper attempt to address?