Title :
A simulated annealing algorithm for constrained Multi-Objective Optimization
Author :
Singh, Hemant Kumar ; Isaacs, Amitay ; Ray, Tapabrata ; Smith, Warren
Author_Institution :
Sch. of Aerosp., Australian Defence Force Acad., Canberra, ACT
Abstract :
In this paper, we introduce a simulated annealing algorithm for constrained Multi-Objective Optimization (MOO). When searching in the feasible region, the algorithm behaves like recently proposed Archived Multi-Objective Simulated Annealing (AMOSA) algorithm [1], whereas when operating in the infeasible region, it tries to minimize constraint violation by moving along Approximate Descent Direction (ADD) [2]. An Archive of non-dominated solutions found during the search is maintained. The acceptance probability of a new point is determined by its feasibility status, and its domination status as compared to the current point and the points in the Archive. We report the performance of the proposed algorithm on a set of seven constrained bi-objective test problems (CTP2 to CTP8), which have been known to pose difficulties to existing multi-objective algorithms. A comparative study of current algorithm with the widely used multi-objective evolutionary algorithm NSGA-II has been included.
Keywords :
evolutionary computation; probability; search problems; simulated annealing; acceptance probability; approximate descent direction; biobjective test problems; constrained multiobjective optimization; multiobjective simulated annealing algorithm; Australia; Clustering algorithms; Constraint optimization; Convergence; Evolutionary computation; Optimization methods; Proposals; Search methods; Simulated annealing; Testing;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4631013
