A novel hybrid penguins search optimization algorithm to solve travelling salesman problem

Metaheuristics form a family of optimization algorithms for solving combinatorial optimization problems by applying the research procedures to quickly find a good approximation of the best solution. In this paper we proposed a new metaheuristic novel hybrid penguins search optimization algorithm (NPeSOA) which is based on the combination of penguins search optimization algorithm (PeSOA) and harmony search algorithm (HS) to solve the Travelling Salesman Problem. The search for harmony was added to improve the research technique of PeSOA method. The results of this experience are tested by the instances of TSPLib, and compared with the methods of PeSOA and HS to show the efficiency of NPeSOA.