 Multi-start constructive heuristic through descriptive statistical metrics: the Dhouib-Matrix-4 metaheuristicSouhail Dhouib International Journal of Operational Research, 2024, vol. 50, issue 2, 246-265 Abstract: In this paper, we design and develop a new metaheuristic named Dhouib-Matrix-4 (DM4). This method is based on a multi-start structure, where in each start a diversification phase is ensured by a constructive heuristic entitled Dhouib-Matrix-TSP1 (DM-TSP1) and an intensification phase is guaranteed by a novel local search method named far-to-near (FtN). Several descriptive statistical metrics (range, mode, standard deviation, etc.) are used in the heuristic DM-TSP1 in order to explore different realisable solutions. Respectively, these realisable solutions are exploited as starting points by the FtN method using several perturbation techniques (insertion, exchange and 2opt). The performance of the proposed method DM4 is tested on the travelling salesman problem using the well-known TSP-LIB benchmark instances with integer and real distances. Experimental results demonstrate that our approach DM4 is very competitive compared to the last developed metaheuristics. Keywords: operational research; combinatorial optimisation; optimisation; travelling salesman problem; TSP; metaheuristic; heuristic; Dhouib-Matrix; computer science; artificial intelligence. (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:50:y:2024:i:2:p:246-265 Access Statistics for this article More articles in International Journal of Operational Research from Inderscience Enterprises Ltd |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.