Acceso al sitio web del Consejo de Políticas de Infraestructura

   
Redirigiendo al acceso original de articulo en 18 segundos...
ARTÍCULO
TITULO

Genetic Algorithms Dynamic Population Size with Cloning in Solving Traveling Salesman Problem

Erna Budhiarti Nababan    
Opim Salim Sitompul    
Yuni Cancer    

Resumen

Population size of classical genetic algorithm is determined constantly. Its size remains constant over the run. For more complex problems, larger population sizes need to be avoided from early convergence to produce local optimum. Objective of this research is to evaluate population resizing i.e. dynamic population sizing for Genetic Algorithm (GA) using cloning strategy. We compare performance of proposed method and traditional GA employed to Travelling Salesman Problem (TSP) of A280.tsp taken from TSPLIB. Result shown that GA with dynamic population size exceed computational time of traditional GA.

PÁGINAS
pp. 87 - 100

 Artículos similares

       
 
Esra?a Alkafaween, Ahmad Hassanat, Ehab Essa and Samir Elmougy    
The genetic algorithm (GA) is a well-known metaheuristic approach for dealing with complex problems with a wide search space. In genetic algorithms (GAs), the quality of individuals in the initial population is important in determining the final optimal ... ver más
Revista: Applied Sciences

 
Jun Li, Javed Iqbal Tanoli, Miao Zhou and Filip Gurkalo    
Based on an improved genetic algorithm and debris flow disaster monitoring network, this study examines the monitoring and early warning method of debris flow expansion behavior, divides the risk of debris flow disaster, and provides a scientific basis f... ver más
Revista: Water

 
Mukhtar Zhassuzak, Marat Akhmet, Yedilkhan Amirgaliyev and Zholdas Buribayev    
Unpredictable strings are sequences of data with complex and erratic behavior, which makes them an object of interest in various scientific fields. Unpredictable strings related to chaos theory was investigated using a genetic algorithm. This paper prese... ver más
Revista: Algorithms

 
Raymundo Peña-García, Rodolfo Daniel Velázquez-Sánchez, Cristian Gómez-Daza-Argumedo, Jonathan Omega Escobedo-Alva, Ricardo Tapia-Herrera and Jesús Alberto Meda-Campaña    
This research introduces a physics-based identification technique utilizing genetic algorithms. The primary objective is to derive a parametric matrix, denoted as A, describing the time-invariant linear model governing the longitudinal dynamics of an air... ver más
Revista: Aerospace

 
Sharoon Saleem, Fawad Hussain and Naveed Khan Baloch    
Network on Chip (NoC) has emerged as a potential substitute for the communication model in modern computer systems with extensive integration. Among the numerous design challenges, application mapping on the NoC system poses one of the most complex and d... ver más
Revista: Algorithms