WEKO3
アイテム
進化的計算手法における効率的な解探索についての分析
https://dokkyo.repo.nii.ac.jp/records/391
https://dokkyo.repo.nii.ac.jp/records/3916fde09e2-314f-4c61-b7a2-e8db72957dcd
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
P-095-J99j-4-6.pdf (23.8 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2015-07-10 | |||||||||
| タイトル | ||||||||||
| タイトル | 進化的計算手法における効率的な解探索についての分析 | |||||||||
| タイトル | ||||||||||
| タイトル | Analysis of the Efficient Solution Search for Evolutional Computation Methods | |||||||||
| 言語 | en | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 進化的計算手法 | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 個体学習 | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 集団進化 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | departmental bulletin paper | |||||||||
| 著者 |
今福, 啓
× 今福, 啓
× Imafuku, Kei
|
|||||||||
| 抄録 | ||||||||||
| 内容記述タイプ | Abstract | |||||||||
| 内容記述 | 近年、組み合わせ最適化やコンピュータプログラムの自動生成手法を目的として、さまざまな進化的計算手法が提案されている。しかし、それらの手法でどのようにして望ましい解を得られるのかについての考察はあまり行われていない。本研究では、進化的計算手法において解を効率的に探索するために必要となる点を、進化的計算手法で一般的に解かれる問題を単純化したモデルを用いたコンピュータシミュレーションにより明らかにした。得られた結果から、個体の多様化には形質の学習を制御することが有効であること、望ましい解探索には形質の多くを一度に狭い範囲で探索するか、あるいは同時に変化させることのできる形質を適度に持ち、各形質を適度な範囲で変化させることが必要であることを明らかにした。 | |||||||||
| 抄録 | ||||||||||
| 内容記述タイプ | Abstract | |||||||||
| 内容記述 | Recently, various evolutional computation methods are proposed for the purpose of solving combinatorial optimization or creating computer programs automatically. However, it is not apparent how to obtain the desired solution efficiently. The purpose of this paper is to clarify what is required to obtain the solution efficiently. From the simulation results, we disclosed that it is effective to control the learning of the traits to keep the diversification of the individual. Furthermore, to obtain the desirable solution, we clarified that it is required to search the solution by changing the elements of the traits widely in the small range, or to have several traits that can be changed in the moderate range. | |||||||||
| 書誌情報 |
情報学研究 en : Journal of Informatics 号 4, p. 107-117, 発行日 2015-01 |
|||||||||
| 出版者 | ||||||||||
| 出版者 | 獨協大学情報学研究所 | |||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2186-7666 | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA12559097 | |||||||||
| 論文ID（NAID） | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 40020326667 | |||||||||
| 著者版フラグ | ||||||||||
| 出版タイプ | VoR | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||
| 見出し | ||||||||||
| 大見出し | 論文 | |||||||||
| 言語 | ja | |||||||||
| 見出し | ||||||||||
| 大見出し | Research Papers | |||||||||
| 言語 | en | |||||||||
