Browsing by Author "Agbehadji, Israel Edem"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    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
    (2011-10-03) Agbehadji, Israel Edem
    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
  • Thumbnail Image
    Item
    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
    (2011) Agbehadji, Israel Edem
    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