The capability of multi-objective evolutionary algorithms (MOEAs) to handle premature convergence is critically important when applied to realworld problems. Their highly multi-modal and discrete search space often makes the required performance out of reach to current MOEAs. Examining the fundamental cause of premature convergence in evolutionary search has led to proposing of a generic framework, named Hierarchical Fair Competition(HFC), for robust and sustainable evolutionary search. Here an HFC-based Hierarchical Evolutionary Multi-objective Optimization framework (HEMO) is proposed, which is characterized by its simultaneous maintenance of individuals of all degrees of evolution in hierarchically organized repositories, by its continuous inflow of random individuals at the base repository, by its intrinsic hierarchical elitism and hyper-grid-based density estimation.! Two experiments demonstrate its search robustness and its capability to provide sustainable evolutionary search for difficult multi-modal problems. HEMO makes it possible to do reliable multi-objective search without risk of premature convergence. The paradigmatic transition of HEMO to handle premature convergence is that instead of trying to escape local optima from converged high fitness populations, it tries to maintain the opportunity for new optima to emerge from the bottom up as enabled by its hierarchical organization of individuals of different fitnesses.
Keywords for this software
References in zbMATH (referenced in 8 articles , 1 standard article )
Showing results 1 to 8 of 8.
- Li, Minqiang; Liu, Liu; Lin, Dan: A fast steady-state (\varepsilon)-dominance multi-objective evolutionary algorithm (2011)
- Krabs, Werner; Pickl, Stefan: Dynamical systems. Stability, controllability and chaotic behavior (2010)
- Cohen-Steiner, David; Edelsbrunner, Herbert; Harer, John: Extending persistence using Poincaré and Lefschetz duality (2009)
- Favorskii, A. P.; Tygliyan, M. A.; Tyurina, N. N.; Galanina, A. M.; Isakov, V. A.: Computational modeling of the propagation of hemodynamic impulses (2009)
- Koshelev, V. B.; Mukhin, S. I.; Sokolova, T. V.; Sosnbn, N. V.; Favorsky, A. P.: Mathematical modeling of cardiovascular hemo-dynamics with account of neuro-regulation (2007)
- Ripon, Kazi Shah Nawaz; Kwong, Sam; Man, K. F.: A real-coding jumping gene genetic algorithm (RJGGA) for multiobjective optimization (2007)
- Kumar, Anil; Varshney, C. L.; Sharma, G. C.: Performance modeling and analysis of blood flow in elastic arteries (2005)
- Hu, Jianjun; Seo, Kisung; Fan, Zhun; Rosenberg, Ronald C.; Goodman, Erik D.: HEMO: A sustainable multi-objective evolutionary optimization framework (2003)
Further publications can be found at: http://garage.cse.msu.edu/hfc/publication.htm