Solving cross-matching puzzles using intelligent genetic algorithms
Abstract Cross-matching puzzles are logic based games being played with numbers, letters or symbols that present combinational problems. A cross-matching puzzle consists of three tables: solution table, detection table, and control table. The puzzle can be solved by superposing the detection and con...
Ausführliche Beschreibung
Autor*in: |
Kesemen, Orhan [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2016 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Springer Science+Business Media Dordrecht 2016 |
---|
Übergeordnetes Werk: |
Enthalten in: Artificial intelligence review - Springer Netherlands, 1987, 49(2016), 2 vom: 19. Okt., Seite 211-225 |
---|---|
Übergeordnetes Werk: |
volume:49 ; year:2016 ; number:2 ; day:19 ; month:10 ; pages:211-225 |
Links: |
---|
DOI / URN: |
10.1007/s10462-016-9522-6 |
---|
Katalog-ID: |
OLC2066034177 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2066034177 | ||
003 | DE-627 | ||
005 | 20230502195446.0 | ||
007 | tu | ||
008 | 200820s2016 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s10462-016-9522-6 |2 doi | |
035 | |a (DE-627)OLC2066034177 | ||
035 | |a (DE-He213)s10462-016-9522-6-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 004 |q VZ |
084 | |a 54.00 |2 bkl | ||
100 | 1 | |a Kesemen, Orhan |e verfasserin |4 aut | |
245 | 1 | 0 | |a Solving cross-matching puzzles using intelligent genetic algorithms |
264 | 1 | |c 2016 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Springer Science+Business Media Dordrecht 2016 | ||
520 | |a Abstract Cross-matching puzzles are logic based games being played with numbers, letters or symbols that present combinational problems. A cross-matching puzzle consists of three tables: solution table, detection table, and control table. The puzzle can be solved by superposing the detection and control tables. For the solution of the cross-matching puzzle, a depth first search method can be used, but by expanding the size of the puzzle, computing time can be increased. Hence, the genetic algorithm, which is one of the most common optimization algorithms, was used to solve cross-matching puzzles. The multi-layer genetic algorithm was improved for the solution of cross-matching puzzles, but the results of the multi-layer genetic algorithm were not good enough because of the expanding size of the puzzle. Therefore, in this study, the genetic algorithm was improved in an intelligent way due to the structure of the puzzle. The obtained results showed that an intelligent genetic algorithm can be used to solve cross-matching puzzles. | ||
650 | 4 | |a Genetic algorithm | |
650 | 4 | |a Depth first search | |
650 | 4 | |a Cross-matching puzzle | |
650 | 4 | |a Multi-layer genetic algorithm | |
650 | 4 | |a Intelligent genetic algorithm | |
700 | 1 | |a Özkul, Eda |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Artificial intelligence review |d Springer Netherlands, 1987 |g 49(2016), 2 vom: 19. Okt., Seite 211-225 |w (DE-627)129223018 |w (DE-600)56633-0 |w (DE-576)014458209 |x 0269-2821 |7 nnns |
773 | 1 | 8 | |g volume:49 |g year:2016 |g number:2 |g day:19 |g month:10 |g pages:211-225 |
856 | 4 | 1 | |u https://doi.org/10.1007/s10462-016-9522-6 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a GBV_ILN_70 | ||
912 | |a GBV_ILN_4046 | ||
912 | |a GBV_ILN_4319 | ||
912 | |a GBV_ILN_4323 | ||
936 | b | k | |a 54.00 |q VZ |
951 | |a AR | ||
952 | |d 49 |j 2016 |e 2 |b 19 |c 10 |h 211-225 |
author_variant |
o k ok e ö eö |
---|---|
matchkey_str |
article:02692821:2016----::ovncosaciguzeuignelgng |
hierarchy_sort_str |
2016 |
bklnumber |
54.00 |
publishDate |
2016 |
allfields |
10.1007/s10462-016-9522-6 doi (DE-627)OLC2066034177 (DE-He213)s10462-016-9522-6-p DE-627 ger DE-627 rakwb eng 004 VZ 54.00 bkl Kesemen, Orhan verfasserin aut Solving cross-matching puzzles using intelligent genetic algorithms 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media Dordrecht 2016 Abstract Cross-matching puzzles are logic based games being played with numbers, letters or symbols that present combinational problems. A cross-matching puzzle consists of three tables: solution table, detection table, and control table. The puzzle can be solved by superposing the detection and control tables. For the solution of the cross-matching puzzle, a depth first search method can be used, but by expanding the size of the puzzle, computing time can be increased. Hence, the genetic algorithm, which is one of the most common optimization algorithms, was used to solve cross-matching puzzles. The multi-layer genetic algorithm was improved for the solution of cross-matching puzzles, but the results of the multi-layer genetic algorithm were not good enough because of the expanding size of the puzzle. Therefore, in this study, the genetic algorithm was improved in an intelligent way due to the structure of the puzzle. The obtained results showed that an intelligent genetic algorithm can be used to solve cross-matching puzzles. Genetic algorithm Depth first search Cross-matching puzzle Multi-layer genetic algorithm Intelligent genetic algorithm Özkul, Eda aut Enthalten in Artificial intelligence review Springer Netherlands, 1987 49(2016), 2 vom: 19. Okt., Seite 211-225 (DE-627)129223018 (DE-600)56633-0 (DE-576)014458209 0269-2821 nnns volume:49 year:2016 number:2 day:19 month:10 pages:211-225 https://doi.org/10.1007/s10462-016-9522-6 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_4046 GBV_ILN_4319 GBV_ILN_4323 54.00 VZ AR 49 2016 2 19 10 211-225 |
spelling |
10.1007/s10462-016-9522-6 doi (DE-627)OLC2066034177 (DE-He213)s10462-016-9522-6-p DE-627 ger DE-627 rakwb eng 004 VZ 54.00 bkl Kesemen, Orhan verfasserin aut Solving cross-matching puzzles using intelligent genetic algorithms 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media Dordrecht 2016 Abstract Cross-matching puzzles are logic based games being played with numbers, letters or symbols that present combinational problems. A cross-matching puzzle consists of three tables: solution table, detection table, and control table. The puzzle can be solved by superposing the detection and control tables. For the solution of the cross-matching puzzle, a depth first search method can be used, but by expanding the size of the puzzle, computing time can be increased. Hence, the genetic algorithm, which is one of the most common optimization algorithms, was used to solve cross-matching puzzles. The multi-layer genetic algorithm was improved for the solution of cross-matching puzzles, but the results of the multi-layer genetic algorithm were not good enough because of the expanding size of the puzzle. Therefore, in this study, the genetic algorithm was improved in an intelligent way due to the structure of the puzzle. The obtained results showed that an intelligent genetic algorithm can be used to solve cross-matching puzzles. Genetic algorithm Depth first search Cross-matching puzzle Multi-layer genetic algorithm Intelligent genetic algorithm Özkul, Eda aut Enthalten in Artificial intelligence review Springer Netherlands, 1987 49(2016), 2 vom: 19. Okt., Seite 211-225 (DE-627)129223018 (DE-600)56633-0 (DE-576)014458209 0269-2821 nnns volume:49 year:2016 number:2 day:19 month:10 pages:211-225 https://doi.org/10.1007/s10462-016-9522-6 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_4046 GBV_ILN_4319 GBV_ILN_4323 54.00 VZ AR 49 2016 2 19 10 211-225 |
allfields_unstemmed |
10.1007/s10462-016-9522-6 doi (DE-627)OLC2066034177 (DE-He213)s10462-016-9522-6-p DE-627 ger DE-627 rakwb eng 004 VZ 54.00 bkl Kesemen, Orhan verfasserin aut Solving cross-matching puzzles using intelligent genetic algorithms 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media Dordrecht 2016 Abstract Cross-matching puzzles are logic based games being played with numbers, letters or symbols that present combinational problems. A cross-matching puzzle consists of three tables: solution table, detection table, and control table. The puzzle can be solved by superposing the detection and control tables. For the solution of the cross-matching puzzle, a depth first search method can be used, but by expanding the size of the puzzle, computing time can be increased. Hence, the genetic algorithm, which is one of the most common optimization algorithms, was used to solve cross-matching puzzles. The multi-layer genetic algorithm was improved for the solution of cross-matching puzzles, but the results of the multi-layer genetic algorithm were not good enough because of the expanding size of the puzzle. Therefore, in this study, the genetic algorithm was improved in an intelligent way due to the structure of the puzzle. The obtained results showed that an intelligent genetic algorithm can be used to solve cross-matching puzzles. Genetic algorithm Depth first search Cross-matching puzzle Multi-layer genetic algorithm Intelligent genetic algorithm Özkul, Eda aut Enthalten in Artificial intelligence review Springer Netherlands, 1987 49(2016), 2 vom: 19. Okt., Seite 211-225 (DE-627)129223018 (DE-600)56633-0 (DE-576)014458209 0269-2821 nnns volume:49 year:2016 number:2 day:19 month:10 pages:211-225 https://doi.org/10.1007/s10462-016-9522-6 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_4046 GBV_ILN_4319 GBV_ILN_4323 54.00 VZ AR 49 2016 2 19 10 211-225 |
allfieldsGer |
10.1007/s10462-016-9522-6 doi (DE-627)OLC2066034177 (DE-He213)s10462-016-9522-6-p DE-627 ger DE-627 rakwb eng 004 VZ 54.00 bkl Kesemen, Orhan verfasserin aut Solving cross-matching puzzles using intelligent genetic algorithms 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media Dordrecht 2016 Abstract Cross-matching puzzles are logic based games being played with numbers, letters or symbols that present combinational problems. A cross-matching puzzle consists of three tables: solution table, detection table, and control table. The puzzle can be solved by superposing the detection and control tables. For the solution of the cross-matching puzzle, a depth first search method can be used, but by expanding the size of the puzzle, computing time can be increased. Hence, the genetic algorithm, which is one of the most common optimization algorithms, was used to solve cross-matching puzzles. The multi-layer genetic algorithm was improved for the solution of cross-matching puzzles, but the results of the multi-layer genetic algorithm were not good enough because of the expanding size of the puzzle. Therefore, in this study, the genetic algorithm was improved in an intelligent way due to the structure of the puzzle. The obtained results showed that an intelligent genetic algorithm can be used to solve cross-matching puzzles. Genetic algorithm Depth first search Cross-matching puzzle Multi-layer genetic algorithm Intelligent genetic algorithm Özkul, Eda aut Enthalten in Artificial intelligence review Springer Netherlands, 1987 49(2016), 2 vom: 19. Okt., Seite 211-225 (DE-627)129223018 (DE-600)56633-0 (DE-576)014458209 0269-2821 nnns volume:49 year:2016 number:2 day:19 month:10 pages:211-225 https://doi.org/10.1007/s10462-016-9522-6 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_4046 GBV_ILN_4319 GBV_ILN_4323 54.00 VZ AR 49 2016 2 19 10 211-225 |
allfieldsSound |
10.1007/s10462-016-9522-6 doi (DE-627)OLC2066034177 (DE-He213)s10462-016-9522-6-p DE-627 ger DE-627 rakwb eng 004 VZ 54.00 bkl Kesemen, Orhan verfasserin aut Solving cross-matching puzzles using intelligent genetic algorithms 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media Dordrecht 2016 Abstract Cross-matching puzzles are logic based games being played with numbers, letters or symbols that present combinational problems. A cross-matching puzzle consists of three tables: solution table, detection table, and control table. The puzzle can be solved by superposing the detection and control tables. For the solution of the cross-matching puzzle, a depth first search method can be used, but by expanding the size of the puzzle, computing time can be increased. Hence, the genetic algorithm, which is one of the most common optimization algorithms, was used to solve cross-matching puzzles. The multi-layer genetic algorithm was improved for the solution of cross-matching puzzles, but the results of the multi-layer genetic algorithm were not good enough because of the expanding size of the puzzle. Therefore, in this study, the genetic algorithm was improved in an intelligent way due to the structure of the puzzle. The obtained results showed that an intelligent genetic algorithm can be used to solve cross-matching puzzles. Genetic algorithm Depth first search Cross-matching puzzle Multi-layer genetic algorithm Intelligent genetic algorithm Özkul, Eda aut Enthalten in Artificial intelligence review Springer Netherlands, 1987 49(2016), 2 vom: 19. Okt., Seite 211-225 (DE-627)129223018 (DE-600)56633-0 (DE-576)014458209 0269-2821 nnns volume:49 year:2016 number:2 day:19 month:10 pages:211-225 https://doi.org/10.1007/s10462-016-9522-6 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_4046 GBV_ILN_4319 GBV_ILN_4323 54.00 VZ AR 49 2016 2 19 10 211-225 |
language |
English |
source |
Enthalten in Artificial intelligence review 49(2016), 2 vom: 19. Okt., Seite 211-225 volume:49 year:2016 number:2 day:19 month:10 pages:211-225 |
sourceStr |
Enthalten in Artificial intelligence review 49(2016), 2 vom: 19. Okt., Seite 211-225 volume:49 year:2016 number:2 day:19 month:10 pages:211-225 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Genetic algorithm Depth first search Cross-matching puzzle Multi-layer genetic algorithm Intelligent genetic algorithm |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
Artificial intelligence review |
authorswithroles_txt_mv |
Kesemen, Orhan @@aut@@ Özkul, Eda @@aut@@ |
publishDateDaySort_date |
2016-10-19T00:00:00Z |
hierarchy_top_id |
129223018 |
dewey-sort |
14 |
id |
OLC2066034177 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2066034177</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230502195446.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200820s2016 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10462-016-9522-6</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2066034177</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10462-016-9522-6-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.00</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kesemen, Orhan</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Solving cross-matching puzzles using intelligent genetic algorithms</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2016</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media Dordrecht 2016</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Cross-matching puzzles are logic based games being played with numbers, letters or symbols that present combinational problems. A cross-matching puzzle consists of three tables: solution table, detection table, and control table. The puzzle can be solved by superposing the detection and control tables. For the solution of the cross-matching puzzle, a depth first search method can be used, but by expanding the size of the puzzle, computing time can be increased. Hence, the genetic algorithm, which is one of the most common optimization algorithms, was used to solve cross-matching puzzles. The multi-layer genetic algorithm was improved for the solution of cross-matching puzzles, but the results of the multi-layer genetic algorithm were not good enough because of the expanding size of the puzzle. Therefore, in this study, the genetic algorithm was improved in an intelligent way due to the structure of the puzzle. The obtained results showed that an intelligent genetic algorithm can be used to solve cross-matching puzzles.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Genetic algorithm</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Depth first search</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Cross-matching puzzle</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Multi-layer genetic algorithm</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Intelligent genetic algorithm</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Özkul, Eda</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Artificial intelligence review</subfield><subfield code="d">Springer Netherlands, 1987</subfield><subfield code="g">49(2016), 2 vom: 19. Okt., Seite 211-225</subfield><subfield code="w">(DE-627)129223018</subfield><subfield code="w">(DE-600)56633-0</subfield><subfield code="w">(DE-576)014458209</subfield><subfield code="x">0269-2821</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:49</subfield><subfield code="g">year:2016</subfield><subfield code="g">number:2</subfield><subfield code="g">day:19</subfield><subfield code="g">month:10</subfield><subfield code="g">pages:211-225</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10462-016-9522-6</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4046</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4319</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4323</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">54.00</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">49</subfield><subfield code="j">2016</subfield><subfield code="e">2</subfield><subfield code="b">19</subfield><subfield code="c">10</subfield><subfield code="h">211-225</subfield></datafield></record></collection>
|
author |
Kesemen, Orhan |
spellingShingle |
Kesemen, Orhan ddc 004 bkl 54.00 misc Genetic algorithm misc Depth first search misc Cross-matching puzzle misc Multi-layer genetic algorithm misc Intelligent genetic algorithm Solving cross-matching puzzles using intelligent genetic algorithms |
authorStr |
Kesemen, Orhan |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)129223018 |
format |
Article |
dewey-ones |
004 - Data processing & computer science |
delete_txt_mv |
keep |
author_role |
aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0269-2821 |
topic_title |
004 VZ 54.00 bkl Solving cross-matching puzzles using intelligent genetic algorithms Genetic algorithm Depth first search Cross-matching puzzle Multi-layer genetic algorithm Intelligent genetic algorithm |
topic |
ddc 004 bkl 54.00 misc Genetic algorithm misc Depth first search misc Cross-matching puzzle misc Multi-layer genetic algorithm misc Intelligent genetic algorithm |
topic_unstemmed |
ddc 004 bkl 54.00 misc Genetic algorithm misc Depth first search misc Cross-matching puzzle misc Multi-layer genetic algorithm misc Intelligent genetic algorithm |
topic_browse |
ddc 004 bkl 54.00 misc Genetic algorithm misc Depth first search misc Cross-matching puzzle misc Multi-layer genetic algorithm misc Intelligent genetic algorithm |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Artificial intelligence review |
hierarchy_parent_id |
129223018 |
dewey-tens |
000 - Computer science, knowledge & systems |
hierarchy_top_title |
Artificial intelligence review |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)129223018 (DE-600)56633-0 (DE-576)014458209 |
title |
Solving cross-matching puzzles using intelligent genetic algorithms |
ctrlnum |
(DE-627)OLC2066034177 (DE-He213)s10462-016-9522-6-p |
title_full |
Solving cross-matching puzzles using intelligent genetic algorithms |
author_sort |
Kesemen, Orhan |
journal |
Artificial intelligence review |
journalStr |
Artificial intelligence review |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works |
recordtype |
marc |
publishDateSort |
2016 |
contenttype_str_mv |
txt |
container_start_page |
211 |
author_browse |
Kesemen, Orhan Özkul, Eda |
container_volume |
49 |
class |
004 VZ 54.00 bkl |
format_se |
Aufsätze |
author-letter |
Kesemen, Orhan |
doi_str_mv |
10.1007/s10462-016-9522-6 |
dewey-full |
004 |
title_sort |
solving cross-matching puzzles using intelligent genetic algorithms |
title_auth |
Solving cross-matching puzzles using intelligent genetic algorithms |
abstract |
Abstract Cross-matching puzzles are logic based games being played with numbers, letters or symbols that present combinational problems. A cross-matching puzzle consists of three tables: solution table, detection table, and control table. The puzzle can be solved by superposing the detection and control tables. For the solution of the cross-matching puzzle, a depth first search method can be used, but by expanding the size of the puzzle, computing time can be increased. Hence, the genetic algorithm, which is one of the most common optimization algorithms, was used to solve cross-matching puzzles. The multi-layer genetic algorithm was improved for the solution of cross-matching puzzles, but the results of the multi-layer genetic algorithm were not good enough because of the expanding size of the puzzle. Therefore, in this study, the genetic algorithm was improved in an intelligent way due to the structure of the puzzle. The obtained results showed that an intelligent genetic algorithm can be used to solve cross-matching puzzles. © Springer Science+Business Media Dordrecht 2016 |
abstractGer |
Abstract Cross-matching puzzles are logic based games being played with numbers, letters or symbols that present combinational problems. A cross-matching puzzle consists of three tables: solution table, detection table, and control table. The puzzle can be solved by superposing the detection and control tables. For the solution of the cross-matching puzzle, a depth first search method can be used, but by expanding the size of the puzzle, computing time can be increased. Hence, the genetic algorithm, which is one of the most common optimization algorithms, was used to solve cross-matching puzzles. The multi-layer genetic algorithm was improved for the solution of cross-matching puzzles, but the results of the multi-layer genetic algorithm were not good enough because of the expanding size of the puzzle. Therefore, in this study, the genetic algorithm was improved in an intelligent way due to the structure of the puzzle. The obtained results showed that an intelligent genetic algorithm can be used to solve cross-matching puzzles. © Springer Science+Business Media Dordrecht 2016 |
abstract_unstemmed |
Abstract Cross-matching puzzles are logic based games being played with numbers, letters or symbols that present combinational problems. A cross-matching puzzle consists of three tables: solution table, detection table, and control table. The puzzle can be solved by superposing the detection and control tables. For the solution of the cross-matching puzzle, a depth first search method can be used, but by expanding the size of the puzzle, computing time can be increased. Hence, the genetic algorithm, which is one of the most common optimization algorithms, was used to solve cross-matching puzzles. The multi-layer genetic algorithm was improved for the solution of cross-matching puzzles, but the results of the multi-layer genetic algorithm were not good enough because of the expanding size of the puzzle. Therefore, in this study, the genetic algorithm was improved in an intelligent way due to the structure of the puzzle. The obtained results showed that an intelligent genetic algorithm can be used to solve cross-matching puzzles. © Springer Science+Business Media Dordrecht 2016 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_4046 GBV_ILN_4319 GBV_ILN_4323 |
container_issue |
2 |
title_short |
Solving cross-matching puzzles using intelligent genetic algorithms |
url |
https://doi.org/10.1007/s10462-016-9522-6 |
remote_bool |
false |
author2 |
Özkul, Eda |
author2Str |
Özkul, Eda |
ppnlink |
129223018 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s10462-016-9522-6 |
up_date |
2024-07-04T03:37:58.252Z |
_version_ |
1803618120633417728 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2066034177</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230502195446.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200820s2016 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10462-016-9522-6</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2066034177</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10462-016-9522-6-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.00</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kesemen, Orhan</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Solving cross-matching puzzles using intelligent genetic algorithms</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2016</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media Dordrecht 2016</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Cross-matching puzzles are logic based games being played with numbers, letters or symbols that present combinational problems. A cross-matching puzzle consists of three tables: solution table, detection table, and control table. The puzzle can be solved by superposing the detection and control tables. For the solution of the cross-matching puzzle, a depth first search method can be used, but by expanding the size of the puzzle, computing time can be increased. Hence, the genetic algorithm, which is one of the most common optimization algorithms, was used to solve cross-matching puzzles. The multi-layer genetic algorithm was improved for the solution of cross-matching puzzles, but the results of the multi-layer genetic algorithm were not good enough because of the expanding size of the puzzle. Therefore, in this study, the genetic algorithm was improved in an intelligent way due to the structure of the puzzle. The obtained results showed that an intelligent genetic algorithm can be used to solve cross-matching puzzles.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Genetic algorithm</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Depth first search</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Cross-matching puzzle</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Multi-layer genetic algorithm</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Intelligent genetic algorithm</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Özkul, Eda</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Artificial intelligence review</subfield><subfield code="d">Springer Netherlands, 1987</subfield><subfield code="g">49(2016), 2 vom: 19. Okt., Seite 211-225</subfield><subfield code="w">(DE-627)129223018</subfield><subfield code="w">(DE-600)56633-0</subfield><subfield code="w">(DE-576)014458209</subfield><subfield code="x">0269-2821</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:49</subfield><subfield code="g">year:2016</subfield><subfield code="g">number:2</subfield><subfield code="g">day:19</subfield><subfield code="g">month:10</subfield><subfield code="g">pages:211-225</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10462-016-9522-6</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4046</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4319</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4323</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">54.00</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">49</subfield><subfield code="j">2016</subfield><subfield code="e">2</subfield><subfield code="b">19</subfield><subfield code="c">10</subfield><subfield code="h">211-225</subfield></datafield></record></collection>
|
score |
7.3996515 |