| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2010-01-21 10:30 極小値が単峰列な傾向をもつ多峰関数の大域的最適化法 ○金光秀雄・今野英明（北海道教大）・工藤峰一・宮腰政明（北大）  NLP2009-141 |
|
| 抄録 | （和） | 閉区間上で目的関数の極小値が（下へ）単峰列で各極小点の単峰領域幅が等しい一変数多峰関数の大域的最適化問題に対する，前報の理論的な収束性が保証されたアルゴリズムを修正・拡張したアルゴリズムを提案する．具体的には，囲い込みステップでの局所探索を減らす修正をしたアルゴリズムと，各極小点の単峰領域幅が等しいという目的関数の条件を緩和した問題を解く拡張アルゴリズムを提案する．さらに，前報の問題における多変数目的関数の変数分離可能性を緩和し，その問題に対する解法アルゴリズムを提案する．多変数のテスト関数に対するいくつかの数値実験の結果から，本手法が非常に効率的かつ高信頼性で最小点を見い出せることを示す． |
| （英） | In global optimization problems of a univariate multimodal function on a finite searching interval, we introduce functions whose local minimal values have a unimodal sequence and all of widths of unimodal regions are equal, and investigate mathematical structure univariate multimodal functions. We propose a modified global optimization algorithm for this problem. Moreover we propose an algorithm for a problem with relaxed restrictions that local minimal values have a unimodal sequence and all of widths of unimodal regions are equal. We propose an algorithm for finding a global minimum of multivariate functions on a rectangular searching region, and show much effectiveness with high reliability of a proposed algorithm by some numerical experiments. | |
| キーワード | （和） | 大域的最適化 / 多峰関数 / 単峰数列 / アルゴリズム / 非線形 / 最適化 / / |
| （英） | global optimization / multimodal function / unimodal sequence / algorithm / nonlinear / optimization / / | |
| 文献情報 | 信学技報, vol. 109, no. 366, NLP2009-141, pp. 7-12, 2010年1月. | |
| 資料番号 | NLP2009-141 | |
| 発行日 | 2010-01-14 (NLP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2009-141 |
|
| 研究会情報 | |
| 研究会 | NLP |
| 開催期間 | 2010-01-21 - 2010-01-22 |
| 開催地（和） | 飛騨・高山 「煥章舘」(高山市 図書館) |
| 開催地（英） | |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2010-01-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | 極小値が単峰列な傾向をもつ多峰関数の大域的最適化法 |
| サブタイトル（和） | |
| タイトル（英） | Global Optimization Method for a Multimodal Objective Function Whose Local Minimal Values have Almost Unimodal Sequence |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 大域的最適化 / global optimization |
| キーワード(2)（和/英） | 多峰関数 / multimodal function |
| キーワード(3)（和/英） | 単峰数列 / unimodal sequence |
| キーワード(4)（和/英） | アルゴリズム / algorithm |
| キーワード(5)（和/英） | 非線形 / nonlinear |
| キーワード(6)（和/英） | 最適化 / optimization |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 金光 秀雄 / Hideo Kanemitsu / カネミツ ヒデオ |
| 第1著者 所属（和/英） | 北海道教育大学 (略称： 北海道教大) Hokkaido Univercity of Education (略称： Hokkaido Univ. of Edu.) |
| 第2著者 氏名（和/英/ヨミ） | 今野 英明 / Hideaki Konno / コンノ ヒデアキ |
| 第2著者 所属（和/英） | 北海道教育大学 (略称： 北海道教大) Hokkaido Univercity of Education (略称： Hokkaido Univ. of Edu.) |
| 第3著者 氏名（和/英/ヨミ） | 工藤 峰一 / Mineichi Kudo / クドウ ミネイチ |
| 第3著者 所属（和/英） | 北海道大学 (略称： 北大) Hokkaido University (略称： Hokkaido Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 宮腰 政明 / Masaaki Miyakoshi / ミヤコシ マサアキ |
| 第4著者 所属（和/英） | 北海道大学 (略称： 北大) Hokkaido University (略称： Hokkaido Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2010-01-21 10:30:00 |
| 発表時間 | 30分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2009-141 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.366 |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2010-01-14 (NLP) |
[研究会発表申込システムのトップページに戻る]