| 講演抄録/キーワード |
| 講演名 |
2008-01-16 15:00
ハチ目の性決定システムを取り入れた遺伝的アルゴリズムの提案 ○中村泰行・深井寛修・伊藤伸一・満倉靖恵(東京農工大)・福見 稔(徳島大) NC2007-109 |
| 抄録 |
(和) |
本稿では,ハチ目の生物が持つ特徴を最適化手法として応用した遺伝的アルゴリズムの新たな世代交代モ
デルを提案する.アリやハチを含むハチ目の生物は,他の生物とは異なる性決定システムを有する.また,階層社会 で生活をすることで環境に順応している.ハチ目の性決定システムは,母個体が持つ卵のうち,受精卵はメスとなり,未受精卵はオスとなるといったシステムである.提案手法は,こうしたハチ目の性決定システムをモデル化したもの である.また,設計変数や評価値にノイズが含まれる問題に有効であると仮説を定めている.そのため,実数値 GA に取り入れてシミュレーションを行なう.本稿では,探索の解析をするために,ノイズの含まないベンチマーク関数 (Schwefel 関数) の最小化問題に適用を行なう. |
| (英) |
This paper proposes a novel alternation of generations model based on the hymenoptera’s sex-determination system. By the way, The hymenoptera include ants and bees, has very odd sex-determination system and they live in hierarchical society to adjust the environments. Sex-determination system of the hymenoptera is such that feritilized eggs grow up females, and unferitilized those grow up males. The proposed method is modeled sex-determination system of the hymenoptera. In addition, we presume that the method efectively works on some objective functions which have values and parameters with some noises. Therefore, we adopt this system to the real-coded GA. We apply the proposed algorithm to minimization the test function (Schwefel’s function) without noises to analyze the search. |
| キーワード |
(和) |
最適化 / ヒューリスティックサーチ / 進化計算 / 遺伝的アルゴリズム / / / / |
| (英) |
optimization / heuristic search / evolutional computation (EC) / genetic algorithm (GA) / / / / |
| 文献情報 |
信学技報, vol. 107, no. 413, NC2007-109, pp. 131-134, 2008年1月. |
| 資料番号 |
NC2007-109 |
| 発行日 |
2008-01-08 (NC) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NC2007-109 |