Theses / Dissertations >
College of Science >
Please use this identifier to cite or link to this item:
|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
Master of Philosophy,
|Appears in Collections:||College of Science|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.