Menu

Research Dr. Ammar Al Dallal

Ahlia University

Dr. Ammar Al Dallal

Ahlia University, Bahrain

 

Solving Multi Objective TSP Using Genetic Algorithm

 “One of the known optimization problems is Traveling Salesman Problem at which a salesman need to visit a set of cities only once using the shortest path. Of another restriction is added to shortest path, say, priority of visiting the cities, then this become multi-objective TSP. In current work, Genetic algorithm is applied to solve such problem. The main contributions is to apply combination crossover technique in the search for optimal or near-optimal TSP solutions. It is based upon chromosomes that utilizes the concept of heritable building blocks. Moreover, generation of a single offspring, rather than two, per pair of parents, allows the system to generate high performance chromosomes. This solution is compared with the well performing Ordered Crossover (OX). Experimental results demonstrate that, due to the well-structured crossover technique, has enhanced performance”.

close-link

Discover Our New programmes: Elevate Your Experience!

close-link