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.

 Artículos similares

       
 
Aldias Bahatmaka, Dong Joon Kim, Deddy Chrismianto     Pág. 73 - 84
The development of underwater robot technology is growing rapidly. For reaching the best performance, it is important that the innovation on ROV should be focused on the thruster and propeller.In this research, the ducted propeller thruster is used while... ver más

 
Ievgen Fedorchenko,Andrii Oliinyk,Alexander Stepanenko,Tetiana Zaiko,Serhii Korniienko,Nikita Burtsev     Pág. 6 - 16
The problem of substantiation of developing complex distribution systems of electric power supply was considered as a hierarchy of problems at the first stage of which the problem of choosing a rational configuration of the power system was solved. A mat... ver más

 
Jitendra Kumar Garg, Anita Khosla, Nizamuddin Hakimuddin     Pág. 105 - 128
This paper presents an application of optimal control theory in multi sources power system by considering natural choice of power plants participating in automatic generation control (AGC) scheme. However, for successful operation of large power system, ... ver más

 
Hamidah Jantan,Nurul Aisyiah Baharudin     Pág. pp. 140 - 151
Word matching is a string searching technique for information retrieval in Natural Language Processing (NLP). There are several algorithms have been used for string search and matching such as Knuth Morris Pratt, Boyer Moore, Horspool, Intelligent Predic... ver más

 
Mikhail Gorbiychuk,Olga Bila,Taras Humeniuk,Yaroslav Zaiachuk     Pág. 6 - 17
A problem of development of a method of optimal control of operation of natural gas superchargers by a criterion which both minimizes fuel gas consumption and takes into account power of nitrogen oxide emissions into atmosphere has been formulated. Techn... ver más