N-Queens Problem Solving using Apiary Organizational-Based Optimization Algorithm

Mais A. Al-Sharqi; Ahmed T. Sadiq Al-Obaidi; Safaa O. Al-Mamory

doi:10.53540/1726-6742.1315

Article Details

N-Queens Problem Solving using Apiary Organizational-Based Optimization Algorithm

Authors:

Mais A. Al-Sharqi | Ahmed T. Sadiq Al-Obaidi | Safaa O. Al-Mamory

Publisher:

Muscat Sultan Qaboos University

Journal:

The Journal of Engineering Research Vol.22 Issue 2, pp.125-133

Document Type:

Article

Publication Date:

1/2025

Document Language:

English

Document ID (Org No.):

2001385327

pISSN:

1726-6742

DOI:

10.53540/1726-6742.1315

Keywords:

AOOA', 'Apiary optimisation algorithm', 'Nature-inspired algorithm', 'NP-hard', 'N-queens problem

Abstract:

 Researchers have utilised nature-inspired metaheuristic algorithms to find solutions for complex combinatorial optimisation problems and Non-deterministic polynomial (NP) problems. The N-queens problem is categorised as an NP-Hard problem as it becomes insurmountable for large N. This paper proposed a solution for the N-queens problem based on the Apiary Organisational-Based Optimisation Algorithm (AOOA). AOOA is a nature-inspired metaheuristic optimisation algorithm for NP-Hard problems comprised of multiple beehives inside the apiary, each with its population. In contrast to the backtracking method, AOOA employs a fitness function and randomisation techniques through seven stages to approach the optimal distributions of queens so they don’t attack each other. Experiments were carried out for different values of N ranging from 4 to 10. All solutions were found for Ns (4–8), which comprised 100% of the total solutions. At the same time, 97.7272% of total solutions were found for N = 9 and 98.6187% for N = 10. Moreover, several metaheuristic algorithms have been implemented to solve the N-queens problem, and the average number of 100 iterations has been compared. The results reflect the superiority of AOOA over the competing algorithms in finding the possible number of solutions in earlier iterations and consequently reducing the computational cost of further iterations.

Article Details

N-Queens Problem Solving using Apiary Organizational-Based Optimization Algorithm

Authors: Mais A. Al-Sharqi | Ahmed T. Sadiq Al-Obaidi | Safaa O. Al-Mamory

Publisher: Muscat Sultan Qaboos University

Journal: The Journal of Engineering Research Vol.22 Issue 2, pp.125-133

Document Type: Article

Publication Date: 1/2025

Document Language: English

Document ID (Org No.): 2001385327

pISSN: 1726-6742

DOI: 10.53540/1726-6742.1315

AOOA', 'Apiary optimisation algorithm', 'Nature-inspired algorithm', 'NP-hard', 'N-queens problem

Issues

Authors:

Mais A. Al-Sharqi | Ahmed T. Sadiq Al-Obaidi | Safaa O. Al-Mamory

Publisher:

Muscat Sultan Qaboos University

Journal:

The Journal of Engineering Research Vol.22 Issue 2, pp.125-133

Document Type:

Article

Publication Date:

1/2025

Document Language:

English

Document ID (Org No.):

2001385327

pISSN:

1726-6742

DOI:

10.53540/1726-6742.1315