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

   
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

       
 
Parag C. Pendharkar    
This paper proposes a genetic algorithm-based Markov Chain approach that can be used for non-parametric estimation of regression coefficients and their statistical confidence bounds. The proposed approach can generate samples from an unknown probability ... ver más
Revista: Algorithms

 
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

 
Ioannis G. Tsoulos and V. N. Stavrou    
In the current research, we consider the solution of dispersion relations addressed to solid state physics by using artificial neural networks (ANNs). Most specifically, in a double semiconductor heterostructure, we theoretically investigate the dispersi... ver más
Revista: Algorithms

 
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

 
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