| 000 | 02410nam a2200253 a 4500 | ||
|---|---|---|---|
| 001 | vtls000079863 | ||
| 003 | KUKTEM | ||
| 005 | 20251114204614.0 | ||
| 008 | 140605t2013 my a f m 000 0 eng d | ||
| 020 | _aTHE0005554(Local) | ||
| 039 | 9 |
_a201905161124 _bhanafiah _y201406051002 _zFida |
|
| 040 | _aUMP | ||
| 090 | _aT56.24 .K43 2013 rs Bc. | ||
| 100 | 0 | _aMohd Khazzarul Khazreen Mohd Zaidi | |
| 245 | 1 | 0 |
_aGenetic algortihm to solve pcb component placement modeled as travelling salesman problem / _cMohd Khazzarul Khazreen Mohd Zaidi |
| 260 |
_aKuantan, Pahang : _bUMP, _c2013 |
||
| 300 |
_axv, 61 p. : _bill. (some col.) ; _c30 cm. + _e1 CD-ROM |
||
| 502 | _aProject paper (Bachelor of Mechatronics Engineering) -- Universiti Malaysia Pahang -- 2013 | ||
| 504 | _aBibilography : p. 52-53 | ||
| 520 | 3 | _aThis 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. | |
| 650 | 0 | _aGenetic algoritms | |
| 650 | 0 | _aMathematical optimization | |
| 999 |
_aVIRTUA40 _c4949 _d4955 |
||
| 999 | _aVTLSSORT0080*0200*0400*0900*1000*2450*2600*3000*5020*5040*5200*6500*6501*9992 | ||