WEKO3
アイテム
完全グラフ表現による遺伝的アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/125281
https://ipsj.ixsq.nii.ac.jp/records/125281d79c6e1c-f10f-4011-8f0e-d65f84513572
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001332060.pdf (173.3 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1994-03-07 | |||||
| タイトル | ||||||
| タイトル | 完全グラフ表現による遺伝的アルゴリズム | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Genetic Algorithm Using Complete Graph Expressions | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 東京大学工学部 | ||||||
| 著者所属 | ||||||
| 東京大学工学部 | ||||||
| 著者所属 | ||||||
| 東京大学工学部 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| University of Tokyo, Department of Engineering | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| University of Tokyo, Department of Engineering | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| University of Tokyo, Department of Engineering | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 従来の遺伝的アルゴリズムでは、主に遺伝子を一次元に並べ、ランダムな切断による交叉を行っていたが、それではよい性質をもつ遺伝子を散逸させかねず非効率的である。そこで、よい性質をもつ遺伝子の間での切断をなるべく避け、次世代に残すようにすることにより、効率的な進化を行おうと思い、完全グラフを用いたシステムを構築した。そこで、簡単な応用問題(ナップザック問題)の実験を行い、結果としては、処理速度には若干問題が残るものの、収束値や収束速度では一定の成果が得られた。 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第48回, 号 人工知能及び認知科学, p. 221-222, 発行日 1994-03-07 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
