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

Abstract

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

Journal

The Transactions of the Institute of Electronics, Information and Communication Engineers. A   [List of Volumes]

The Transactions of the Institute of Electronics, Information and Communication Engineers. A J91-A(12), 1229-1232, 2008-12-01  [Table of Contents]

The Institute of Electronics, Information and Communication Engineers

References:  17

You must have a user ID to see the references.If you already have a user ID, please click "Login" to access the info.New users can click "Sign Up" to register for an user ID.

Preview

Preview

Codes

  • NII Article ID (NAID) :
    110007384594
  • NII NACSIS-CAT ID (NCID) :
    AN10013345
  • Text Lang :
    JPN
  • Article Type :
    SHO
  • ISSN :
    09135707
  • NDL Article ID :
    9734525
  • NDL Source Classification :
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL Call No. :
    Z16-605
  • Databases :
    CJP  NDL  NII-ELS 

Export