Title :
DMOPSO: Dual multi-objective particle swarm optimization
Author :
Ki-Baek Lee ; Jong-Hwan Kim
Author_Institution :
Dept. of Electr. Eng., KAIST, Daejeon, South Korea
Abstract :
Since multi-objective optimization algorithms (MOEAs) have to find exponentially increasing number of nondominated solutions with the increasing number of objectives, it is necessary to discriminate more meaningful ones from the other nondominated solutions by additionally incorporating user preference into the algorithms. This paper proposes dual multi-objective particle swarm optimization (DMOSPO) by introducing secondary objectives of maximizing both user preference and diversity to the nondominated solutions obtained for primary objectives. The proposed DMOSPO can induce the balanced exploration of the particles in terms of user preference and diversity through the dual-stage of nondominated sorting such that it can generate preferable and diverse nondominated solutions. To demonstrate the effectiveness of the proposed DMOPSO, empirical comparisons with other state-of-the-art algorithms are carried out for benchmark functions. Experimental results show that DMOPSO is competitive with the other compared algorithms and properly reflects the user´s preference in the optimization process while maintaining the diversity and solution quality.
Keywords :
evolutionary computation; particle swarm optimisation; DMOPSO; MOEA; diverse nondominated solution generation; diversity maximization; dual multiobjective particle swarm optimization; multiobjective optimization algorithms; user preference maximization; Atmospheric measurements; Linear programming; Optimization; Particle swarm optimization; Sociology; Sorting; Statistics; Crowding distance; Dual-stage dominance check; Multi-objective Evolutionary Algorithm; Multi-objective Particle Swarm Optimization; User preference;
Conference_Titel :
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6626-4
DOI :
10.1109/CEC.2014.6900464