講演抄録/キーワード |
講演名 |
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 |