An Improved Farmland Fertility Algorithm with Hyper-Heuristic Approach for Solving Travelling Salesman Problem

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 formaking the best decision.Lin-Kernighan(LK)local search has been incorporated to increase the efficiency and performance of this suggested approach.71 TSPLIB datasets have been compared with different algorithms to prove the proposed algorithm’s performance and efficiency.Simulation results indicated that the proposed algorithm outperforms comparable methods of average mean computation time,average percentage deviation(PDav),and tour length.

CQFFA:A Chaotic Quasi-oppositional Farmland Fertility Algorithm for Solving Engineering Optimization Problems

Farmland Fertility Algorithm(FFA)is a recent nature-inspired metaheuristic algorithm for solving optimization problems.Nevertheless,FFA has some drawbacks:slow convergence and imbalance of diversification(exploration)and intensification(exploitation).An adaptive mechanism in every algorithm can achieve a proper balance between exploration and exploitation.The literature shows that chaotic maps are incorporated into metaheuristic algorithms to eliminate these drawbacks.Therefore,in this paper,twelve chaotic maps have been embedded into FFA to find the best numbers of prospectors to increase the exploitation of the best promising solutions.Furthermore,the Quasi-Oppositional-Based Learning(QOBL)mechanism enhances the exploration speed and convergence rate;we name a CQFFA algorithm.The improvements have been made in line with the weaknesses of the FFA algorithm because the FFA algorithm has fallen into the optimal local trap in solving some complex problems or does not have sufficient ability in the intensification component.The results obtained show that the proposed CQFFA model has been significantly improved.It is applied to twenty-three widely-used test functions and compared with similar state-of-the-art algorithms statistically and visually.Also,the CQFFA algorithm has evaluated six real-world engineering problems.The experimental results showed that the CQFFA algorithm outperforms other competitor algorithms.