講演名 | 2000/1/12 選択的突然変異を用いた遺伝的アルゴリズムによるフロアプラン設計問題 舟堀 浩介, 壇 良, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | フロアプラン設計問題の解法において, 遺伝的アルゴリズム(GA)を適用する際に, 突然変異では3つの操作が用いられる.この操作で一番良好な解を選択し, 突然変異操作として行うGA(SMGA)を提案する.これにより, 解空間上における悪い解が存在する場所の局所的探索を行わずに最適解への到達を実現した.そして, GAと比較することによりSMGAの方が良い結果が得られた. |
抄録(英) | Genetic Algorithm(GA)for the floorplan design problem employs three mutaions. We propose a new algorithm dubbed Selected Mutation Genetic Algorithm(SMGA), whereby the first solution is selected among three mutaions. It is found that SMGA can reach an optimal solution without searching the bad solutions during the local search in the solution space. Experiment shows that SMGA yields better results than GA. |
キーワード(和) | 遺伝的アルゴリズム / 最適化 / フロアプラン設計問題 |
キーワード(英) | Genetic algorithm / Optimum / Floorplan design problem |
資料番号 | VLD99-98,CPSY99-107 |
発行日 |
研究会情報 | |
研究会 | CPSY |
---|---|
開催期間 | 2000/1/12(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Computer Systems (CPSY) |
---|---|
本文の言語 | JPN |
タイトル(和) | 選択的突然変異を用いた遺伝的アルゴリズムによるフロアプラン設計問題 |
サブタイトル(和) | |
タイトル(英) | A Selected Mutation on Genetic Algorithm for the Floorplan Design Problem |
サブタイトル(和) | |
キーワード(1)(和/英) | 遺伝的アルゴリズム / Genetic algorithm |
キーワード(2)(和/英) | 最適化 / Optimum |
キーワード(3)(和/英) | フロアプラン設計問題 / Floorplan design problem |
第 1 著者 氏名(和/英) | 舟堀 浩介 / Kosuke FUNABORI |
第 1 著者 所属(和/英) | 法政大学 Hosei University |
第 2 著者 氏名(和/英) | 壇 良 / Ryo DANG |
第 2 著者 所属(和/英) | 法政大学 Hosei University |
発表年月日 | 2000/1/12 |
資料番号 | VLD99-98,CPSY99-107 |
巻番号(vol) | vol.99 |
号番号(no) | 532 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |