WEKO3
アイテム
集中多段交叉を用いた並列分散遺伝的アルゴリズムによる 離散的最適化問題の解法
https://ipsj.ixsq.nii.ac.jp/records/33419
https://ipsj.ixsq.nii.ac.jp/records/3341914a30ff1-28a7-48cd-a8bf-7b888a73d541
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2002 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2002-09-20 | |||||||
タイトル | ||||||||
タイトル | 集中多段交叉を用いた並列分散遺伝的アルゴリズムによる 離散的最適化問題の解法 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Parallel Distributed GA with Centralized Multiple Crossover Applied to Discrete Optimization Problems | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
同志社大学大学院 | ||||||||
著者所属 | ||||||||
同志社大学工学部 | ||||||||
著者所属 | ||||||||
同志社大学工学部 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Engineering, Doshisha University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Knowledge Engineering Dept., Doshisha University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Knowledge Engineering Dept., Doshisha University | ||||||||
著者名 |
水田, 伯典
× 水田, 伯典
|
|||||||
著者名(英) |
Takanori, Mizuta
× Takanori, Mizuta
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 並列分散遺伝的アルゴリズム(PDGA)は,連続最適化問題において良好な性能を示すことが報告されているが,離散的最適化問題に関する報告は少ない.そこで,本研究では離散的最適化問題の中からジョブショ{}ップスケジューリング問題(JSP)を対象としてPDGAの性能を検証し,離散的最適化問題に対して有効な新手法の提案を行う.提案手法は,各島のエリート個体に対して交叉を連続して行う点,および移住操作を行わない点に特徴がある.JSPに対する数値実験の結果,提案手法は高い性能を示した. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | This paper proposes a new method of genetic algorithms (GAs) for discrete optimization problems. For discrete optimization problems, the performance of Parallel Distributed GAs (PDGAs) is not so good. We propose a method of increasing the performance of PDGAs. The features of the proposed method are multiple crossover operations applied to the elite genes and DGA without migration. The experiments on Job-shop Schedule Problems showed that the proposed method has a better performance than the conventional GAs, and the method provides an efficient parallel scheme in GAs for discrete optimization problems. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN10505667 | |||||||
書誌情報 |
情報処理学会研究報告数理モデル化と問題解決(MPS) 巻 2002, 号 89(2002-MPS-041), p. 9-12, 発行日 2002-09-20 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |