{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/an-adaptive-genetic-algorithm-for-solving-n","title":"An Adaptive Genetic Algorithm for Solving N-Queens Problem","arxiv_id":"1802.02006","date":"2017-11-01","proceeding":null,"authors":["Uddalok Sarkar","Sayan Nag"],"abstract":"In this paper a Metaheuristic approach for solving the N-Queens Problem is\nintroduced to find the best possible solution in a reasonable amount of time.\nGenetic Algorithm is used with a novel fitness function as the Metaheuristic.\nThe aim of N-Queens Problem is to place N queens on an N x N chessboard, in a\nway so that no queen is in conflict with the others. Chromosome representation\nand genetic operations like Mutation and Crossover are described in detail.\nResults show that this approach yields promising and satisfactory results in\nless time compared to that obtained from the previous approaches for several\nlarge values of N.","url_abs":"http://arxiv.org/abs/1802.02006v1","url_pdf":"http://arxiv.org/pdf/1802.02006v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"an-adaptive-genetic-algorithm-for-solving-n","repo_url":"https://github.com/depanker/ml-problems","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}