Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Data Science: Journal of Computing and Applied Informatics
Yuni Cancer
Universitas Sumatera Utara
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Genetic Algorithms Dynamic Population Size with Cloning in Solving Traveling Salesman Problem Erna Budhiarti Nababan; Opim Salim Sitompul; Yuni Cancer
Data Science: Journal of Computing and Applied Informatics Vol. 2 No. 2 (2018): Data Science: Journal of Computing and Applied Informatics (JoCAI)
Publisher : Talenta Publisher

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1177.754 KB) | DOI: 10.32734/jocai.v2.i2-326

Abstract

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.
Co-Authors Erna Budhiarti Nababan Opim Salim Sitompul