Solving the N-Queens problem using hyperbrid genetic algorithm

zbMATH Open1155.90470MaRDI QIDQ3537136FDOQ3537136

Authors: Juan Liu, Jianquan Ouyang, Liangjun Chen 

Publication date: 24 November 2008

Recommendations

• Evaluation and comparison of brute-force search and constrained optimization algorithms to solve the N-Queens problem
• A bit computing algorithm for the \(N\)-queens problem
• Basic and Hybrid Imperialist Competitive Algorithms for Solving the Non-attacking and Non-dominating n-Queens Problems
• Landscape analysis and efficient metaheuristics for solving the \(n\)-queens problem
• A linear time solution for \(N\)-queens problem using generalized networks of evolutionary polarized processors

zbMATH Keywords

local searchgenetic algorithmfitness\(N\)-Queens problem

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cited In (5)

• Evaluation and comparison of brute-force search and constrained optimization algorithms to solve the N-Queens problem
• A brute-force solution to the 27-queens puzzle using a distributed computation
• Landscape analysis and efficient metaheuristics for solving the \(n\)-queens problem
• A bit computing algorithm for the \(N\)-queens problem
• Mathematical approach for N-Queens problem with isomorphism

This page was built for publication: Solving the \(N\)-Queens problem using hyperbrid genetic algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3537136)