The combinatorial optimization problem is a collection of problems which need a sample amount of time and effort to be solved. Vast difficulties have been occurring to solving these types of problem that there is no exact formula to solve the problem. Each feasible solution works on some order and the size of the probability increases algorithmically as the number of the problem also increases dynamically. This paper discusses about N–Queen problem, it is also a type of NP – hard problem. Many researchers have proposed various methods and algorithms for this problem. Henceforth, Genetic Algorithm is one kind of famous algorithm for solving NP hard problems. This paper mainly focuses on the review work of genetic algorithm to solve the N -Queen Problems (NPQ).

N–Queen Problem, NP-hard problem, Genetic algorithm, Heuristic algorithm

[1] Kaveh, A.Ghazaan, M Ilchi. “A new meta-heuristic algorithm: Vibrating particles system, ScientiaIranica. Transaction A, Civil Engineering; Tehran ,Vol. 24, Iss. 2, (2017),pp 551-566.
[2] Cusack, C., Largent, J., Alfuth, R., &Klask, K. 2010. “Online Games as Social-Computational Systems for Solving NP-complete Problems”.In Proc. of Meaningful Play’10. 5.
[3] Er. Vishal Khanna, Er. Sarvesh Chopra, Review on N-Queen Optimization Using Tuned Hybrid Technique, International Journal of Engineering Sciences & Research Technology (Thomson Reuters),Vol.6, Issue.2,2017,pp.62-68.
[4] https://en.wikipedia.org/wiki/Search- based_software_engineering
[5] Ji-PyngChiou, Chung-Fu Chang and Chin-Ju Li,” A backtracking evolutionary algorithm for power systems”, MATEC Web of Conferences Volume,vol. 119, 2017.
[6] Doug Chatham,” The maximum queens problem with pawn”,
Recreational Mathematics Magazine,vol.3,Issue.6,2018,DOI: https://doi.org/10.1515/rmm-2016-0010.
[7] B Documentaries, “Full Solution of N-Queens Problem O Reilly”, http://oreillynQueensproblem.blogspot.in, 3-Sept-2016.
[8] Song Yan, Yang Guoxing, “A Genetic Algorithm for test paper”, International conference, 2013.
[9] ShokouhiM.Chubak P. RaeesyZ“Enhancing focused crawling with genetic algorithms”Vol: 4-6,2005, pp.503- 508.
[10] B.Klabbankoh, O.Pinngern. “applied genetic algorithms in information retrieval” Proceeding of IEEE ,pp.702- 711,Nov 2004.
[11] V.Thada, V.Jaglan, “Use of Genetic Algorithm in Web Information Retrieval”, International Journal of Emerging Technologies in Computational and Applied Sciences, vol.7,no.3,pp.278-281, Feb,2014.
[12] Anuneet Kumar Dubey, VijayanEllappan, Rakesh Paul, Vishal Chopra, “Comparative Analysis of Backtracking And Genetic Algorithm In N Queens’s Problem”, International Journal of Pharmacy &Technology, Vol.8, Issue.4,2016, pp.25618-25623.
[13] JalaleddinAghazadehheris Faculty of Mathematics and MohammadrezaAsgariOskoei, Modified Genetic Algorithm for Solving n-Queens Problem “,Iranian Conference on Intelligent Systems (ICIS), 2014.
[14] SaadAlharbi and Ibrahim Venkat, “A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem”, Journal of Optimization, 2017.
[15] Ahmed S. Farhan ,Wadhan Z. Tareq and Fouad H. Awad, “Solving N-Queens Problem using Genetic Algorithm ”, International Journal of Computer Applications, Vol.122, Issue.12, 2015,pp.11-14.
[16] Vishal Jain, DevendraSaini and K.N Dinesh Babu,” A Genetic Approach To Solve Problems From Diverse Domains”, International Journal of Advanced Scientific and Technical Research, vol.6, Issue -6,2016.
[17] Er. Vishal Khanna, Er. Sarvesh Chopra and Er.AbhishekBhardwaj,” N-Queens Problem Optimization Using Various Memetic Algorithms”, International Journal of Modern Computer Science, Vol.5, Issue.2, 2017.
[18] Soham Mukherjee, SantanuDatta, PramitBrataChanda and Pratik Pathak, “Comparative Study of Different Algorithms To Solve N-Queens Problem”, International Journal of Foundations of Computer Science and Technology, Vol.5, Issue.2, 2015,pp.15-27.
[19] VikasThada and Shivali Dhaka, “Performance Analysis of N-Queens Problem using Backtracking Algorithm Techniques ”, International Journal of Computer Applications, Vol.102, Issue.7,2014, pp. 26-29.
[20] Belal Al-Khateeb, Wadhah Z. Tareq, ” Solving 8-Queens Problem by Using Genetic Algorithms, Simulated Annealing and Randomization Method”, 2013 Sixth International Conference on Developments in systems engineering, 2013, pp.187.
[21] Er. Vishal Khanna, Er. Sarvesh Chopra and Er.AbhishekBhardwaj, “Comparative Analysis Of Backtracking, Tuned Hybrid technique And Genetic Algorithm For Optimization Of N-Queens Problem”, International Journal Of Engineering Sciences & Research Technology, Vol.6, Issue.3, 2017.
[22] S.Pothumani, “Solving N-Queens Problem using Various Algorithms-A Survey”, InternationalJournal of Advance Research in Computer Science and Software Engineering, Vol. 3, Issue. 2, 2013, pp. 247-250.
[23] Amarbir Singh and Sandeep Singh Dhillon, “A Comparative Study of Algorithms for N-Queens Problem”, International Journal of Advance Foundation and Research in Science and Engineering, Vol.1, Special Issue, 2015, pp.1-4.
[24] Ayad M. Turkyand, MohdSharifuddinAhmad , ” Using Genetic Algorithm for Solving N –Queens Problem”, International Symposium on Information Technology, vol.2, 2010.
[25] IvicaMartinjak and M. Golub, "comparison of heuristic algorithms for the n-Queen Problem,” Iinternational conference on information technology Interfaces, 2007.
[26] Marko Bozikovic, Marin Golub and Leo Budin, “Solving N-Queens Problem Using Global Parallel Genetic Algorithm”, European Conference Ljubljana Slovenia, 2003, pp.11-17.
[27] Milena Lazarova,” Efficiency Of Parallel Genetic Algorithm For Solving N-Queens ProblemOn Multicomputer Platform”, 9th WSEAS International Conference On Evolutionary Computing (EC’08), Sofia, Bulgaria, May 2-4, 2008.