Solving sudoku's by evolutionary algorithms with pre-processing

Tietueen suppeat tiedot
dc.contributor.authorAmil, Pedro Redondo
dc.contributor.authorMantere, Timo
dc.contributor.departmentfi=Ei tutkimusalustaa|en=No platform|-
dc.contributor.editorMatoušek, Radek
dc.contributor.facultyfi=Tekniikan ja innovaatiojohtamisen yksikkö|en=School of Technology and Innovations|-
dc.contributor.organizationfi=Vaasan yliopisto|en=University of Vaasa|
dc.date.accessioned2020-01-20T12:26:14Z
dc.date.accessioned2025-06-25T12:50:39Z
dc.date.available2020-01-20T12:26:14Z
dc.date.issued2018-08-05
dc.description.abstractThis paper handles the popular Sudoku puzzle and studies how to improve evolutionary algorithm solving by first pre-processing Sudoku solving with the most common known solving methods. We found that the pre-processing solves some of the easiest Sudoku’s so we do not even need other methods. With more difficult Sudoku’s the pre-processing reduce the positions needed to solve dramatically, which means that evolutionary algorithm finds the solution much faster than without the pre-processing.-
dc.description.reviewstatusfi=vertaisarvioitu|en=peerReviewed|-
dc.format.bitstreamtrue
dc.format.contentfi=kokoteksti|en=fulltext|-
dc.format.extent18-
dc.format.pagerange3-15-
dc.identifier.isbn978-3-319-97888-8-
dc.identifier.olddbid11198
dc.identifier.oldhandle10024/10326
dc.identifier.urihttps://osuva.uwasa.fi/handle/11111/1017
dc.identifier.urnURN:NBN:fi-fe202001202683-
dc.language.isoeng-
dc.publisherSpringer, Cham-
dc.relation.doi10.1007/978-3-319-97888-8_1-
dc.relation.isbn978-3-319-97887-1-
dc.relation.ispartofRecent advances in soft computing : proceedings of 23rd international conference on soft computing (MENDEL 2017), held in Brno, Czech Republic, June 20-22, 2017-
dc.relation.ispartofseriesAdvances in intelligent systems and computing-
dc.relation.issn2194-5365-
dc.relation.issn2194-5357-
dc.relation.numberinseries837-
dc.relation.urlhttps://doi.org/10.1007/978-3-319-97888-8_1-
dc.source.identifierScopus: 85051783446-
dc.source.identifierhttps://osuva.uwasa.fi/handle/10024/10326
dc.subjectant colony optimization-
dc.subjectcultural algorithms-
dc.subjectgenetic algorithms-
dc.subjecthybrid algorithms-
dc.subjectpuzzle solving-
dc.subjectsudoku-
dc.subject.disciplinefi=Automaatio- ja tietotekniikka|en=Automation and Computer Science|-
dc.titleSolving sudoku's by evolutionary algorithms with pre-processing-
dc.type.okmfi=A4 Artikkeli konferenssijulkaisussa|en=A4 Peer-reviewed article in conference proceeding|sv=A4 Artikel i en konferenspublikation|-
dc.type.publicationarticle-
dc.type.versionacceptedVersion-

Tiedostot

Näytetään 1 - 1 / 1
Name:
Osuva_Amil_Mantere_2019a.pdf
Size:
816.38 KB
Format:
Adobe Portable Document Format
Description:
artikkeli
Lataa

Kokoelmat

Artikkelit