非線形混合整数計画問題である信頼性最適化問題の多次元非線形ナップザック問題化による厳密解法(研究速報) An Exact Solution Method for the RRAP Problem : Solving a Nonlinear Mixed Integer Programming with a Multidimensional Nonlinear Knapsack Problem Solver

抄録

目的関数が非凸関数で,信頼度が実数値をとる非線形混合整数計画問題であるため,厳密解を求めることが困難である信頼性システムの冗長配分問題は,従来ヒューリスティック解法による近似解のみ求められていた.その問題を非線形ナップザック問題として定式化し,改良代理制約法を用いて直接解く方法,及びそれと等価な線形整数計画問題(0-1整数計画問題)に変換して,最適化ソフトウェアソルバCPLEXを用いて解く方法により,それぞれ実用的な時間内で厳密解を求めることができた.

収録刊行物

電子情報通信学会論文誌. A, 基礎・境界   [巻号一覧]

電子情報通信学会論文誌. A, 基礎・境界 J91-A(12), 1229-1232, 2008-12-01  [この号の目次]

社団法人電子情報通信学会

参考文献:  17件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

プレビュー

プレビュー

各種コード

  • NII論文ID(NAID) :
    110007384594
  • NII書誌ID(NCID) :
    AN10013345
  • 本文言語コード :
    JPN
  • 資料種別 :
    SHO
  • ISSN :
    09135707
  • NDL 記事登録ID :
    9734525
  • NDL 雑誌分類 :
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL 請求記号 :
    Z16-605
  • 収録DB :
    CJP書誌  NDL  NII-ELS