Title :
Modeling and convergence analysis of a continuous multi-objective differential evolution algorithm
Author :
Xue, Feng ; Sanderson, Arthur C. ; Graves, Robert J.
Author_Institution :
Global Res. Center, Gen. Electr., Niskayuna, NY
Abstract :
This paper reports a mathematical modeling and convergence analysis of a continuous multi-objective differential evolution (C-MODE) algorithm that is proposed very recently. This C-MODE is studied in the context of global random search. The convergence of the population to the Pareto optimal solutions with probability one is developed. In order to facilitate the understanding of the C-MODE operators in a continuous space, a mathematical analysis of the operators is conducted based upon a Gaussian distributed initial population. A set of guidelines is derived for the parameter setting of the C-MODE based on the theoretical results from the mathematical analysis. A simulation analysis on a specific numerical example is conducted to validate the mathematical analytical results and parameter-setting guidelines. The performance comparison based on a suite of complex benchmark functions also demonstrates the merits of such parameter-setting guidelines
Keywords :
Gaussian distribution; Pareto optimisation; convergence; evolutionary computation; mathematical analysis; mathematical operators; search problems; Gaussian distributed initial population; Pareto optimal solution; benchmark function; continuous multiobjective differential evolution algorithm; convergence analysis; evolutionary operator; global random search; mathematical analysis; mathematical modeling; parameter-setting guideline; probability; Algorithm design and analysis; Convergence; Evolutionary computation; Genetic algorithms; Guidelines; Mathematical analysis; Mathematical model; Performance analysis; Sampling methods; Systems engineering and theory;
Conference_Titel :
Evolutionary Computation, 2005. The 2005 IEEE Congress on
Conference_Location :
Edinburgh, Scotland
Print_ISBN :
0-7803-9363-5
DOI :
10.1109/CEC.2005.1554689