{"id":59006,"updated":"2025-01-22T03:46:06.503550+00:00","links":{},"created":"2025-01-18T23:21:52.060252+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00059006","sets":["1164:5352:5363:5364"]},"path":["5364"],"owner":"1","recid":"59006","title":["制約付きＴＳＰのための局所利己的遺伝子動的制御ＧＡの提案"],"pubdate":{"attribute_name":"公開日","attribute_value":"2006-12-21"},"_buckets":{"deposit":"dd582892-d987-4a26-a4fc-2970f6f2b9bc"},"_deposit":{"id":"59006","pid":{"type":"depid","value":"59006","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"制約付きＴＳＰのための局所利己的遺伝子動的制御ＧＡの提案","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"制約付きＴＳＰのための局所利己的遺伝子動的制御ＧＡの提案"},{"subitem_title":"A Proposal of Object-oriented, Integrally Consistent and Similar Modeling Processes and its Verification Scheme","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2006-12-21","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京電機大学"},{"subitem_text_value":"(株)日立ソフトウェアエンジニアリング"},{"subitem_text_value":"(株)日立ソフトウェアエンジニアリング"},{"subitem_text_value":"東京電機大学"},{"subitem_text_value":"東京電機大学"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Tokyo Denki University","subitem_text_language":"en"},{"subitem_text_value":"Hitachi Software Engineering Co.,Ltd.","subitem_text_language":"en"},{"subitem_text_value":"Hitachi Software Engineering Co.,Ltd.","subitem_text_language":"en"},{"subitem_text_value":"Tokyo Denki University","subitem_text_language":"en"},{"subitem_text_value":"Tokyo Denki University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/59006/files/IPSJ-BIO06007011.pdf"},"date":[{"dateType":"Available","dateValue":"2008-12-21"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-BIO06007011.pdf","filesize":[{"value":"443.3 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"41"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"18472072-2d21-4218-93ad-9ddf73c4f2a6","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2006 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"櫻井義尚"},{"creatorName":"小野山, 隆"},{"creatorName":"久保田, 仙"},{"creatorName":"中村, 嘉宏"},{"creatorName":"鶴田節夫"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Yoshitaka, Sakurair","creatorNameLang":"en"},{"creatorName":"Takashi, Onoyama","creatorNameLang":"en"},{"creatorName":"Sen, Kubota","creatorNameLang":"en"},{"creatorName":"Yoshihiro, Nakamura","creatorNameLang":"en"},{"creatorName":"SetsuoTsuruta","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA12055912","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"サプライチェーンマネージメントに適用可能な広域物流網シミュレータなどの実現には時間などの制約がある数十から数百都市の大規模巡回セールスマン問題（TSP)を対話的応答時間内に専門家レベルの最適度で解くことを要求される。この要求を満たすために、局所利己的遺伝子動的制御GA(Locally Selfish-gene Dynamic Control GA)を提案した。この手法では、１つの個体の染色体を構成する個々の遺伝子は同じ個体内の他の遺伝子の制約を無視して局所的利己的にその遺伝子の制約だけを満たす。こうして、制約違反を起こした個体をある程度許容し、改善の機会を与える。またこの許容度合いを強制的な修正率および環境変数である突然変異率などと同期させて動的に制御することにより進化を促進する。本解法の適用で、時間制約が存在する大規模TSPにおいて最大誤差が１割前後の解が数秒以内に求まることを実験により確認した。","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Large-scale distribution network simulation applicable to supply-chain management requires to solve tens of time-constraint large-scale (max 100 cities) Traveling Salesman Problems (TSP) within interactive response time, with practicable optimality. To meet this requirement, a Locally Selfish-gene Dynamic Control GA is proposed. Here, each gene of an individual satisfies only its constraints selfishly, disregarding the constraints of other genes in the same individual. Further, to some extent, even individuals that violate constraints can survive over generations and are given the chance of improvement. Moreover, evolution is promoted by dynamically changing the degree of the tolerance. Our experiment proves that this method provides expert-level solutions for time constraint large-scale TSPs within a few seconds.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"44","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告バイオ情報学（BIO）"}],"bibliographicPageStart":"41","bibliographicIssueDates":{"bibliographicIssueDate":"2006-12-21","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"135(2006-BIO-007)","bibliographicVolumeNumber":"2006"}]},"relation_version_is_last":true,"weko_creator_id":"1"}}