逐次二次計画法に基づく非線形最適化プログラムの開発
スポンサーリンク
概要
- 論文の詳細を見る
逐次二次計画法を基本アルゴリズムに採用し,汎用的なソフトウェアの枠組みの中で,下記の特長により,個々の問題に対して高い求解性能を実現できる非線形最適化プログラムを開発した.(1)二次計画解法として,効率に優れるGoldfarb-Idnani法と,精度に優れる最小二乗法とを組み合わせて利用できる.本研究では,二次計画問題,非線形最適化問題を用いて,これら両者の数値的性能を評価し,性能上の特性を明確化した.このように対照的な二次計画解法を用いることにより,解法の選択の範囲を広げ,求解性能を向上させることができる.(2)逐次二次計画法の処理の流れの中の5箇所で行列の正定値性をモニタし,正定値性が悪化した場合に行列を再初期化し,処理をりスタートする.このリスタートの判定に用いる基準は,求解モジュールと分離した制御モジュールで,標準的な仕様から個々の問題に適合するような仕様に容易に調整できる.このようにアルゴリズムの性能上鍵となる部分を容易に調整可能なプログラム構成とすることにより,求解性能を向上させることができる.
- 一般社団法人情報処理学会の論文
- 1990-03-15
著者
-
小林 康弘
(株)日立製作所・日立研
-
小林 康弘
日立
-
野中 久典
(株)日立製作所日立研究所
-
重松 洋一
(株)日立製作所エネルギー研究所
-
田村 正義
(株)日立製作所ソフトウェア開発本部
-
小林 康弘
(株)日立製作所エネルギー研究所
関連論文
- 24pYF-3 財務データ分析に基づく企業工ージェントモデル(経済物理,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- EBLとSBLを併用した変電所最適母線構成の設計
- 機械学習を用いた変電所機器構成設計システムの開発
- 資源山積み平準化のための大規模工程計画作成手法
- 制約条件を効率的に処理する推論方式の開発と計画問題への応用
- 工程計画の資源山積みを平準化する0-12次計画アルゴリズム
- 作業期間を可変とする工程平準化アルゴリズム(スケジューリング)
- 記号処理による設計検証(2)
- 在庫機能を持たないサプライチェーン運用のリスク管理手法 : 需要リスクの下での運用計画最適化
- 2-B-3 供給不足リスク制約の下での生産・調達計画手法(5)(数理計画(2))
- 供給不足リスク制約の下での生産・調達計画手法(4)(ケース・スタディ)
- 供給不足リスク制約の下での生産・調達計画手法(3)(生産管理)
- 供給不足リスク制約の下での生産・調達計画手法(2)(生産管理(2))
- 供給不足リスク制約の下での生産・調達計画手法(モデリング(1))
- タブー探索法の改良とスケジューリング問題を用いた評価
- 電力需給運用における発電機運転計画作成(ORの適用事例)
- ニューラルネットワークとそのメタシステムによる組合せ最適化手法
- 資源山積みの局所区分平準化を考慮した工程計画アルゴリズムの開発
- ベクトルペナルティ型拡張ラグランジュ関数の逐次二次計画法への適用
- 資源山積みを目標形状に追従させる工程計画アルゴリズム(スケジューリング)
- 高速自動微分法に基づく総和・総乗演算式の偏導関数計算プログラム作成手法の開発
- 0-1計画問題の近似解法プログラムの開発と評価
- 事例ベース推論 (「計画問題と人工知能」〔第2回〕)
- 多属性効用理論を応用した知識獲得方式
- 組合せ最適化問題の準最適解の改良方法
- 組合せ最適化問題の準最適解の生成方法
- プラントレイアウト設計自動検証方式の開発
- 総和・総乗演算式の自動微分手法の開発
- プラント機器の予防保全計画支援システム
- 知識処理を応用したプラント作業工程計画支援方式
- 多属性効用理論を応用した知識獲得方式
- 逐次二次計画法に基づく非線形最適化プログラムの開発
- 知識処理とニューラルネットによる最適スケジューリング手法の検討
- 高速自動微分法を用いた最適化プログラム用数式入力機能の開発
- 作業順序ネットワーク自動作成方式の開発
- 大規模エキスパートシステムの開発における知識獲得 (「学習と知識獲得技術の新展開」)
- 逐次二次計画法プログラムの実用的問題への適用
- ベクトル計算機上でのスカイライン法の高速ソルバ
- 12pTC-14 財務諸表分析による企業活動の確率過程モデル(経済物理, 領域 11)
- 分数計画と半正定値計画を用いた発電所負荷配分手法
- 災害時における意思決定支援方式の提案
- プラント建設工程評価システムの開発
- プラント建設工程評価システムの開発
- O-6 業務ナビゲーションを実現する業務ルールベース構築環境(オフィスインフォメーションシステム,O.情報システム)
- ヒューリスティックな探索手法を用いたプラントレイアウト修正方式
- 非線形計画法の高性能ソフトウェアの開発 (最適化法の新展開)
- 天候デリバティブの価格付けへ向けた日次降水量の確率モデル化
- 逐次二次計画法を用いた非線形最適化手法の開発
- 設計・研究用データ管理システムの開発
- 知識工学を売る会社テクノレッジ(談話室)
- 災害時における意思決定支援システム(「AI技術の産業応用」〔第8回〕)