KNUSTSpace >
Theses / Dissertations >
College of Science >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/5450

Title: Using Max-Min Ant System (MMAS) , to Model the Inspectional Tour of Main Sales Points of GHACEM, Ghana A Case Study of GHACEM, Ghana
Authors: Gyebil, Julius Francis
Issue Date: 18-Dec-2012
Abstract: This research presents Max-Min Ants System (MMAS) under an Ant Colony Optimization (ACO) to solve a company’s problem of checking the main sales points of Ghacem, Ghana starting from Tema (initial city). This problem is formulated as a travelling salesman problem (TSP).TSP involves finding an optimal route for visiting cities and returning to point of origin. The problem formulation of the TSP in this work is based on symmetric TSP. This work presents the solution based on Max-Min Ants System (MMAS) approach. The MMAS algorithm proposed by Stuutzle and Hoos (2000) was coded in the matlab language in solving the problem of Ghacem, Ghana inspectional team tour of the main sales points of the company, in the country. The result that came out the work showed that the optimal route that can be considered by the company in order to maximize profit is The total cost distance of their usual tour is 2310 km.
Description: A thesis Submitted to the Department of Mathematics Kwame Nkrumah University of Science and Technology Kumasi, In Partial Fulfillment of the Requirements for the Award of Master of Philosophy, 2012
URI: http://hdl.handle.net/123456789/5450
Appears in Collections:College of Science

Files in This Item:

File Description SizeFormat

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback