GAを用いたフロアプラン設計問題における局所探索に関する検討

カテゴリ: 全国大会

論文No: 3-028

グループ名: 【全国大会】平成12年電気学会全国大会論文集

発行日: 2000/03/21

タイトル(英語): Consideration on Local Search Performance of the Genetic Algorithm for the Floorplan Design Problem

著者名: 岸本 成人(鳥取大学),大木 誠(鳥取大学),長谷川 盛彦(鳥取大学),大北正昭 (鳥取大学)

著者名(英語): Naruhito Kishimoto(Tottori University),Makoto Ohki(Tottori University),Shigehiko Hasegawa(Tottori University),Masaaki Ohkita(Tottori University)

キーワード: 遺伝的アルゴリズム|可変ビット選択確率|局所探索|フロアプラン設計問題

要約(日本語): 我々は，遺伝的アルゴリズム(Genetic Algorithm:GA)を用いたファジィ・モデリングにおいて，これまでにGAの突然変異におけるビット選択確率(Bit Selection Probability:BSP)をビット位置に応じて可変とする可変ビット選択確率(Variable BSP:VBSP)を提案し，関数近似問題において良好な結果を得た．ここでは，VBSPの手法を，組み合わせ最適化問題の側面を持つフロアプラン設計問題に適用し，VBSPの手法が数値最適化問題だけでなく，組み合わせ最適化問題についても有効であるかどうかの検討を行う．

原稿種別: 日本語

PDFファイルサイズ: 61 Kバイト