Analysis of the Computational Performance in Traveling Salesman Problem: An Application of the Grey Prediction Hybrid Black Hole Algorithm

Mehmet Fatih Demiral

Alphanumeric Journal, 2024, vol. 12, issue 3, 281-292

Abstract: Grey prediction evolution algorithm (GPEA) is a nature-inspired intelligent approach applied to global optimization and engineering problems in 2020. The performance of the GPEA is evaluated on benchmark functions, global optimization, and tested on six engineering-constrained design problems. The comparison shows the effectiveness and superiority of the GPEA. Although the pure GPEA is better than other algorithms in global optimization, and engineering problems, it shows poor performance in combinatorial optimization. In this work, GPEA hybridizes with the black hole algorithm and tabu search for the event horizon condition. Besides, the grey prediction hybrid black hole algorithm (GPHBH) is implemented with heuristics, such as 2-opt, 3-opt, and k-opt swap, and tries to improve with constructive heuristics, such as NN (nearest neighbor), and k-NN. All the algorithms have been tested under appropriate parameters in this work. The traveling salesman problem has been used as a benchmark problem so eight benchmark OR-Library datasets are experimented with. The experimental solutions are presented as best, average solutions, standard deviation, and CPU time for all datasets. As a result, GPHBH and its derived forms give alternative and acceptable solutions to combinatorial optimization in admissible CPU time.

Keywords: Grey Prediction Evolution Algorithm; Heuristics; Hybrid Black Hole Algorithm; Metaheuristics (search for similar items in EconPapers)
JEL-codes: C60 C61 C63 (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.alphanumericjournal.com/media/Issue/vo ... ing-sale_rLE7z3F.pdf (application/pdf)
https://alphanumericjournal.com/article/analysis-o ... black-hole-algorithm (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:anm:alpnmr:v:12:y:2024:i:3:p:281-292

DOI: 10.17093/alphanumeric.1506894

Access Statistics for this article

More articles in Alphanumeric Journal from Bahadir Fatih Yildirim
Bibliographic data for series maintained by Bahadir Fatih Yildirim ().