ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング


インデックスリンク

インデックスツリー

  • RootNode

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究報告
  2. 数理モデル化と問題解決(MPS)
  3. 2002
  4. 89(2002-MPS-041)

集中多段交叉を用いた並列分散遺伝的アルゴリズムによる 離散的最適化問題の解法

https://ipsj.ixsq.nii.ac.jp/records/33419
https://ipsj.ixsq.nii.ac.jp/records/33419
14a30ff1-28a7-48cd-a8bf-7b888a73d541
名前 / ファイル ライセンス アクション
IPSJ-MPS02041003.pdf IPSJ-MPS02041003.pdf (828.1 kB)
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
著者名 水田, 伯典 三木, 光範 廣安, 知之

× 水田, 伯典 三木, 光範 廣安, 知之

水田, 伯典
三木, 光範
廣安, 知之

Search repository
著者名(英) Takanori, Mizuta Mitsunori, Miki Tomoyuki, Hiroyasu

× Takanori, Mizuta Mitsunori, Miki Tomoyuki, Hiroyasu

en Takanori, Mizuta
Mitsunori, Miki
Tomoyuki, Hiroyasu

Search repository
論文抄録
内容記述タイプ 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
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-22 15:42:18.392519
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

廣安, 知之, 2002: 情報処理学会, 9–12 p.

Loading...

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3