Title :
Evolutionary algorithms with goal and priority information for multi-objective optimization
Author :
Tan, K.C. ; Lee, T.H. ; Khor, E.F.
Author_Institution :
Dept. of Electr. Eng., Nat. Univ. of Singapore, Singapore
Abstract :
This paper presents a high performance multi-objective evolutionary algorithm with novel multiple-goal based Pareto cost assignment scheme that is capable of integrating any combination of goal and priority information. In addition, the algorithm is incorporated with a few advanced features for effective multi-objective optimization. These include the development of a dynamic sharing distance computation that is simple and adaptive to the on-line population distribution at each generation; an easy formation to deal with both soft and hard optimization constraints concurrently; a new way of convergence representation for multi-objective optimization based upon the concept of population domination; and a switching criteria preserved strategy to ensure stability and diversity of the multi-objective evolution. The effectiveness of the proposed algorithm is illustrated upon a benchmark optimization problem
Keywords :
convergence of numerical methods; evolutionary computation; optimisation; benchmark optimization problem; convergence representation; dynamic sharing distance computation; goal information; hard optimization constraints; high performance multi-objective evolutionary algorithm; multi-objective evolution diversity; multi-objective evolution stability; multi-objective optimization; multiple-goal based Pareto cost assignment scheme; on-line population distribution; population domination; priority information; soft optimization constraints; switching criteria preserved strategy; Concurrent computing; Constraint optimization; Convergence; Cost function; Design optimization; Distributed computing; Evolutionary computation; Genetic algorithms; Pareto optimization; Stability criteria;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.781914