Evolutionary algorithms with goal and priority information for multi-objective optimization

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.

[1]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[2]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[3]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[4]  Peter J. Fleming,et al.  Multiobjective genetic algorithms made easy: selection sharing and mating restriction , 1995 .

[5]  Carlos M. Fonseca,et al.  Multiobjective genetic algorithms with application to control engineering problems. , 1995 .

[6]  Peter J. Fleming,et al.  Multiobjective gas turbine engine controller design using genetic algorithms , 1996, IEEE Trans. Ind. Electron..

[7]  Teodor Marcu A Multiobjective Evolutionary Approach to Pattern Recognition for Robust Diagnosis of Process Faults , 1997 .

[8]  Kay Chen Tan,et al.  Multi-Objective Genetic Algorithm Based Time and Frequency Domain Design Unification of Linear Control Systems , 1997 .

[9]  Peter J. Fleming,et al.  Multi-objective optimisation of distributed active magnetic bearing controllers , 1997 .

[10]  Michael G.H. Bell,et al.  Optimisation of a fuzzy logic traffic signal controller by a multiobjective genetic algorithm , 1998 .

[11]  Kay Chen Tan,et al.  Control system design automation with robust tracking thumbprint performance using a multiobjective evolutionary algorithm , 1999, Proceedings of the 1999 IEEE International Symposium on Computer Aided Control System Design (Cat. No.99TH8404).