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

Loading...
Thumbnail Image
Date
2011
Journal Title
Journal ISSN
Volume Title
Publisher
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
Keywords
Citation