{"created":"2023-08-02T03:58:12.949522+00:00","id":7374,"links":{},"metadata":{"_buckets":{"deposit":"63978a6d-e006-41a4-add0-ee360a63b418"},"_deposit":{"created_by":10,"id":"7374","owners":[10],"pid":{"revision_id":0,"type":"depid","value":"7374"},"status":"published"},"_oai":{"id":"oai:repository.lib.tottori-u.ac.jp:00007374","sets":["1:10","2:12"]},"author_link":["2786"],"item_10001_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2019-02-04","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"3","bibliographicPageEnd":"220","bibliographicPageStart":"207","bibliographicVolumeNumber":"1","bibliographic_titles":[{"bibliographic_title":"SN Applied Sciences"},{"bibliographic_title":"SN Applied Sciences","bibliographic_titleLang":"en"}]}]},"item_10001_description_5":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"This paper describes a technique on an optimization of tree-structure data by of multi-objective evolutionary algorithm, or multi-objective genetic programming. GP induces bloat of the tree structure as one of the major problem. The cause of bloat is that the tree structure obtained by the crossover operator grows bigger and bigger but its evaluation does not improve. To avoid the risk of bloat, a partial sampling operator is proposed as a mating operator. The size of the tree and a structural distance are introduced into the measure of the tree-structure data as the objective functions in addition to the index of the goodness of tree structure. GP is defined as a three-objective optimization problem. SD is also applied for the ranking of parent individuals instead to the crowding distance of the conventional NSGA-II. When the index of the goodness of tree-structure data is two or more, the number of objective functions in the above problem becomes four or more. We also propose an effective many-objective EA applicable to such the many-objective GP. We focus on NSGA-II based on Pareto partial dominance (NSGA-II-PPD). NSGA-II-PPD requires beforehand a combination list of the number of objective functions to be used for Pareto partial dominance (PPD). The contents of the combination list greatly influence the optimization result. We propose to schedule a parameter r meaning the subset size of objective functions for PPD and to eliminate individuals created by the mating having the same contents as the individual of the archive set.","subitem_description_type":"Other"}]},"item_10001_publisher_8":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Springer International Publishing"}]},"item_10001_relation_14":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"10.1007/s42452-019-0208-y","subitem_relation_type_select":"DOI"}}]},"item_10001_relation_16":{"attribute_name":"情報源","attribute_value_mlt":[{"subitem_relation_name":[{"subitem_relation_name_text":"Ohki, M. Multi-objective genetic programming with partial sampling and its extension to many-objective. SN Appl. Sci. (2019) 1: 207. https://doi.org/10.1007/s42452-019-0208-y. This is a post-peer-review, pre-copyedit version of an article published in SN"}]}]},"item_10001_relation_17":{"attribute_name":"関連サイト","attribute_value_mlt":[{"subitem_relation_name":[{"subitem_relation_name_text":"https://link.springer.com/article/10.1007/s42452-019-0208-y"}],"subitem_relation_type_id":{"subitem_relation_type_id_text":"https://link.springer.com/article/10.1007/s42452-019-0208-y","subitem_relation_type_select":"URI"}}]},"item_10001_rights_15":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"© Springer Nature Switzerland AG 2019"}]},"item_10001_source_id_9":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"25233971","subitem_source_identifier_type":"ISSN"}]},"item_10001_text_32":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"鳥取大学工学研究科情報エレクトロニクス専攻電気電子工学講座"}]},"item_10001_text_33":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_language":"en","subitem_text_value":"Tottori University"}]},"item_10001_version_type_20":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_type":"AM"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Ohki, Makoto","creatorNameLang":"en"}],"nameIdentifiers":[{},{},{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2020-02-05"}],"displaytype":"detail","filename":"snas1(3)_207.pdf","filesize":[{"value":"787.2 kB"}],"format":"application/pdf","licensefree":"© Springer Nature Switzerland AG 2019","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"snas1(3)_207.pdf","url":"https://repository.lib.tottori-u.ac.jp/record/7374/files/snas1(3)_207.pdf"},"version_id":"95baa65a-55fe-4b70-86ab-529673f70052"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Many-objective genetic programming","subitem_subject_scheme":"Other"},{"subitem_subject":"Partial sampling","subitem_subject_scheme":"Other"},{"subitem_subject":"Tree structural distance","subitem_subject_scheme":"Other"},{"subitem_subject":"Pareto partial dominance","subitem_subject_scheme":"Other"},{"subitem_subject":"Subset size scheduling","subitem_subject_scheme":"Other"},{"subitem_subject":"Elimination of duplicates","subitem_subject_scheme":"Other"},{"subitem_subject":"Many-objective genetic programming","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Partial sampling","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Tree structural distance","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Pareto partial dominance","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Subset size scheduling","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Elimination of duplicates","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"}]},"item_title":"Multi-objective genetic programming with partial sampling and its extension to many-objective","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Multi-objective genetic programming with partial sampling and its extension to many-objective","subitem_title_language":"en"}]},"item_type_id":"10001","owner":"10","path":["12","10"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2019-07-05"},"publish_date":"2019-07-05","publish_status":"0","recid":"7374","relation_version_is_last":true,"title":["Multi-objective genetic programming with partial sampling and its extension to many-objective"],"weko_creator_id":"10","weko_shared_id":-1},"updated":"2023-09-29T00:48:28.260550+00:00"}