講演抄録/キーワード |
講演名 |
2004-06-17 14:55
遺伝的アルゴリズムと最急降下法の連係最適化手法の提案と八木・宇田アンテナ設計への適用 ○加藤 彰・小川晃一(松下電器) |
抄録 |
(和) |
最適化問題を解く手法として遺伝的アルゴリズムがある。この手法は、大域的に最適解を探索するため、局所解への収束を回避することができるが、その反面局所解探索能力が劣り、最適解への収束に時間がかかるという欠点がある。そこで筆者は、遺伝的アルゴリズムと最急降下法を組み合わせた手法を提案し、演算時間の削減を試みた。その手法を八木・宇田アンテナ設計に適用し、その効果を検証したところ、遺伝的アルゴリズムによる設計と比較して、24分の1の演算時間で同等の八木・宇田アンテナが設計できることがわかった。また、動作させる世代数の選択と収束性および演算時間の関係を調べた。その結果、世代数8を超えたあたりから提案手法の効果が顕著に表れることがわかった。 |
(英) |
The Genetic Algorithm(GA) is a method for solving optimization problems. Since the GA searches the optimal solution in large region, it can avoid convergence to a local solution. However, the GA has drawbacks such that it takes a great amount of time in searching an optimal solution. Thus, we have proposed a GA-based optimization method with a combination of the decent method to eliminate calculation time. In order to verify the validity of the method, the Yagi-Uda array antennas were designed using the proposed method. Consequently, the Yagi-Uda array antennas were successfully designed in calculation time of 1/24 as compared with the design by GA. Further investigation has been done regarding the convergence and the calculation time as a function of the number of generations to be operated. It turns out that the effect of the proposal method appears notably when the number of generations is set to be eight or more. |
キーワード |
(和) |
最適化手法 / 遺伝的アルゴリズム / 最急降下法 / 八木アンテナ / / / / |
(英) |
Optimization Method / Genetic Algorithm / Steepest Descent Method / Yagi-Uda Antennas / / / / |
文献情報 |
信学技報, vol. 104, no. 113, AP2004-39, pp. 19-24, 2004年6月. |
資料番号 |
AP2004-39 |
発行日 |
2004-06-10 (AP) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|