Fransiska, Ester (2007) Distribusi paralel dengan queen ANT strategy pada ANT colony optimization = Parallel distribution with queen ant strategy in ant colony optimization. Bachelor thesis, Universitas Pelita Harapan.
|
Text (Cover)
Cover.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (22kB) | Preview |
|
|
Text (Abstract)
Abstract.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (103kB) | Preview |
|
|
Text (TOC)
TOC.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (114kB) | Preview |
|
|
Text (Chapter 1)
Chapter 1.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (90kB) | Preview |
|
![]() |
Text (Chapter 2)
Chapter 2.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (203kB) |
|
![]() |
Text (Chapter 3)
Chapter 3.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (451kB) |
|
![]() |
Text (Chapter 4)
Chapter 4.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (232kB) |
|
![]() |
Text (Chapter 5)
Chapter 5.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (115kB) |
|
|
Text (Bibliography)
Bibliography.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (103kB) | Preview |
|
![]() |
Text (Appendices)
Appendices.pdf Restricted to Repository staff only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB) |
Abstract
Nowadays, there are a lot of optimization problems in our life. One of methods to solve the optimization problems is called Ant Colony Optimization (ACO). The concept of ACO is based on the ability of ants to find the shortest path between their nest and the food source. This paper discussed about a distributed parallel processing of Queen Ant Strategy named “ASqueen” which imitated an ant society where a queen ant governs. Ants of the artificial colony are capable of solving the Traveling Salesman Problem (TSP). They are able to generate successively shorter feasible tours by using information accumulated in the form of a pheromone trail. Analysis about searching the shortest path with ant algorithm and pheromone approach give the same comparison result as 2:1 that had been approved. All parameters in ant algorithm are dependent between one and another. Therefore a good balance among the parameters should be achieved. It can be concluded that the distributed parallel of ASqueen based on the replicatedworker pattern in the object-shared space is confirmed to be effective. The access load to the object-shared space can provide high data rate more faster than concurrent process by increasing the number of computers for the worker agent groups. In the future plan, a more detailed analysis by applying the other various TSPs will be needed to clarify the feature of the distributed parallel in ASqueen
Item Type: | Thesis (Bachelor) | ||||||||
---|---|---|---|---|---|---|---|---|---|
Creators: |
|
||||||||
Contributors: |
|
||||||||
Additional Information: | TP 83-03 FRA d ; T 45325 | ||||||||
Subjects: | T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7885-7895 Computer engineering. Computer hardware | ||||||||
Divisions: | University Subject > Historic > Faculty/School > Computer System Engineering Historic > Faculty/School > Computer System Engineering |
||||||||
Depositing User: | Christine Natalia Nababan | ||||||||
Date Deposited: | 27 Apr 2021 08:42 | ||||||||
Last Modified: | 16 Aug 2024 05:13 | ||||||||
URI: | http://repository.uph.edu/id/eprint/30404 |
Actions (login required)
![]() |
View Item |