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.
![[img]](http://umpir.ump.edu.my/style/images/fileicons/application_pdf.png)
|
PDF
CD6557_CHAN_CHUI_TENG.pdf Download (1MB) |
Abstract
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.
| Item Type: | Undergraduates Project Papers |
|---|---|
| Uncontrolled Keywords: | Logic programming Swarm intelligence |
| Subjects: | Q Science > QA Mathematics |
| Faculty/Division: | Faculty of Computer System And Software Engineering |
| Depositing User: | Shamsor Masra Othman |
| Date Deposited: | 16 Dec 2013 03:06 |
| Last Modified: | 19 Jul 2021 02:50 |
| URI: | http://umpir.ump.edu.my/id/eprint/4467 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |