文献

J-GLOBAL ID：201002261999926666   整理番号：10A0456358

二目的多制約非線形ナップザック問題のための対話型改良代理制約アルゴリズム

An Interactive Improved Surrogate Constraint Algorithm for Solving the Bicriteria Multi-constraint Nonlinear Knapsack Problem

著者 (5件)： 仲川勇二 (関西大) ,  SHYI Shae-Chang (関西大) ,  阿辻茂夫 (関西大) ,  木村作郎 (関西大) ,  仲川希 (西宮市役所)
資料名： 日本経営工学会論文誌  (Journal of JIMA. English Issues)
巻： 61  号： 1  ページ： 17-22  発行年： 2010年04月15日 
JST資料番号： F0241B  ISSN： 1342-2618  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文で,二目的多制約非線形ナップザック問題(変数分離形離散最適化問題)に対して意思決定者が希望する領域の有効解(パレート最適解,非劣解,または非優越解とも呼ばれる)を“厳密”に列挙する解法を提案する。ここで言う“厳密”とは,1)有効解であることが厳密に保証されていることと,2)隣り合う有効解の間に厳密な意味で欠けがないことの二重の意味である。1)に関しては仲川・疋田の定理を用いることで,2)に関しては2個の有効解によって形成される長方形(有効矩形)(Visee等の拡張)を含む領域内のすべての実行可能解を列挙することで有効解を欠けることなく“厳密”に列挙可能である。本解法の効率性を確かめるために二目的0-1ナップザックテスト問題を用い,実用規模の問題が実用的な時間で解けることを報告する。(著者抄録)

シソーラス用語： *ナップサック問題 ,  非線形性 ,  組合せ最適化問題 ,  目的関数 ,  制約条件 ,  *多目的計画法 ,  整数計画法 ,  性能評価 ,  *Pareto最適解
準シソーラス用語： *多目的最適化問題 ,  列挙アルゴリズム

分類 (1件)： 数理計画法  (KA03030M)

引用文献 (11件)：

• 仲川勇二. 多目的離散最適化問題のための対話型意思決定アルゴリズム. 日本経営工学会論文誌. 2000, 51, 3, 197-202
• VISEE, M. Two-phases Method and Branch and Bound Procedures to Solve the Bi-Objective Knapsack Problem. J. Global Optim. 1998, 12, 139-155
• SAYIN, S. The Multiobjective Discrete Optimization Problem : A Weighted Min-max Two-stage Optimization Approach and a Bicriteria Algorithm. Manage. Sci. 2005, 51, 10, 1572-1581
• EHRGOTT, M. A Survey and Annotated Bibliography of Multiobjective Combinatorial Optimization. OR Spektrum. 2000, 22, 425-460
• ALVES, M. J. A Review of Interactive Methods for Multiobjective Integer and Mixed-integer Programming. Eur. J. Oper. Res. 2007, 180, 99-115

タイトルに関連する用語 (5件)： 制約 ,  非線形 ,  ナップザック問題 ,  対話型 ,  アルゴリズム