Genetic algortihm to solve pcb component placement modeled as travelling salesman problem

Mohd Khazzarul Khazreen, Mohd Zaidi (2013) Genetic algortihm to solve pcb component placement modeled as travelling salesman problem. Faculty of Manufacturing Engineering, Universiti Malaysia Pahang.


Download (782kB) | Preview


This thesis discuss about Genetic Algorithm to solve PCB component placement modeled as Travelling Salesman Problem (TSP). Genetic algorithms are a class of stochastic search algorithms based on biological evolution. GA represents an iterative process. Each iteration called generation. A typical number of generations for a simple GA can range from 50 to over 500. The entire set of generations is called run. At the end of the run, the result expected is to find one or more highly fit chromosomes. The travelling salesman problem (TSP) is one of the most widely discussed problems in combinatorial optimization. There are cities and distance given between the cities. Travelling salesman has to visit all of them, but he does not to travel very much. Then task is to find a sequence or route of cities to minimize travelling distance and time. The problem statement is to find the most optimum result for TSP problem which means finding the optimum time and distances for the travelling salesman to visit all the cities and return back to his home city. To achieve this result, genetic algorithm technique was used. There are several objectives set for this research which all of them connected to the title itself which is about genetic algorithm as an alternative to solve PCB component modeled as TSP problem. At the end of the project, we will be able to see how genetic algorithm used to get optimize result for TSP.

Item Type: Undergraduates Project Papers
Additional Information: Project paper (Bachelor of Mechatronics Engineering) -- Universiti Malaysia Pahang -- 2013
Uncontrolled Keywords: Genetic algoritms Mathematical optimization
Subjects: T Technology > T Technology (General)
Faculty/Division: Faculty of Manufacturing Engineering
Depositing User: Mr. Syed Mohd Faiz Syed Abdul Aziz
Date Deposited: 22 Oct 2015 01:09
Last Modified: 30 Jun 2021 03:35
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item