Normal view MARC view ISBD view

Simulation of identifying shortest path walkway in library by using ant colony optimization / Chan Chui Teng

By:

Chan, Chui Teng

Material type: Text

TextPublication details: Kuantan, Pahang : UMP, 2012Description: xi, 66 p. : ill. (some col.) ; 30 cm. + 1 CD-ROMISBN:

THE0001732(Local)

Subject(s):

Dissertation note: Project paper (Bachelor of Computer Science (Graphics & Multimedia Technology)) -- Universiti Malaysia Pahang - 2012 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.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings ( 2 )
Title notes ( 3 )

Holdings
Item type	Current library	Call number	Copy number	Status	Date due	Barcode
Final Year Report	UMPLIB GAMBANG	CD 6557 \| QA76.63 .C43 2012 rs Bc. (Browse shelf(Opens below))	1	Not for loan		0000068752
Final Year Report	UMPLIB PEKAN	QA76.63 .C43 2012 rs Bc. (Browse shelf(Opens below))	1	Not for loan		0000068751

Project paper (Bachelor of Computer Science (Graphics & Multimedia Technology)) -- Universiti Malaysia Pahang - 2012

Bibliography : p. 63-64

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.