KNUSTSpace >
Theses / Dissertations >
College of Science >

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

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
URI: http://hdl.handle.net/123456789/4715
Appears in Collections:College of Science

Files in This Item:

File Description SizeFormat
Israel Edem Agbehadji.pdf690.34 kBAdobe PDFView/Open

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