| 講演名 | 2004/6/10 遺伝的アルゴリズムと最急降下法の連係最適化手法の提案と八木・宇田アンテナ設計への適用 加藤 彰, 小川 晃一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 最適化問題を解く手法として遺伝的アルゴリズムがある。この手法は、大域的に最適解を探索するため、局所解への収束を回避することができるが、その反面局所解探索能力が劣り、最適解への収束に時間がかかるという欠点がある。そこで筆者は、遺伝的アルゴリズムと最急降下法を組み合わせた手法を提案し、演算時間の削減を試みた。その手法を八木・宇田アンテナ設計に適用し、その効果を検証したところ、遺伝的アルゴリズムによる設計と比較して、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 |
| 資料番号 | A・P2004-39 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AP |
|---|---|
| 開催期間 | 2004/6/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Antennas and Propagation (A・P) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遺伝的アルゴリズムと最急降下法の連係最適化手法の提案と八木・宇田アンテナ設計への適用 |
| サブタイトル（和） | |
| タイトル（英） | A Proposal for a GA-Based Optimization Method with a Combination of the Descent Method and its Application to the Design of Yagi-Uda Array Antennas |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 最適化手法 / Optimization Method |
| キーワード(2)（和/英） | 遺伝的アルゴリズム / Genetic Algorithm |
| キーワード(3)（和/英） | 最急降下法 / Steepest Descent Method |
| キーワード(4)（和/英） | 八木アンテナ / Yagi-Uda Antennas |
| 第 1 著者 氏名（和/英） | 加藤 彰 / Akira KATO |
| 第 1 著者 所属（和/英） | 松下電器産業株式会社通信デバイス開発センター Communication Devices Development Center, Matsushita Electric Corporation Limited |
| 第 2 著者 氏名（和/英） | 小川 晃一 / Koichi OGAWA |
| 第 2 著者 所属（和/英） | 松下電器産業株式会社通信デバイス開発センター Communication Devices Development Center, Matsushita Electric Corporation Limited |
| 発表年月日 | 2004/6/10 |
| 資料番号 | A・P2004-39 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 113 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |