Integrating user preferences with particle swarms for multi-objective optimization

This paper proposes a method to use reference points as preferences to guide a particle swarm algorithm to search towards preferred regions of the Pareto front. A decision maker can provide several reference points, specify the extent of the spread of solutions on the Pareto front as desired, or include any bias between the objectives as preferences within a single execution. We incorporate the reference point method into two multi-objective particle swarm algorithms, the non-dominated sorting PSO, and the maximinPSO. This paper first demonstrates the usefulness of the proposed reference point based particle swarm algorithms, then compare the two algorithms using a hyper-volume metric. Both particle swarm algorithms are able to converge to the preferred regions of the Pareto front using several feasible or infeasible reference points. Categories and Subject Descriptors I.2.8 [Computing Methodologies]: Problem Solving, Control Methods, and Search General Terms Algorithms Keywords Part...

• Type: Conference
• Year: 2008
• Where: GECCO
• Authors: Upali K. Wickramasinghe, Xiaodong Li
• Keywords: GECCO 2008, Optimization, Pareto Front, Particle Swarm Algorithms, Reference Point