{"created":"2024-10-30T10:02:00.629782+00:00","id":2007902,"links":{},"metadata":{"_buckets":{"deposit":"9db34acf-3c32-463f-a7f4-dc7913330741"},"_deposit":{"created_by":7,"id":"2007902","owners":[7],"pid":{"revision_id":0,"type":"depid","value":"2007902"},"status":"published"},"_oai":{"id":"oai:tokushima-u.repo.nii.ac.jp:02007902","sets":["1713853213384:1713853295607"]},"author_link":["97","695"],"item_10001_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2019-12-09","bibliographicIssueDateType":"Issued"},"bibliographicPageStart":"104860","bibliographicVolumeNumber":"115","bibliographic_titles":[{"bibliographic_title":"Computers & Operations Research","bibliographic_titleLang":"en"}]}]},"item_10001_description_5":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"A picture maze is a maze puzzle that reveals a hidden picture when the solution path is filled. The picture maze generation problem (PMGP) consists in generating a picture maze whose solution path draws the shape most similar to a given raster image. The PMGP can be formulated as the longest path problem (LPP) on grid graphs, and we propose a genetic algorithm (GA) for this problem. In our formulation, we optimize the start and exit positions simultaneously as well as the solution path. To construct an effective GA, we employ edge assembly crossover (EAX), which is known as a very effective crossover operator for the traveling salesman problem (TSP). However, because of the difference between the two problems, we adapt EAX to the PMGP in a novel manner. The proposed GA can generate satisfactory picture mazes in 17 s for complicated raster images with sizes up to 55 × 105.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_10001_publisher_8":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Elsevier","subitem_publisher_language":"en"}]},"item_10001_rights_15":{"attribute_name":"権利情報","attribute_value_mlt":[{"subitem_rights":"© 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/","subitem_rights_language":"en"}]},"item_10001_source_id_9":{"attribute_name":"収録物ID","attribute_value_mlt":[{"subitem_source_identifier":"03050548","subitem_source_identifier_type":"ISSN"},{"subitem_source_identifier":"AA11527685","subitem_source_identifier_type":"NCID"},{"subitem_source_identifier":"AA00613617","subitem_source_identifier_type":"NCID"}]},"item_10001_version_type_20":{"attribute_name":"出版タイプ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_ab4af688f83e57aa","subitem_version_type":"AM"}]},"item_1715043197608":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"open access"}]},"item_1722929371688":{"attribute_name":"出版社版DOI","attribute_value_mlt":[{"subitem_relation_name":[{"subitem_relation_name_language":"ja","subitem_relation_name_text":"10.1016/j.cor.2019.104860"}],"subitem_relation_type_id":{"subitem_relation_type_id_text":"https://doi.org/10.1016/j.cor.2019.104860","subitem_relation_type_select":"DOI"}}]},"item_1723180141928":{"attribute_name":"EID","attribute_value_mlt":[{"subitem_identifier_type":"URI","subitem_identifier_uri":"366715"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorAffiliations":[{"affiliationNameIdentifiers":[{"affiliationNameIdentifier":"","affiliationNameIdentifierScheme":"ISNI","affiliationNameIdentifierURI":"http://www.isni.org/isni/"}],"affiliationNames":[{"affiliationName":"","affiliationNameLang":"ja"}]}],"creatorNames":[{"creatorName":"永田, 裕一","creatorNameLang":"ja"},{"creatorName":"ナガタ, ユウイチ","creatorNameLang":"ja-Kana"},{"creatorName":"Nagata, Yuichi","creatorNameLang":"en"}],"familyNames":[{"familyName":"永田","familyNameLang":"ja"},{"familyName":"ナガタ","familyNameLang":"ja-Kana"},{"familyName":"Nagata","familyNameLang":"en"}],"givenNames":[{"givenName":"裕一","givenNameLang":"ja"},{"givenName":"ユウイチ","givenNameLang":"ja-Kana"},{"givenName":"Yuichi","givenNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"695","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"277583/profile-ja.html","nameIdentifierScheme":"徳島大学 教育研究者総覧","nameIdentifierURI":"http://pub2.db.tokushima-u.ac.jp/ERD/person/277583/profile-ja.html"},{"nameIdentifier":"70334795","nameIdentifierScheme":"e-Rad","nameIdentifierURI":"https://nrid.nii.ac.jp/ja/search/?qm=70334795"}]},{"creatorNames":[{"creatorName":"イマミヤ, アキノリ","creatorNameLang":"ja"},{"creatorName":"イマミヤ, アキノリ","creatorNameLang":"ja-Kana"},{"creatorName":"Imamiya, Akinori","creatorNameLang":"en"}]},{"creatorAffiliations":[{"affiliationNameIdentifiers":[{"affiliationNameIdentifier":"","affiliationNameIdentifierScheme":"ISNI","affiliationNameIdentifierURI":"http://www.isni.org/isni/"}],"affiliationNames":[{"affiliationName":"","affiliationNameLang":"ja"}]}],"creatorNames":[{"creatorName":"小野, 典彦","creatorNameLang":"ja"},{"creatorName":"オノ, ノリヒコ","creatorNameLang":"ja-Kana"},{"creatorName":"Ono, Norihiko","creatorNameLang":"en"}],"familyNames":[{"familyName":"小野","familyNameLang":"ja"},{"familyName":"オノ","familyNameLang":"ja-Kana"},{"familyName":"Ono","familyNameLang":"en"}],"givenNames":[{"givenName":"典彦","givenNameLang":"ja"},{"givenName":"ノリヒコ","givenNameLang":"ja-Kana"},{"givenName":"Norihiko","givenNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"97","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"10742/profile-ja.html","nameIdentifierScheme":"徳島大学 教育研究者総覧","nameIdentifierURI":"http://pub2.db.tokushima-u.ac.jp/ERD/person/10742/profile-ja.html"},{"nameIdentifier":"60194594","nameIdentifierScheme":"e-Rad","nameIdentifierURI":"https://nrid.nii.ac.jp/ja/search/?qm=60194594"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_access","date":[{"dateType":"Available","dateValue":"2022-12-09"}],"displaytype":"detail","filename":"cor_115_104860.pdf","filesize":[{"value":"758 KB"}],"format":"application/pdf","mimetype":"application/pdf","url":{"objectType":"fulltext","url":"https://tokushima-u.repo.nii.ac.jp/record/2007902/files/cor_115_104860.pdf"},"version_id":"0056dae3-9fe6-4cc2-a8c4-f0c4d8b79c20"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Picture maze","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Genetic algorithm","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Edge assembly crossover","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Longest path problem","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Grid graph","subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"A genetic algorithm for the picture maze generation problem","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"A genetic algorithm for the picture maze generation problem","subitem_title_language":"en"}]},"item_type_id":"40001","owner":"7","path":["1713853295607"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2020-07-16"},"publish_date":"2020-07-16","publish_status":"0","recid":"2007902","relation_version_is_last":true,"title":["A genetic algorithm for the picture maze generation problem"],"weko_creator_id":"7","weko_shared_id":-1},"updated":"2025-01-28T02:17:10.731465+00:00"}