Vaughan, N., 2015. Swapping algorithm and meta-heuristic solutions for combinatorial optimization n-queens problem. In: Science and Information, 28--30 July 2015, London.
Full text available as:
|
PDF
Metaheuristic-nqueens-SAI-FINAL2_SUBMITTED.pdf - Published Version 233kB | |
Copyright to original material in this document is with the original owner(s). Access to this content through BURO is granted on condition that you use it only for research, scholarly or other non-commercial purposes. If you wish to use it for any other purposes, you must contact BU via BURO@bournemouth.ac.uk. Any third party copyright material in this document remains the property of its respective owner(s). BU grants no licence for further use of that third party material. |
Official URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumbe...
Abstract
This research proposes the swapping algorithm a new algorithm for solving the n-queens problem, and provides data from experimental performance results of this new algorithm. A summary is also provided of various meta-heuristic approaches which have been used to solve the n-queens problem including neural networks, evolutionary algorithms, genetic programming, and recently Imperialist Competitive Algorithm (ICA). Currently the Cooperative PSO algorithm is the best algorithm in the literature for finding the first valid solution. Also the research looks into the effect of the number of hidden nodes and layers within neural networks and the effect on the time taken to find a solution. This paper proposes a new swapping algorithm which swaps the position of queens.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Group: | Faculty of Science & Technology |
ID Code: | 22916 |
Deposited By: | Symplectic RT2 |
Deposited On: | 23 Nov 2015 11:47 |
Last Modified: | 14 Mar 2022 13:54 |
Downloads
Downloads per month over past year
Repository Staff Only - |