| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-05-09 14:00 ジョブショップスケジューリング問題における免疫アルゴリズムの分散処理 飯村伊智郎（熊本県立大）・○森山賀文（有明高専）・中山 茂（鹿児島大）  ICM2008-21 |
|
| 抄録 | （和） | 本稿では，島モデルによる分散処理を免疫アルゴリズムに組込んだ分散免疫アルゴリズムを提案し，その効果を検討する．10仕事10機械のジョブショップスケジューリング問題に対してその効果を調べたものであるが，提案手法は最適解発見率を向上させ，最適解への収束を早める効果があることが分かった． |
| （英） | In this paper, we discuss about the distributed immune algorithm (DIA) and examine its effect. In our experiment using ft10 which is composed of ten jobs and ten machines, we have proved that the DIA improves ``discovery rate of the optimal solution'' and ``average number of generations for searching'' compared with conventional IA with a single population. | |
| キーワード | （和） | 免疫アルゴリズム / 島モデル / 分散処理 / ジョブショップスケジューリング問題 / / / / |
| （英） | immune algorithm / island model / distributed processing / job-shop scheduling problem / IA / JSP / / | |
| 文献情報 | 信学技報, vol. 108, no. 24, ICM2008-21, pp. 115-120, 2008年5月. | |
| 資料番号 | ICM2008-21 | |
| 発行日 | 2008-05-01 (ICM) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ICM2008-21 |
|
| 研究会情報 | |
| 研究会 | ICM |
| 開催期間 | 2008-05-08 - 2008-05-09 |
| 開催地（和） | 鹿児島県民交流センタ |
| 開催地（英） | Kagoshima Public Access Center |
| テーマ（和） | サービス管理、ビジネス管理、料金管理、および一般 |
| テーマ（英） | Service Management, Business Management, Billing Management, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | ICM |
| 会議コード | 2008-05-ICM |
| 本文の言語 | 日本語 |
| タイトル（和） | ジョブショップスケジューリング問題における免疫アルゴリズムの分散処理 |
| サブタイトル（和） | |
| タイトル（英） | Distributed Processing on Immune Algorithm in Job-shop Scheduling Problem |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 免疫アルゴリズム / immune algorithm |
| キーワード(2)（和/英） | 島モデル / island model |
| キーワード(3)（和/英） | 分散処理 / distributed processing |
| キーワード(4)（和/英） | ジョブショップスケジューリング問題 / job-shop scheduling problem |
| キーワード(5)（和/英） | / IA |
| キーワード(6)（和/英） | / JSP |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 飯村 伊智郎 / Ichiro Iimura / イイムラ イチロウ |
| 第1著者 所属（和/英） | 熊本県立大学 (略称： 熊本県立大) Prefectural University of Kumamoto (略称： Pref. Univ. of Kumamoto) |
| 第2著者 氏名（和/英/ヨミ） | 森山 賀文 / Yoshifumi Moriyama / モリヤマ ヨシフミ |
| 第2著者 所属（和/英） | 有明工業高等専門学校 (略称： 有明高専) Ariake National College of Technology (略称： Ariake National Coll. of Tech.) |
| 第3著者 氏名（和/英/ヨミ） | 中山 茂 / Shigeru Nakayama / ナカヤマ シゲル |
| 第3著者 所属（和/英） | 鹿児島大学 (略称： 鹿児島大) Kagoshima University (略称： Kagoshima Univ.) |
| 講演者 | 第2著者 |
| 発表日時 | 2008-05-09 14:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ICM |
| 資料番号 | ICM2008-21 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.24 |
| ページ範囲 | pp.115-120 |
| ページ数 | 6 |
| 発行日 | 2008-05-01 (ICM) |
[研究会発表申込システムのトップページに戻る]