WEKO3
アイテム
PSOを用いた遺伝的アルゴリズムによる最適化手法
https://ipsj.ixsq.nii.ac.jp/records/108525
https://ipsj.ixsq.nii.ac.jp/records/10852549f46ad5-15a9-4165-b001-f17541f8f22d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z73-6Q-1.pdf (195.9 kB)
|
Copyright (c) 2011 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | National Convention(1) | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2011-03-02 | |||||||||||||||
| タイトル | ||||||||||||||||
| タイトル | PSOを用いた遺伝的アルゴリズムによる最適化手法 | |||||||||||||||
| 言語 | ||||||||||||||||
| 言語 | jpn | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | 人工知能と認知科学 | |||||||||||||||
| 資源タイプ | ||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||||
| 資源タイプ | conference paper | |||||||||||||||
| 著者所属 | ||||||||||||||||
| 神奈川大 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 神奈川大 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 神奈川大 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| ネッツエスアイ東洋 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 神奈川大 | ||||||||||||||||
| 著者名 |
松本泰幸
× 松本泰幸
× 松井丈弥
× 能登正人
× 森住哲也
× 木下宏揚
|
|||||||||||||||
| 論文抄録 | ||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||
| 内容記述 | 巡回セールスマン問題(TSP)の解法の一つに遺伝的アルゴリズム(GA)があり，GAは組合せ最適化問題やNP困難問題など様々な問題に適用可能である．最近では，GAと他のメタヒューリスティクスを組み合わせることで，従来手法よりも有力なTSPの解法が開発されてきている．本研究では，近年研究が進められてきた粒子群最適化 (PSO)をGAに適用したTSPにおける新たなGAのアルゴリズムを提案する．手法としては遺伝子の適応度を判定し，エリート個体との比較を行い，一定の条件に満たない個体遺伝子に対してのみPSOの処理を実行する． | |||||||||||||||
| 書誌レコードID | ||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||
| 収録物識別子 | AN00349328 | |||||||||||||||
| 書誌情報 |
第73回全国大会講演論文集 巻 2011, 号 1, p. 211-212, 発行日 2011-03-02 |
|||||||||||||||
| 出版者 | ||||||||||||||||
| 言語 | ja | |||||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||||
