A New Selection Operator - CSM in Genetic Algorithms for Solving the TSP

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

Extracting Code Resource from OWL by Matching Method Signatures using UML Design Document

Software companies develop projects in various domains, but hardly archive the programs for future use. The method signatures are stored in the OWL and the source code components are stored in HDFS. The OWL minimizes the...

A Survey of Various Frameworks and Solutions in all Branches of Digital Forensics with a Focus on Cloud Forensics

Digital forensics is a class of forensic science interested with the use of digital information produced, stored and transmitted by various digital devices as source of evidence in investigations and legal proceedings. D...

An Improved Transformer for LLC Resonant Inverter for Induction Heating Applications

A new trend in power converters is to design a planar transformer that aims for low profile. However, at high frequency, the planar transformer AC losses become significant due to the proximity and skin effects. In this...

Human Object Tracking in Nonsubsampled Contourlet Domain

The intelligent systems are becoming more important in life. Moving objects tracking is one of the tasks of intelligent systems. This paper proposes the algorithm to track the object in the street. The proposed method us...

Status of Wireless Technologies Used For Designing Home Automation System - A Review

The concept of “Automation” have just started flourishing, companies have developed automated systems of their own to control alarms, sensors, actuators and video cameras and moving further the concept of automated build...

Download PDF file
  • EP ID EP149452
  • DOI 10.14569/IJACSA.2016.071008
  • Views 109
  • Downloads 0

How To Cite

Wael Alkhayri, Suhail Owais, Mohammad Shkoukani (2016). A New Selection Operator - CSM in Genetic Algorithms for Solving the TSP. International Journal of Advanced Computer Science & Applications, 7(10), 62-66. https://europub.co.uk/articles/-A-149452