Please help us test our new pre-print finding feature by giving the pre-print link a rating. A 5 star rating indicates the linked pre-print has the exact same content as the published article.

Authors:Almuhaideb; Sarab, Altwaijry, Najwa, AlMansour, Shahad, AlMklafi, Ashwaq, AlMojel, AlBandery Khalid, AlQahtani, Bushra, AlHarran, Moshail Pages: 1 - 22 Abstract: The Maximum Clique Problem (MCP) is a classical NP-hard problem that has gained considerable attention due to its numerous real-world applications and theoretical complexity. It is inherently computationally complex, and so exact methods may require prohibitive computing time. Nature-inspired meta-heuristics have proven their utility in solving many NP-hard problems. In this research, we propose a simulated annealing-based algorithm that we call Clique Finder algorithm to solve the MCP. Our algorithm uses a logarithmic cooling schedule and two moves that are selected in an adaptive manner. The objective (error) function is the total number of missing links in the clique, which is to be minimized. The proposed algorithm was evaluated using benchmark graphs from the open-source library DIMACS, and results show that the proposed algorithm had a high success rate. Keywords: Artificial Intelligence; Computer Science & IT; Algorithms Citation: International Journal of Applied Metaheuristic Computing (IJAMC), Volume: 13, Issue: 2 (2022) Pages: 1-22 PubDate: 2022-04-01T04:00:00Z DOI: 10.4018/IJAMC.20220401.oa1 Issue No:Vol. 13, No. 2 (2022)