WEKO3
インデックスリンク
アイテム
改善集団と改悪集団による進化的停滞を回避する遺伝的アルゴリズムと時間枠つき配送計画問題への適用
http://hdl.handle.net/2297/14214
http://hdl.handle.net/2297/14214bbd94bdb-aba9-499e-91ec-849a1be19e04
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
TE-PR-KIMURA-H-1.pdf (999.8 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2017-10-03 | |||||
| タイトル | ||||||
| タイトル | 改善集団と改悪集団による進化的停滞を回避する遺伝的アルゴリズムと時間枠つき配送計画問題への適用 | |||||
| タイトル | ||||||
| タイトル | Genetic Algorithm with Improving Population and Corrupting Population to Avoid Evolutionary Stagnation, Application of Vehicle Routing Problem with Time Windows | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| 著者 |
村田, 裕幸
× 村田, 裕幸× 越野, 亮× 白山, 政敏× 林, 貴宏× 木村, 春彦 |
|||||
| 提供者所属 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 金沢大学理工研究域電子情報学系 | |||||
| 書誌情報 |
情報処理学会論文誌. 数理モデル化と応用 巻 47, 号 14, p. 1-8, 発行日 2006-10-15 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 0387-5806 | |||||
| NCID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AA11464803 | |||||
| 出版者 | ||||||
| 出版者 | 情報処理学会 | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 遺伝的アルゴリズム(GA)は,進化のメカニズムに注目した最適化手法である.GAではつねに解を改善するように個体を進化させるため,解が改善できない状態(進化的停滞)に陥ってしまい,最適解を得ることが難しいという問題がある.この問題を解消する1つの方法として,集団内の多様性を維持する方法があるが,その反面収束が遅くなってしまうという問題がある.そこで,本研究では,解を改善する改善集団と解を改悪する改悪集団を用いることによって,解をつねに改善するのではなく,悪くすることによって進化的停滞を回避し,さらに収束速度が低減されないGAを提案する.また,提案手法を時間枠つき配送計画問題に適用した結果,従来のGAや世代交代モデルであるMinimal Generation Gap (MGG),2個体分散遺伝的アルゴリズム(Dual Individual Distributed Genetic Algorithm: Dual DGA)に比べて,良い精度の解が得られたことを示す. Genetic Algorithms (GA) are optimization methods inspired by evolutionary mechanisms. GA fall into states which can't improve solutions (evolutionary stagnation) because indivisuals are always evoluated in order to improve. GA have a difficulty problem to obtain the optimal solutions. As a way in order to dissolve this problem, the diversity maintenance of population, however, the problem occurs, which convergence speed becomes slow. This paper proposes a novel GA to avoid evolutionary stagnation by corrupting the solutions and also convergence speed does't become slow, by using improving population which improves the solutions, and corrupting population which corrupts the solutions. This paper also shows that good results compared with traditional GA, Minimal Generation Gap (MGG) as generation alternation and Dual Individual Distributed Genetic Algorithm (Dual DGA) on vehicle routing problems with time windows. | |||||
| 権利 | ||||||
| 権利情報 | 利用は著作権の範囲内に限られる | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | http://ci.nii.ac.jp/naid/110004856972/ | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | http://www.ipsj.or.jp/ | |||||
