{"created":"2021-03-01T06:15:16.539516+00:00","id":8557,"links":{},"metadata":{"_buckets":{"deposit":"588f0605-10ea-469e-8ad3-07afa412940f"},"_deposit":{"id":"8557","owners":[],"pid":{"revision_id":0,"type":"depid","value":"8557"},"status":"published"},"_oai":{"id":"oai:nagoya.repo.nii.ac.jp:00008557","sets":["312:313:314"]},"author_link":["24053","24054","24055","24056"],"item_10_alternative_title_19":{"attribute_name":"その他のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"A Study on cSSE that Improves Generation Alternation Model of SSE","subitem_alternative_title_language":"en"}]},"item_10_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2007-02","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"90","bibliographicPageStart":"78","bibliographicVolumeNumber":"48","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌","bibliographic_titleLang":"ja"}]}]},"item_10_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"組合せ最適化問題を効率良く解く進化的計算手法の1つに,確率的スキーマ貪欲法(Stochastic Schemata Exploiter: SSE)がある.SSEは,母集団に多様性を持たせることで,優れた収束特性を維持したまま大域的探索能力が向上する可能性がある.そこで,本論文ではSSEの世代交代モデルを改良したCross generational elitist selection SSE(cSSE)を提案する.さらに,0/1組合せ最適化問題において,SSE,cSSEをMinimal Generation Gap(MGG)に基づくGA,Bayesian Optimization Algorithm(BOA)と性能比較を行い,それらの探索性能を検討する.その結果,cSSEは優れた収束特性と大域的探索能力を有していることが分かった. ","subitem_description_language":"ja","subitem_description_type":"Abstract"},{"subitem_description":"The Stochastic Schemata Exploiter (SSE) is one of the evolutionary optimization algorithms for solving the combinatorial optimization problems. The SSE can improve the global search ability by maintaining the diversity of the population. In this paper, we present the Cross generational elitist selection SSE (cSSE) algorithms which improves the generation alternation model of the SSE. The SSE and the cSSE are compared with the GA with the Minimal Generation Gap (MGG) and the Bayesian Optimization Algorithm (BOA) in 0/1 combinatorial optimization problem in order to discuss their convergence property. As a result, we indicate that cSSE has an excellent convergence property and the global search ability.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_10_identifier_60":{"attribute_name":"URI","attribute_value_mlt":[{"subitem_identifier_type":"HDL","subitem_identifier_uri":"http://hdl.handle.net/2237/10306"}]},"item_10_publisher_32":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"item_10_rights_12":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"ここに掲載した著作物の利用に関する注意 本著作物の著作権は（社）情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 ","subitem_rights_language":"ja"},{"subitem_rights":"Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address: 　editj<at>ipsj.or.jp, please.","subitem_rights_language":"en"}]},"item_10_select_15":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_select_item":"publisher"}]},"item_10_source_id_7":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"03875806","subitem_source_identifier_type":"PISSN"}]},"item_10_text_14":{"attribute_name":"フォーマット","attribute_value_mlt":[{"subitem_text_value":"application/pdf"}]},"item_1615787544753":{"attribute_name":"出版タイプ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_access_right":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"open access","subitem_access_right_uri":"http://purl.org/coar/access_right/c_abf2"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"丸山, 崇","creatorNameLang":"ja"}],"nameIdentifiers":[{"nameIdentifier":"24053","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"MARUYAMA, Takashi","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"24054","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"北, 栄輔","creatorNameLang":"ja"}],"nameIdentifiers":[{"nameIdentifier":"24055","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"KITA, Eisuke","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"24056","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2018-02-19"}],"displaytype":"detail","filename":"48-s2csse.pdf","filesize":[{"value":"831.2 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"48-s2csse.pdf","objectType":"fulltext","url":"https://nagoya.repo.nii.ac.jp/record/8557/files/48-s2csse.pdf"},"version_id":"8bb98225-40d4-4d5f-8fb9-36793829bee9"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"SSEの世代交代モデルを改良したcSSEについて","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"SSEの世代交代モデルを改良したcSSEについて","subitem_title_language":"ja"}]},"item_type_id":"10","owner":"1","path":["314"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2008-08-01"},"publish_date":"2008-08-01","publish_status":"0","recid":"8557","relation_version_is_last":true,"title":["SSEの世代交代モデルを改良したcSSEについて"],"weko_creator_id":"1","weko_shared_id":-1},"updated":"2023-01-16T03:54:10.927715+00:00"}