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
dc.contributor.author | Agbehadji, Israel Edem | |
dc.date.accessioned | 2011-10-03T12:00:44Z | |
dc.date.accessioned | 2023-04-19T02:49:17Z | |
dc.date.available | 2011-10-03T12:00:44Z | |
dc.date.available | 2023-04-19T02:49:17Z | |
dc.date.issued | 2011-10-03 | |
dc.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. | en_US |
dc.description.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 | en_US |
dc.description.sponsorship | KNUST | en_US |
dc.identifier.uri | https://ir.knust.edu.gh/handle/123456789/1366 | |
dc.language.iso | en | en_US |
dc.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 | en_US |
dc.type | Thesis | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Agbehadji, Israel Edem.pdf
- Size:
- 1.21 MB
- Format:
- Adobe Portable Document Format
- Description:
- full thesis