A New Selection Operator - CSM in Genetic Algorithms for Solving the TSP
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 10
Abstract
Genetic Algorithms (GAs) is a type of local search that mimics biological evolution by taking a population of string, which encodes possible solutions and combines them based on fitness values to produce individuals that are fitter than others. One of the most important operators in Genetic Algorithm is the selection operator. A new selection operator has been proposed in this paper, which is called Clustering Selection Method (CSM). The proposed method was implemented and tested on the traveling salesman problem. The proposed CSM was tested and compared with other selection methods, such as random selection, roulette wheel selection and tournament selection methods. The results showed that the CSM has the best results since it reached the optimal path with only 8840 iterations and with minimum distance which was 79.7234 when the system has been applied for solving Traveling Salesman Problem (TSP) of 100 cities.
Authors and Affiliations
Wael Alkhayri, Suhail Owais, Mohammad Shkoukani
Keywords
Related Articles
- EP ID EP149452
- DOI 10.14569/IJACSA.2016.071008
- Views 102
- Downloads 0
Challenges in Designing Ethical Rules for Infrastructures in Internet of Vehicles
Vehicular Ad-hoc Networks (VANETs) have seen significant advancements in technology. Innovation in connectivity and communication has brought substantial capabilities to various components of VANETs such as vehicles, inf...
HOG-AdaBoost Implementation for Human Detection Employing FPGA ALTERA DE2-115
Human detection system using Histogram of Oriented Gradients (HOG) feature and AdaBoost classifier (HOG-AdaBoost) in FPGA ALTERA DE2-115 are presented in this paper. This work is expanded version from our previous study....
Comprehensive Classification Model for Diagnosing Multiple Disease Condition from Chest X-Ray
Classification plays a significant role in the diagnosis of any form of radiological images in the healthcare sector. After reviewing existing classification approaches carried out over chest radiographs, it was explored...
Using Persuasive Recommendations in Wellness Applications based upon User Activities
Recently, a large number of mobile wellness ap-plications have emerged for assisting users in self-monitoring of daily food intake and physical activities. While such applications are in abundance, many research surveys...
No-Reference Perceived Image Quality Algorithm for Demosaiced Images
Visual image quality assessment (IQA) plays a key role in every multimedia application, as end user to it is a human-being. Real time applications demand no reference (NR) IQA, due to unavailability of the reference imag...