WEKO3
アイテム
制約付きＴＳＰのための局所利己的遺伝子動的制御ＧＡの提案
https://ipsj.ixsq.nii.ac.jp/records/59006
https://ipsj.ixsq.nii.ac.jp/records/590069e6f5447-dd97-43a5-9ffb-3dc718279538
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-BIO06007011.pdf (443.3 kB)
|
Copyright (c) 2006 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2006-12-21 | |||||||
| タイトル | ||||||||
| タイトル | 制約付きＴＳＰのための局所利己的遺伝子動的制御ＧＡの提案 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Proposal of Object-oriented, Integrally Consistent and Similar Modeling Processes and its Verification Scheme | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 東京電機大学 | ||||||||
| 著者所属 | ||||||||
| (株)日立ソフトウェアエンジニアリング | ||||||||
| 著者所属 | ||||||||
| (株)日立ソフトウェアエンジニアリング | ||||||||
| 著者所属 | ||||||||
| 東京電機大学 | ||||||||
| 著者所属 | ||||||||
| 東京電機大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Denki University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Hitachi Software Engineering Co.,Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Hitachi Software Engineering Co.,Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Denki University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Denki University | ||||||||
| 著者名 |
櫻井義尚
小野山, 隆
久保田, 仙
中村, 嘉宏
鶴田節夫
× 櫻井義尚 小野山, 隆 久保田, 仙 中村, 嘉宏 鶴田節夫
|
|||||||
| 著者名(英) |
Yoshitaka, Sakurair
Takashi, Onoyama
Sen, Kubota
Yoshihiro, Nakamura
SetsuoTsuruta
× Yoshitaka, Sakurair Takashi, Onoyama Sen, Kubota Yoshihiro, Nakamura SetsuoTsuruta
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | サプライチェーンマネージメントに適用可能な広域物流網シミュレータなどの実現には時間などの制約がある数十から数百都市の大規模巡回セールスマン問題（TSP)を対話的応答時間内に専門家レベルの最適度で解くことを要求される。この要求を満たすために、局所利己的遺伝子動的制御GA(Locally Selfish-gene Dynamic Control GA)を提案した。この手法では、１つの個体の染色体を構成する個々の遺伝子は同じ個体内の他の遺伝子の制約を無視して局所的利己的にその遺伝子の制約だけを満たす。こうして、制約違反を起こした個体をある程度許容し、改善の機会を与える。またこの許容度合いを強制的な修正率および環境変数である突然変異率などと同期させて動的に制御することにより進化を促進する。本解法の適用で、時間制約が存在する大規模TSPにおいて最大誤差が１割前後の解が数秒以内に求まることを実験により確認した。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 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. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA12055912 | |||||||
| 書誌情報 |
情報処理学会研究報告バイオ情報学（BIO） 巻 2006, 号 135(2006-BIO-007), p. 41-44, 発行日 2006-12-21 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
