Redirigiendo al acceso original de articulo en 24 segundos...
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

       
 
Xin Tian and Yuan Meng    
The judicious configuration of predicates is a crucial but often overlooked aspect in the field of knowledge graphs. While previous research has primarily focused on the precision of triples in assessing knowledge graph quality, the rationality of predic... ver más
Revista: Algorithms

 
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

 
Chunling Wang, Tianyi Hang, Changke Zhu and Qi Zhang    
The Czech Republic is one of the countries along the Belt and Road Initiative, and classifying land cover in the Czech Republic helps to understand the distribution of its forest resources, laying the foundation for forestry cooperation between China and... ver más
Revista: Applied Sciences

 
Donghyun Kang    
Despite the technological achievements of unmanned aerial vehicles (UAVs) growing in academia and industry, there is a lack of studies on the storage devices in UAVs. However, this is an important aspect because the storage devices in UAVs have a limited... ver más
Revista: Aerospace

 
Richard G. McKercher, Fidel Khouli, Alanna S. Wall and Guy L. Larose    
Urban air mobility is expected to play a role in improving transportation of people and goods in growing urban areas while contributing to sustainable urban growth and zero-emissions future aviation. The research presented herein computationally investig... ver más
Revista: Aerospace