{"id":"https://openalex.org/W1991488042","doi":"https://doi.org/10.1109/te.2011.2158214","title":"Learning Intelligent Genetic Algorithms Using Japanese Nonograms","display_name":"Learning Intelligent Genetic Algorithms Using Japanese Nonograms","publication_year":2011,"publication_date":"2011-06-20","ids":{"openalex":"https://openalex.org/W1991488042","doi":"https://doi.org/10.1109/te.2011.2158214","mag":"1991488042"},"language":"en","primary_location":{"id":"doi:10.1109/te.2011.2158214","is_oa":false,"landing_page_url":"https://doi.org/10.1109/te.2011.2158214","pdf_url":null,"source":{"id":"https://openalex.org/S207741693","display_name":"IEEE Transactions on Education","issn_l":"0018-9359","issn":["0018-9359","1557-9638"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310322189","host_organization_name":"IEEE Education Society","host_organization_lineage":["https://openalex.org/P4310322189","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Education Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Education","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057953757","display_name":"Jinn\u2010Tsong Tsai","orcid":"https://orcid.org/0000-0002-1531-5027"},"institutions":[{"id":"https://openalex.org/I1309796872","display_name":"National Pingtung University","ror":"https://ror.org/03z698x91","country_code":"TW","type":"education","lineage":["https://openalex.org/I1309796872"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jinn-Tsong Tsai","raw_affiliation_strings":["Department of Computer Science, National Ping Tung University of Education, Ping Tung, Taiwan","Department of Computer Science, National Pingtung University of Education,                  Pingtung, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Ping Tung University of Education, Ping Tung, Taiwan","institution_ids":["https://openalex.org/I1309796872"]},{"raw_affiliation_string":"Department of Computer Science, National Pingtung University of Education,                  Pingtung, Taiwan","institution_ids":["https://openalex.org/I1309796872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057083517","display_name":"Ping-Yi Chou","orcid":null},"institutions":[{"id":"https://openalex.org/I1309796872","display_name":"National Pingtung University","ror":"https://ror.org/03z698x91","country_code":"TW","type":"education","lineage":["https://openalex.org/I1309796872"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ping-Yi Chou","raw_affiliation_strings":["Department of Computer Science, National Ping Tung University of Education, Ping Tung, Taiwan","Department of Computer Science, National Pingtung University of Education,                  Pingtung, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Ping Tung University of Education, Ping Tung, Taiwan","institution_ids":["https://openalex.org/I1309796872"]},{"raw_affiliation_string":"Department of Computer Science, National Pingtung University of Education,                  Pingtung, Taiwan","institution_ids":["https://openalex.org/I1309796872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033909573","display_name":"Jia-Cen Fang","orcid":null},"institutions":[{"id":"https://openalex.org/I1309796872","display_name":"National Pingtung University","ror":"https://ror.org/03z698x91","country_code":"TW","type":"education","lineage":["https://openalex.org/I1309796872"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jia-Cen Fang","raw_affiliation_strings":["Department of Computer Science, National Ping Tung University of Education, Ping Tung, Taiwan","Department of Computer Science, National Pingtung University of Education,                  Pingtung, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Ping Tung University of Education, Ping Tung, Taiwan","institution_ids":["https://openalex.org/I1309796872"]},{"raw_affiliation_string":"Department of Computer Science, National Pingtung University of Education,                  Pingtung, Taiwan","institution_ids":["https://openalex.org/I1309796872"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1309796872"],"apc_list":null,"apc_paid":null,"fwci":1.5704,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.85270471,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"55","issue":"2","first_page":"164","last_page":"168"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9782000184059143,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9782000184059143,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9781000018119812,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.960099995136261,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.8826665282249451},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.7228318452835083},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6858551502227783},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6472971439361572},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5786443948745728},{"id":"https://openalex.org/keywords/chromosome","display_name":"Chromosome","score":0.5034109950065613},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49988532066345215},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4991593360900879},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4900776147842407},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.415620893239975},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.41038423776626587},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3583980202674866},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33611568808555603},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2507780194282532},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.22455409169197083},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.10621261596679688},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.0683441162109375}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.8826665282249451},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.7228318452835083},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6858551502227783},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6472971439361572},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5786443948745728},{"id":"https://openalex.org/C30481170","wikidata":"https://www.wikidata.org/wiki/Q37748","display_name":"Chromosome","level":3,"score":0.5034109950065613},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49988532066345215},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4991593360900879},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4900776147842407},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.415620893239975},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.41038423776626587},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3583980202674866},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33611568808555603},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2507780194282532},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.22455409169197083},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.10621261596679688},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0683441162109375},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/te.2011.2158214","is_oa":false,"landing_page_url":"https://doi.org/10.1109/te.2011.2158214","pdf_url":null,"source":{"id":"https://openalex.org/S207741693","display_name":"IEEE Transactions on Education","issn_l":"0018-9359","issn":["0018-9359","1557-9638"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310322189","host_organization_name":"IEEE Education Society","host_organization_lineage":["https://openalex.org/P4310322189","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Education Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Education","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1538713800","https://openalex.org/W1645741513","https://openalex.org/W1974601380","https://openalex.org/W1979667244","https://openalex.org/W1987139781","https://openalex.org/W2031356432","https://openalex.org/W2034224088","https://openalex.org/W2044882390","https://openalex.org/W2110915286","https://openalex.org/W2114053544","https://openalex.org/W2128246491","https://openalex.org/W2142183404","https://openalex.org/W2143482492","https://openalex.org/W2148916594","https://openalex.org/W2163175471","https://openalex.org/W2164866963","https://openalex.org/W3023540311","https://openalex.org/W4301173492"],"related_works":["https://openalex.org/W2993471286","https://openalex.org/W2389862886","https://openalex.org/W1983458561","https://openalex.org/W2133290654","https://openalex.org/W2048487010","https://openalex.org/W1911418666","https://openalex.org/W2108308631","https://openalex.org/W1991488042","https://openalex.org/W1522202779","https://openalex.org/W2085969041"],"abstract_inverted_index":{"An":[0],"intelligent":[1],"genetic":[2,35],"algorithm":[3,36],"(IGA)":[4],"is":[5,12,60,116],"proposed":[6,113,159],"to":[7,21,103,118,152],"solve":[8,119,153],"Japanese":[9,68,76,120,154],"nonograms":[10,121,155],"and":[11,45,48,89,161],"used":[13,85],"as":[14,86],"a":[15,18,33,61,75,128,162],"method":[16],"in":[17,64,80,92],"university":[19],"course":[20],"learn":[22,166],"evolutionary":[23,150],"algorithms.":[24],"The":[25,130,164],"IGA":[26,114,160,169],"combines":[27],"the":[28,53,58,71,78,81,90,93,97,105,109,112,133,158,168,172,176,180],"global":[29],"exploration":[30],"capabilities":[31],"of":[32,74,132,135,141,148,175],"canonical":[34],"(CGA)":[37],"with":[38,96,123],"effective":[39],"condensed":[40,54],"encoding,":[41],"improved":[42,98],"fitness":[43,99],"function,":[44],"modified":[46],"crossover":[47],"mutation.":[49],"In":[50,70],"this":[51],"paper,":[52],"encoding":[55,87],"ensures":[56],"that":[57,167],"chromosome":[59],"feasible":[62],"solution":[63,174],"all":[65],"rows":[66],"for":[67],"nonograms.":[69],"reconstruction":[72,106],"process":[73],"nonogram,":[77],"numbers":[79,91],"left":[82],"column":[83],"are":[84,101],"conditions,":[88],"top":[94],"row":[95],"function":[100],"employed":[102],"evaluate":[104],"result.":[107],"From":[108],"computational":[110],"experiments,":[111],"approach":[115],"applied":[117],"effectively,":[122,178],"better":[124],"results":[125],"than":[126],"using":[127,156],"CGA.":[129,163],"students":[131,165],"Department":[134],"Computer":[136],"Science,":[137],"National":[138],"Pingtung":[139],"University":[140],"Education,":[142],"Taiwan,":[143],"have":[144],"gained":[145],"practical":[146],"experience":[147],"applying":[149],"algorithms":[151],"both":[157],"can":[170],"find":[171],"right":[173],"puzzle":[177],"but":[179],"CGA":[181],"cannot.":[182]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}