Simulation of identifying shortest path walkway in library by using ant colony optimization
A research is proposed based on Ant Colony Optimization for solving the shortest path problem in library.This is a research that the algorithm is aim to implement on a robot. The robot is used to walk around in the library to collect books from all the tables and put on book shelves.However, command...
| Main Author: | |
|---|---|
| Format: | Undergraduates Project Papers |
| Language: | English |
| Published: |
2012
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/4467/ http://umpir.ump.edu.my/id/eprint/4467/1/Simulation%20of%20identifying%20shortest%20path%20walkway%20in%20library%20by%20using%20ant%20colony%20optimization.pdf |
| _version_ | 1848817393318494208 |
|---|---|
| author | Chui Teng, Chan |
| author_facet | Chui Teng, Chan |
| author_sort | Chui Teng, Chan |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | A research is proposed based on Ant Colony Optimization for solving the shortest path problem in library.This is a research that the algorithm is aim to implement on a robot. The robot is used to walk around in the library to collect books from all the tables and put on book shelves.However, command prompt window will use to shows the result which is the shortest path.People nowadays are more concern about the efficiency of work,this may happen in library as well. Therefore,by determining the shortest path will help in reducing the time consume problem.This project is developed by starting with designing the workflow diagram as well as the design of the output interface.The work flow is the guide for the process of development.In between,Heuristic Approach is used to determine the entire possible paths at first,then Ant Colony Optimization algorithm will be implemented to search for the final and the shortest path. The system is used to be error free and the algorithm can effectively solve the shortest path problem. |
| first_indexed | 2025-11-15T01:21:03Z |
| format | Undergraduates Project Papers |
| id | ump-4467 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T01:21:03Z |
| publishDate | 2012 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-44672023-12-11T07:39:21Z http://umpir.ump.edu.my/id/eprint/4467/ Simulation of identifying shortest path walkway in library by using ant colony optimization Chui Teng, Chan QA Mathematics A research is proposed based on Ant Colony Optimization for solving the shortest path problem in library.This is a research that the algorithm is aim to implement on a robot. The robot is used to walk around in the library to collect books from all the tables and put on book shelves.However, command prompt window will use to shows the result which is the shortest path.People nowadays are more concern about the efficiency of work,this may happen in library as well. Therefore,by determining the shortest path will help in reducing the time consume problem.This project is developed by starting with designing the workflow diagram as well as the design of the output interface.The work flow is the guide for the process of development.In between,Heuristic Approach is used to determine the entire possible paths at first,then Ant Colony Optimization algorithm will be implemented to search for the final and the shortest path. The system is used to be error free and the algorithm can effectively solve the shortest path problem. 2012-06 Undergraduates Project Papers NonPeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/4467/1/Simulation%20of%20identifying%20shortest%20path%20walkway%20in%20library%20by%20using%20ant%20colony%20optimization.pdf Chui Teng, Chan (2012) Simulation of identifying shortest path walkway in library by using ant colony optimization. Faculty of Computer System & Software Engineering, Universiti Malaysia Pahang. |
| spellingShingle | QA Mathematics Chui Teng, Chan Simulation of identifying shortest path walkway in library by using ant colony optimization |
| title | Simulation of identifying shortest path walkway in library by using ant colony optimization |
| title_full | Simulation of identifying shortest path walkway in library by using ant colony optimization |
| title_fullStr | Simulation of identifying shortest path walkway in library by using ant colony optimization |
| title_full_unstemmed | Simulation of identifying shortest path walkway in library by using ant colony optimization |
| title_short | Simulation of identifying shortest path walkway in library by using ant colony optimization |
| title_sort | simulation of identifying shortest path walkway in library by using ant colony optimization |
| topic | QA Mathematics |
| url | http://umpir.ump.edu.my/id/eprint/4467/ http://umpir.ump.edu.my/id/eprint/4467/1/Simulation%20of%20identifying%20shortest%20path%20walkway%20in%20library%20by%20using%20ant%20colony%20optimization.pdf |