書誌事項
- タイトル別名
-
- タスウ モクテキ ヒセンケイ ナップザック モンダイ ノ オウヨウ ト カシカ
- Application and Visualization of the Many-objective Nonlinear Knapsack problem
この論文をさがす
抄録
非線形ナップザック問題(分離形非線形離散最適化問題)は,よく知られたナップザック問題をその特殊な場合として含み応用範囲が広いにも関わらず,研究者は非常に少ない.本稿では,非線形ナップザック問題の研究の歴史を概観し,その拡張形である多目的非線形ナップザック問題(目的関数が4 個以上の多数目的の場合を含む)の厳密解法を説明し,多目的非形ナップザック問題の実用化についても考察する.また,多目的最適化の場合,複数の評価基準を取り扱うことが必要であり多目的最適化問題を解いて得られたパレート解集合の個々の解は互いに一長一短の特性をもつ.このパレート解の集合から意思決定者にとって最も良い解を選択するために役立つ可視化の技術について提案する.Nonlinear knapsack problems, which are also called “separate nonlinear discrete optimization problems,” include the(0‒1)knapsack problem, which is well known as a special case. Of course the application range of the nonlinear knapsack problem is wide, but the number of researchers is very few. In this paper, we describe a general view of the history of the research on the nonlinear knapsack problem. We explain the exact method for solving multi-objective nonlinear knapsack problems, which is an extension of the nonlinear knapsack problem and includes four or more objective functions. Practical usages of the multi-objective nonlinear knapsack problem are considered. Furthermore, we handle two or more criteria of multi-objective optimization problems when we solve the multi-objective optimization problem. Each of the obtained Pareto solutions, which have characteristic merits and demerits, is evaluated by using multiple criteria. We propose a visualization technology, which a decision-maker uses in choosing the best compromised solution out of these Pareto solutions.
収録刊行物
-
- 情報研究 : 関西大学総合情報学部紀要
-
情報研究 : 関西大学総合情報学部紀要 38 23-34, 2013-03-31
関西大学
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050282677891888768
-
- NII論文ID
- 120005687624
-
- NII書誌ID
- AN10484636
-
- ISSN
- 1341156X
-
- HANDLE
- 10112/7756
-
- NDL書誌ID
- 024623830
-
- 本文言語コード
- ja
-
- 資料種別
- departmental bulletin paper
-
- データソース種別
-
- IRDB
- NDL
- CiNii Articles
- KAKEN