Theses / Dissertations >
College of Science >
Please use this identifier to cite or link to this item:
|Title: ||Solution to the travel salesman problem, using Omicron Genetic Algorithm: case study: tour of National Health Insurance Schemes in the Brong Ahafo Region of Ghana|
|Authors: ||Agbehadji, Israel Edem|
|Issue Date: ||13-Jun-2011|
|Abstract: ||This research focuses on finding solution to the problem of inspection tour of the administrative centres of National Health Insurance Scheme (NHIS) in the Brong Ahafo region of Ghana. The problem of inspection tour is formulated using Travelling Salesman Problem (TSP). Given a number of administrative centres of NHIS and the distance of travelling among them, what is the minimum fitness value and round trip route that visits each centre exactly once and return to the initial starting scheme?
The research applied the omicron genetic algorithm method of finding the optimum route. Matlab codes are written to solve the problem of inspection tour of the administrative centres of NHIS in the Brong Ahafo region of Ghana.
The results obtained from the study show a valid inspection tour of optimal value 1042 km which represents a preferred route;
Sunyani Municipal (starting node) Techiman Municipal Nkoranza District Sene Pru Atebubu Kintampo South Kintampo North Wenchi District Tain District Jaman North Jaman South Berekum Municipal Dormaa District Asutifi District Asunafo North Asunafo South Tano South Tano North|
|Description: ||A Thesis Submitted to the Department of Mathematics, Kwame Nkrumah University of Science and Technology, Kumasi in the Partial Fulfillment of the Requirement for the Award of a Master of Science Degree in Industrial Mathematics, June-2011|
|Appears in Collections:||College of Science|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.