文献

J-GLOBAL ID：201302216867525685   整理番号：13A0761552

多数目的非線形ナップザック問題の応用と可視化

Application and Visualization of the Many-objective Nonlinear Knapsack problem

著者 (5件)： 仲川勇二 (関西大 総合情報) ,  COOK Norman D. (関西大 総合情報) ,  上島紳一 (関西大 総合情報) ,  林武文 (関西大 総合情報) ,  井浦崇 (関西大 総合情報)
資料名： 関西大学総合情報学部紀要  (情報研究)
号： 38  ページ： 23-34  発行年： 2013年03月31日 
JST資料番号： L2515A  ISSN： 1341-156X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 非線形ナップザック問題(分離形非線形離散最適化問題)は,よく知られたナップザック問題をその特殊な場合として含み応用範囲が広いにも関わらず,研究者は非常に少ない。本稿では,非線形ナップザック問題の研究の歴史を概観し,その拡張形である多目的非線形ナップザック問題(目的関数が4個以上の多数目的の場合を含む)の厳密解法を説明し,多目的非形ナップザック問題の実用化についても考察する。また,多目的最適化の場合,複数の評価基準を取り扱うことが必要であり多目的最適化問題を解いて得られたパレート解集合の個々の解は互いに一長一短の特性をもつ。このパレート解の集合から意思決定者にとって最も良い解を選択するために役立つ可視化の技術について提案する。(著者抄録)

シソーラス用語： *ナップサック問題 ,  *多目的計画法 ,  非線形計画法 ,  *組合せ最適化問題 ,  *可視化 ,  離散系 ,  目的関数 ,  厳密解 ,  評価基準 ,  高次元 ,  制約条件 ,  意思決定者 ,  Pareto解
準シソーラス用語： 多次元

分類 (2件)： 数理計画法  (KA03030M) ,  数値計算  (JE02000J)

タイトルに関連する用語 (4件)： 非線形 ,  ナップザック問題 ,  応用 ,  可視化