Emmanuel Oluwatobi Asani^1,2,3, Aderemi Elisha Okeyinka⁴, Sunday Adeola Ajagbe^5,6, Ayodele Ariyo Adebiyi¹, Roseline Oluwaseun Ogundokun^1,2,7,*, Temitope Samson Adekunle⁸, Pragasen Mudali⁵, Matthew Olusegun Adigun⁵

CMC-Computers, Materials & Continua, Vol.79, No.1, pp. 1581-1597, 2024, DOI:10.32604/cmc.2024.047898

Abstract The study presents the Half Max Insertion Heuristic (HMIH) as a novel approach to solving the Travelling Salesman Problem (TSP). The goal is to outperform existing techniques such as the Farthest Insertion Heuristic (FIH) and Nearest Neighbour Heuristic (NNH). The paper discusses the limitations of current construction tour heuristics, focusing particularly on the significant margin of error in FIH. It then proposes HMIH as an alternative that minimizes the increase in tour distance and includes more nodes. HMIH improves tour quality by starting with an initial tour consisting of a ‘minimum’ polygon and iteratively adding nodes using our novel Half… More >

Sana Abbas¹, Faraha Ashraf¹, Fahd Jarad^2,3,*, Muhammad Shoaib Sardar¹, Imran Siddique⁴

CMES-Computer Modeling in Engineering & Sciences, Vol.136, No.2, pp. 1917-1930, 2023, DOI:10.32604/cmes.2023.024700

Abstract This article presents an optimized approach of mathematical techniques in the medical domain by manoeuvring the phenomenon of ant colony optimization algorithm (also known as ACO). A complete graph of blood banks and a path that covers all the blood banks without repeating any link is required by applying the Travelling Salesman Problem (often TSP). The wide use promises to accelerate and offers the opportunity to cultivate health care, particularly in remote or unmerited environments by shrinking lab testing reversal times, empowering just-in-time lifesaving medical supply. More >

Farhad Soleimanian Gharehchopogh^1,*, Benyamin Abdollahzadeh¹, Bahman Arasteh²

CMES-Computer Modeling in Engineering & Sciences, Vol.135, No.3, pp. 1981-2006, 2023, DOI:10.32604/cmes.2023.024172

Abstract Travelling Salesman Problem (TSP) is a discrete hybrid optimization problem considered NP-hard. TSP aims to discover the shortest Hamilton route that visits each city precisely once and then returns to the starting point, making it the shortest route feasible. This paper employed a Farmland Fertility Algorithm (FFA) inspired by agricultural land fertility and a hyper-heuristic technique based on the Modified Choice Function (MCF). The neighborhood search operator can use this strategy to automatically select the best heuristic method for making the best decision. Lin-Kernighan (LK) local search has been incorporated to increase the efficiency and performance of this suggested approach.… More >

Mariem Belhor^1,2,3, Adnen El-Amraoui^1,*, Abderrazak Jemai², François Delmotte¹

Computer Systems Science and Engineering, Vol.45, No.1, pp. 1-19, 2023, DOI:10.32604/csse.2023.029058

Abstract This research focuses on the home health care optimization problem that involves staff routing and scheduling problems. The considered problem is an extension of multiple travelling salesman problem. It consists of finding the shortest path for a set of caregivers visiting a set of patients at their homes in order to perform various tasks during a given horizon. Thus, a mixed-integer linear programming model is proposed to minimize the overall service time performed by all caregivers while respecting the workload balancing constraint. Nevertheless, when the time horizon become large, practical-sized instances become very difficult to solve in a reasonable computational… More >

Akshya Jothi, P. L. K. Priyadarsini^*

Intelligent Automation & Soft Computing, Vol.31, No.3, pp. 1577-1591, 2022, DOI:10.32604/iasc.2022.020974

Abstract Unmanned Aerial Vehicles (UAVs) are in use for surveillance services in the geographic areas, that are very hard and sometimes not reachable by humans. Nowadays, UAVs are being used as substitutions to manned operations in various applications. The intensive utilization of autonomous UAVs has given rise to many new challenges. One of the vital problems that arise while deploying UAVs in surveillance applications is the Coverage Path Planning(CPP) problem. Given a geographic area, the problem is to find an optimal path/tour for the UAV such that it covers the entire area of interest with minimal tour length. A graph can… More >

Fu-I Chou¹, Wen-Hsien Ho^2,3, Chiu-Hung Chen^4,*

Intelligent Automation & Soft Computing, Vol.26, No.3, pp. 501-512, 2020, DOI:10.32604/iasc.2020.013926

Abstract This paper proposes a novel genetic algorithm (GA) that embeds a niche competition strategy (NCS) in the evolutionary flow to solve the combinational optimization problems that involve multiple loci in the search space. Unlike other niche-information based algorithms, the proposed NCSGA does not need prior knowledge to design niche parameters in the niching phase. To verify the solution capability of the new method, benchmark studies on both the travelling salesman problem (TSP) and the airline recovery scheduling problem were first made. Then, the proposed method was used to solve single nucleotide polymorphism (SNP) barcodes generation problems in a genetic association… More >