{"created":"2023-05-15T09:58:24.512670+00:00","id":2366,"links":{},"metadata":{"_buckets":{"deposit":"6bb29e3f-0b4a-4a30-a2c2-921c10dfad4f"},"_deposit":{"created_by":5,"id":"2366","owner":"5","owners":[5],"pid":{"revision_id":0,"type":"depid","value":"2366"},"status":"published"},"_oai":{"id":"oai:miyazaki-u.repo.nii.ac.jp:00002366","sets":["73","73:36","73:36:330","73:36:330:314"]},"author_link":["11807","11779","11780","11781"],"item_10002_alternative_title_1":{"attribute_name":"その他（別言語等）のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"Evaluation of Edge Assembly Crossover for Hybrid GA","subitem_alternative_title_language":"en"}]},"item_10002_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2004-10","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"324","bibliographicPageStart":"319","bibliographicVolumeNumber":"33","bibliographic_titles":[{"bibliographic_title":"宮崎大学工学部紀要","bibliographic_titleLang":"ja"},{"bibliographic_title":"Memoirs of Faculty of Engineering, University of Miyazaki","bibliographic_titleLang":"en"}]}]},"item_10002_description_5":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"Abstract \nTraveling Salesman Problem (TSP) is one of the representative combinatorial optimization prob-\nlems. The promising approach to solve TSP is Genetic Algorithm (GA). GA has global search ability, \nand heuristic is used in order to compensate local search ability, because GA is lack of local search abil-\nity. Hybrid (GA (HGA) combined with heuristics can be expected to obtain high quality solutions.We \nemploy Lin-Kernighan heuristics which is very effective in TSP. Because crossover is one of the impor-\ntant operators of GA, lots of crossovers are proposed for TSP. We employ Edge Assembly Crossover \n(EAX) which can obtain high quality solutions. We evaluate the proposed HGA combined EAX and \nheuristics and show that it finds the best solutions.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_10002_publisher_8":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"宮崎大学工学部","subitem_publisher_language":"ja"},{"subitem_publisher":"Faculty of Engineering, University of Miyazaki","subitem_publisher_language":"en"}]},"item_10002_source_id_11":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA00732558","subitem_source_identifier_type":"NCID"}]},"item_10002_source_id_9":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"05404924","subitem_source_identifier_type":"ISSN"}]},"item_10002_version_type_20":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Yoshihara, Ikuo","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Sato, Masakazu","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Nguyen, Hung Dinh","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yamanori, Kunihito","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2020-06-21"}],"displaytype":"detail","filename":"KJ00002428262.pdf","filesize":[{"value":"451.2 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"KJ00002428262.pdf","url":"https://miyazaki-u.repo.nii.ac.jp/record/2366/files/KJ00002428262.pdf"},"version_id":"288d00d0-efbe-4795-97ec-a493caa75980"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Traveling Salesman Problem, Genetic Algorithm, Edge Assembly Crossover","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":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"Evaluation of Edge Assembly Crossover for Hybrid GA","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Evaluation of Edge Assembly Crossover for Hybrid GA","subitem_title_language":"en"}]},"item_type_id":"10002","owner":"5","path":["73","36","330","314"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2007-06-28"},"publish_date":"2007-06-28","publish_status":"0","recid":"2366","relation_version_is_last":true,"title":["Evaluation of Edge Assembly Crossover for Hybrid GA"],"weko_creator_id":"5","weko_shared_id":2},"updated":"2023-07-30T02:38:43.116446+00:00"}