Publication:
Using genetic algorithm for solving N-Queens problem

Simple item page
dc.citedby7
dc.contributor.authorTurky A.M.en_US
dc.contributor.authorAhmad M.S.en_US
dc.contributor.authorid25825717300en_US
dc.contributor.authorid56036880900en_US
dc.date.accessioned2023-12-29T07:50:14Z
dc.date.available2023-12-29T07:50:14Z
dc.date.issued2010
dc.description.abstractThe N-Queens problem is a well-known NP-Hard problem. Optimal solutions to small N values can be found in reasonable time by classical search algorithms or linear programming. However, since the N-Queens problem is a constraint satisfaction problem (CSP), it will be very time consuming to solve larger N values with guaranteed optimality. In this paper, genetic algorithm was adopted to solve the N-Queens problem. Results show that this evolutionary approach is very efficient and able to produce good results compared with other approaches e.g. classical search algorithms or linear programming. � 2010 IEEE.en_US
dc.description.natureFinalen_US
dc.identifier.ArtNo5561604
dc.identifier.doi10.1109/ITSIM.2010.5561604
dc.identifier.epage747
dc.identifier.scopus2-s2.0-78049410677
dc.identifier.spage745
dc.identifier.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-78049410677&doi=10.1109%2fITSIM.2010.5561604&partnerID=40&md5=56542bc99e1b4b805b7c6eb9db6b5f4b
dc.identifier.urihttps://irepository.uniten.edu.my/handle/123456789/30609
dc.identifier.volume2
dc.pagecount2
dc.sourceScopus
dc.sourcetitleProceedings 2010 International Symposium on Information Technology - Engineering Technology, ITSim'10
dc.subjectConstraint Satisfaction Problem (CSP)
dc.subjectGenetic algorithms
dc.subjectN-Queens problem
dc.subjectComputational complexity
dc.subjectInformation technology
dc.subjectLearning algorithms
dc.subjectOptimization
dc.subjectConstraint Satisfaction Problems
dc.subjectEvolutionary approach
dc.subjectN value
dc.subjectN-queens problems
dc.subjectNP-HARD problem
dc.subjectOptimal solutions
dc.subjectOptimality
dc.subjectSearch Algorithms
dc.subjectGenetic algorithms
dc.titleUsing genetic algorithm for solving N-Queens problemen_US
dc.typeConference paperen_US
dspace.entity.typePublication
Files
Collections
SCOPUS