ダウンロード数: 60
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
2044-12.pdf | 512.34 kB | Adobe PDF | 見る/開く |
タイトル: | セミフィボナッチ計画法 : 不等式アプローチ (確率的環境下における数理モデルの理論と応用) |
著者: | 岩本, 誠一 木村, 寛 |
著者名の別形: | Iwamoto, Seiichi Kimura, Yutaka |
発行日: | Sep-2017 |
出版者: | 京都大学数理解析研究所 |
誌名: | 数理解析研究所講究録 |
巻: | 2044 |
開始ページ: | 112 |
終了ページ: | 119 |
抄録: | 本報告では、セミフィボナッチ制約下で2次計画の最小化問題と最大化問題の対を2つ考え、それぞれの対が互いに双対であることを示す。さらに、一方の対ではFibonacci identical dualityが成り立ち、他ではreversed-Golden identical dualityが成り立つことを示す。特に一方の対では、主問題と双対問題の最適点がともにダヴィンチコードを成している。双対性および最適解は相加相乗平均不等式を用いて導く。本報告では8変数を対象に述べるが、一般の2n変数問題についても成り立つ。 |
URI: | http://hdl.handle.net/2433/236987 |
出現コレクション: | 2044 確率的環境下における数理モデルの理論と応用 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。