WEKO3
アイテム
多数目的非線形ナップザック問題の応用と可視化
http://hdl.handle.net/10112/7756
http://hdl.handle.net/10112/7756100bd1fe-6f4b-4b30-8dfb-00925088a71b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KU-1100-20130331-03 (1).pdf (625.9 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2013-06-03 | |||||
| タイトル | ||||||
| タイトル | 多数目的非線形ナップザック問題の応用と可視化 | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| その他のタイトル | ||||||
| その他のタイトル | Application and Visualization of the Many-objective Nonlinear Knapsack problem | |||||
| 著者 |
仲川, 勇二
× 仲川, 勇二× ノーマン・d, クック× 上島, 紳一× 林, 武文× 井浦, 崇 |
|||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23333 | |||||
| 姓名 | Nakagawa, Yuji | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23334 | |||||
| 姓名 | Norman, D. COOK | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23335 | |||||
| 姓名 | Ueshima, Shinichi | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23336 | |||||
| 識別子Scheme | e-Rad | |||||
| 識別子URI | https://nrid.nii.ac.jp/ja/nrid/1000090268326 | |||||
| 識別子 | 90268326 | |||||
| 姓名 | Hayashi, Takefumi | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23337 | |||||
| 姓名 | Iura, Takashi | |||||
| 概要 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 非線形ナップザック問題（分離形非線形離散最適化問題）は，よく知られたナップザック問題をその特殊な場合として含み応用範囲が広いにも関わらず，研究者は非常に少ない．本稿では，非線形ナップザック問題の研究の歴史を概観し，その拡張形である多目的非線形ナップザック問題（目的関数が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, p. 23-34, 発行日 2013-03-31 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 1341156X | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN10484636 | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 出版者 | ||||||
| 出版者 | 関西大学 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 組み合わせ最適化 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 多目的 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 多数目的 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 非線形ナップザック | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 可視化 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Combinational Optimization | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Many-objective Optimization | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Multi-objective Optimization | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Visualization | |||||
