No |
117026 |
標題(和) |
実験計画法による遺伝的アルゴリズムのパラメータ調整 |
標題(英) |
Adjustment of the Parameters of Genetic Algorithms Using Design of Experiments |
研究会名(和) |
回路とシステム; ディジタル信号処理; 通信方式 |
研究会名(英) |
Circuits and Systems; Digital Signal Processing; Communication Systems |
開催年月日 |
2000-03-16 |
終了年月日 |
2000-03-17 |
会議種別コード |
2 |
共催団体名(和) |
|
資料番号 |
CAS99-137,DSP99-207,CS99-178 |
抄録(和) |
本稿では,実験計画法を繰り返し用いて遺伝的アルゴリズム(Genetic Algorithm:GA)におけるパラメータを決定する手法を提案する.実験計画法を用いることで,少ない実験回数で統計的な妥当性をもってGAパラメータを決定することができる.実験では,実験計画法とメタGAによりGAパラメータ値および交叉方法の種類を決定した.実験計画法によって決定したGAでは,メタGAの場合と比較して,De JongのF1およびF2関数に関しては最適解をより高速に求めることができた.さらに,ナップザック問題に関してはより適合度の高い解を得ることができた. |
抄録(英) |
This paper proposes a method to determine the parameters of genetic algorithms (GA) using design of experiments (DOE) iteratively. DOE can determine proper parameters within a relatively small number of experiments and with statistical validity. In the experiments, the DOE and the metalevel GA are adopted for determining parameter values and crossover operators. The GA decided by DOE has faster convergence speed than that by metalevel GA in De Jong's test functions F1 and F2. Moreover, the GA decided by DOE obtains the solution, of which fitness value is higher than that by metalevel GA in the knapsack problem. |
収録資料名(和) |
電子情報通信学会技術研究報告 |
収録資料の巻号 |
Vol.99 No.693〜698 |
ページ開始 |
25 |
ページ終了 |
30 |
キーワード(和) |
メタGA |
キーワード(英) |
Metalevel GA |
本文の言語 |
JPN |
著者(和) |
川又政征 |
著者(ヨミ) |
カワマタマサユキ |
著者(英) |
Kawamata Masayuki |
所属機関(和) |
東北大学大学院工学研究科 |
所属機関(英) |
Graduate School of Engineering, Tohoku University |
著者(和) |
阿部正英 |
著者(ヨミ) |
アベマサヒデ |
著者(英) |
Abe Masahide |
所属機関(和) |
東北大学大学院工学研究科 |
所属機関(英) |
Graduate School of Engineering, Tohoku University |
著者(和) |
種市達哉 |
著者(ヨミ) |
タネイチタツヤ |
著者(英) |
Taneichi Tatsuya |
所属機関(和) |
東北大学大学院工学研究科 |
所属機関(英) |
Graduate School of Engineering, Tohoku University |