Muhammad Azrul Faiz , Nor Adzmi (2013) Genetic algorithm to optimize routing problem modelled as the travelling salesman problem. Faculty of Manufacturing Engineering, Universiti Malaysia Pahang.
![[img]](http://umpir.ump.edu.my/style/images/fileicons/application_pdf.png)
|
PDF
MUHAMMAD_AZRUL_FAIZ_BIN_NOR_ADZMI.PDF Download (935kB) |
Abstract
This study presents genetic algorithm (GA) to solve routing problem modelled as the travelling salesman problem (TSP). Genetic algorithm conceptually follows steps inspired by the biological process of evolution. GA is following the ideas of "survival of the fittest" which meant better and better solution evolves from previous generations until a near optimal solution is obtained. In TSP, There are cities and distance given between the cities. The salesman needs to visit all the cities, but does not to travel so much. This study will use PCB component placement which is modelled as TSP. The objective is to find the sequence of the routing in order to minimize travelling distance. The GA with Roulette wheel selection, linear order crossover and inversion mutation is used in the study. The computational experiment was done using several randomly generated data with different GA parameter setting. The optimal distance obtains for 40 component placements is 8.9861 mm within 6.751 seconds The results from the experiments show that GA used in this study is effective to solve PCB component placement which is modelled as 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: | nurudin nasir |
| Date Deposited: | 15 Dec 2014 03:25 |
| Last Modified: | 25 Jun 2021 07:03 |
| URI: | http://umpir.ump.edu.my/id/eprint/7666 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |