Title :
Extended individual memory based multi-objective particle swarm optimization
Author :
Chao, Zhou ; Guo-An, Zhang ; Hui, Zhou
Author_Institution :
Sch. of Electron. & Inf., Nantong Univ., Nantong, China
Abstract :
To deal with the problem of diversity distribution of the solutions in Multi-objective Particle Swarm Optimization (MOPSO), a diversity pbest based multi-objective particle swarm optimization algorithm (dp-MOPSO) is proposed. In dp-MOPSO, an individual memory is allocated to each particle for saving the non-dominated pbest set which is found in the searching process, avoiding the loss of the information. An external archive is used to save all the Pareto optimal solutions, and the dynamic neighborhood strategy is introduced to select the global optimal solution from the external archive. Several multi-objective benchmark functions are tested for comparing the performance of dp-MOPSO with two famous multi-objective evolutionary algorithm m-DNPSO and SPEA2. The results show that all the proximate Pareto optimal solutions produced by dp-MOPSO converge to the true Pareto front more closely, and also are well-distributed.
Keywords :
Pareto optimisation; evolutionary computation; particle swarm optimisation; search problems; Pareto optimal; SPEA2 algorithm; diversity distribution; diversity pbest based multiobjective particle swarm optimization; dp-MOPSO algorithm; dynamic neighborhood strategy; external archive; global optimal solution; individual memory allocation; m-DNPSO algorithm; multiobjective evolutionary algorithm; searching process; Algorithm design and analysis; Benchmark testing; Chaos; Equations; Evolutionary computation; Genetic algorithms; Genetic mutations; Pareto optimization; Particle swarm optimization; Stochastic processes; diversity; individual memory; multi-objective optimization; particle swarm optimization; pbest;
Conference_Titel :
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5821-9
DOI :
10.1109/ICFCC.2010.5497452