| 研究課題/領域番号 |
25330022
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
数理情報学
|
|---|
| 研究機関 | 筑波大学 |
|---|
研究代表者 |
久野 誉人 筑波大学, システム情報系, 教授 (00205113)
|
|---|
| 研究分担者 |
吉瀬 章子 筑波大学, システム情報系, 教授 (50234472)
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2016-03-31
|
| 研究課題ステータス |
完了 (2015年度)
|
| 配分額 *注記 |
4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
2015年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2014年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2013年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
|---|
| キーワード | 数理計画法 / 非線形最適化 / 大域的最適化 / 最適化アルゴリズム / 分枝限定法 / 数理最適化 / 確定的アルゴリズム |
|---|
| 研究成果の概要 |
本研究の主たる成果は，凹関数の最小化問題に対して大域的最適解を生成する２種類の確定的アルゴリズムである．１つは，錘アルゴリズムとよばれるクラスの分枝限定法で，問題の実行可能領域を複数の多面体錘に分割して目的関数の下界値計算を行う．錘の分割規則としてω２分割を新たに提案し，そのもとでアルゴリズムの収束を証明し，実用性を計算実験によって確認した．もう１つは，単体アルゴリズムとよばれるクラスで，実行可能領域を複数の単体に分割して目的関数の下界値計算を行う．単体の分割規則には既存のω細分割やω２分割を一般化してωk-分割を提案し，アルゴリズムの収束証明を行い，その実用性も計算実験によって確認した．
|
