WEKO3
アイテム
分解結合型遺伝的アルゴリズムによる巡回セールスマン問題の解法
https://ipsj.ixsq.nii.ac.jp/records/125294
https://ipsj.ixsq.nii.ac.jp/records/125294815fe6ba-9836-45ab-b9e2-21e9c165d8b2
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001332073.pdf (170.9 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1994-03-07 | |||||
| タイトル | ||||||
| タイトル | 分解結合型遺伝的アルゴリズムによる巡回セールスマン問題の解法 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Genetic Algorithms with cutting and connecting operations for the Traveling Salesman Problem | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 福井大学工学部 | ||||||
| 著者所属 | ||||||
| 福井大学工学部 | ||||||
| 著者所属 | ||||||
| 福井大学工学部 | ||||||
| 著者所属 | ||||||
| 福井大学工学部 | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 遺伝的アルゴリズム(GA)によって巡回セールスマン問題(TSP)を解くと、致死遺伝子が多数発生するため、(1)致死遺伝子が発生しないコーディングを採用する方法、(2)遺伝的操作を工夫する方法などが研究されている。しかし、(1)の場合には遺伝形質の継承が十分ではなく、(2)の場合には他の問題への応用が困難であると考えられる。本研究では、コーディングや遺伝的操作を工夫するのではなく、発生した致死遺伝子から部分解を生成し、部分解を積極的に活用することによって致死遺伝子の問題に対処する分解結合型GAを提案する。 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第48回, 号 人工知能及び認知科学, p. 247-248, 発行日 1994-03-07 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
