Inicio  /  Information  /  Vol: 11 Par: 12 (2020)  /  Artículo
ARTÍCULO
TITULO

Improving the Performance of Multiobjective Genetic Algorithms: An Elitism-Based Approach

Giorgio Guariso and Matteo Sangiorgio    

Resumen

Today, many complex multiobjective problems are dealt with using genetic algorithms (GAs). They apply the evolution mechanism of a natural population to a ?numerical? population of solutions to optimize a fitness function. GA implementations must find a compromise between the breath of the search (to avoid being trapped into local minima) and its depth (to prevent a rough approximation of the optimal solution). Most algorithms use ?elitism?, which allows preserving some of the current best solutions in the successive generations. If the initial population is randomly selected, as in many GA packages, the elite may concentrate in a limited part of the Pareto frontier preventing its complete spanning. A full view of the frontier is possible if one, first, solves the single-objective problems that correspond to the extremes of the Pareto boundary, and then uses such solutions as elite members of the initial population. The paper compares this approach with more conventional initializations by using some classical tests with a variable number of objectives and known analytical solutions. Then we show the results of the proposed algorithm in the optimization of a real-world system, contrasting its performances with those of standard packages.

 Artículos similares

       
 
Michael Mayerhofer, Stefan Brenner, Michael Doppler, Luis Catarino, Stefanie Girst, Vesna Nedeljkovic-Groha and Günther Dollinger    
The enormous potential of additive manufacturing (AM), particularly laser powder bed fusion (L-PBF), to produce radiofrequency cavities (cavities) has already been demonstrated. However, the required geometrical accuracy for GHz TM010" role="presentation... ver más
Revista: Instruments

 
Fu-Shiung Hsieh    
One of the most significant financial benefits of a shared mobility mode such as ridesharing is cost savings. For this reason, a lot of studies focus on the maximization of cost savings in shared mobility systems. Cost savings provide an incentive for ri... ver más
Revista: Algorithms

 
Uxia Garcia-Luis, Alejandro M. Gomez-San-Juan, Fermin Navarro-Medina, Carlos Ulloa-Sande, Alfonso Yñigo-Rivera and Alba Eva Peláez-Santos    
The integration of uncertainty analysis methodologies allows for improving design efficiency, particularly in the context of instruments that demand precise pointing accuracy, such as space telescopes. Focusing on the VINIS Earth observation telescope de... ver más
Revista: Aerospace

 
Razvan Daniel Zota, Ionu? Alexandru Cîmpeanu, Denis Alexandru Dragomir and Mihai Adrian Lungu    
Sustainable development, smart waste management, and circular economy principles are paramount to the significant worldwide trend of smart city-related research and projects. The basic hypothesis of our research is that artificial intelligence (AI)-based... ver más
Revista: Applied Sciences

 
Anthony A. Amori, Olufemi P. Abimbola, Trenton E. Franz, Daran Rudnick, Javed Iqbal and Haishun Yang    
Model calibration is essential for acceptable model performance and applications. The Hybrid-Maize model, developed at the University of Nebraska-Lincoln, is a process-based crop simulation model that simulates maize growth as a function of crop and fiel... ver más
Revista: Water