文献

J-GLOBAL ID：201802245294978939   整理番号：18A1344479

持続可能な開発のための新しい最適化モデル:衝突グラフによる二次ナップサック問題【JST・京大機械翻訳】

A New Optimization Model for the Sustainable Development: Quadratic Knapsack Problem with Conflict Graphs

著者 (3件)： Shi Xiaochuan (International School of Software, Wuhan University, 37 Luoyu Road, Wuhan 430079, China) ,  Wu Lei (Wenlan School of Business, Zhongnan University of Economics and Law, 182 Nanhu Avenue, Wuhan 430073, China) ,  Meng Xiaoliang (International School of Software, Wuhan University, 37 Luoyu Road, Wuhan 430079, China)
資料名： Sustainability (Web)  (Sustainability (Web))
巻： 9  号： 2  ページ： 236  発行年： 2017年 
JST資料番号： U7281A  ISSN： 2071-1050  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： スイス (CHE)  言語： 英語 (EN)

抄録/ポイント： 新しい情報技術は,社会ネットワークの効率を常に改善する。大規模データ集合の文脈における最適化と決定モデルを用いることは,広範囲な注意を引き付ける。本論文は,保護区域における環境経済政策を設計して,最適化するための新しい数学モデルを調査した。提案したモデルは,ナップサック問題ファミリーの新しい変種であるコンフリクトグラフを持つ二次ナップサック問題と呼ばれる。問題を効率的に解くために,高い複雑な構造を処理することにより,大きな近傍探索に基づくメタヒューリスティックを開発した。提案した方法は,構築手順をsophis的近傍探索に埋め込んだ。より詳細には,構築手順は出発解を見出すことを考慮し,研究した近傍探索を用いて,提供された出発解から発行される解空間を生成し,探索した。著者らの理論モデルを強調するために,複雑なベンチマークデータセットの集合に関するモデルを評価した。得られた結果は,研究したアルゴリズムがレガシーアルゴリズムと比較して競争力があり効率的であることを実証した。Copyright 2018 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *グラフ ,  *最適化 ,  数学モデル ,  モデリング ,  *モデル ,  *ナップサック問題 ,  ベンチマーク ,  情報技術 ,  *持続可能な開発 ,  近傍探索法
準シソーラス用語： 理論モデル ,  社会的ネットワーク ,  ヒューリスティック ,  *最適化モデル , 【Automatic Indexing@JST】

著者キーワード (4件)： モデル化 ,  二次 ,  衝突 ,  持続可能な開発

分類 (2件)： システム最適化手法  (IA02050Z) ,  その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (16件)：

• Lee, B.; Won, D.; Park, J.H.; Kwon, L.N.; Moon, Y.H.; Kim, H.J. Patent-Enhancing Strategies by Industry in Korea Using a Data Envelopment Analysis. Sustainability 2016, 8, 901.
• Lee, D.; Kim, S.; Kim, S. Development of Hybrid Model for Estimating Construction Waste for Multifamily Residential Buildings Using Artificial Neural Networks and Ant Colony Optimization. Sustainability 2016, 8, 870.
• Li, L.; Lin, B. Green Economy Performance and Green Productivity Growth in China’s Cities: Measures and Policy Implication. Sustainability 2016, 8, 947.
• Shim, S.O.; Park, K.B. Technology for Production Scheduling of Jobs for Open Innovation and Sustainability with Fixed Processing Property on Parallel Machines. Sustainability 2016, 8, 904.
• Garey, M.; Johnson, D. Computers and Intractability: A Guide to the Theory of NP-Completeness; Freeman: New York, NY, USA, 1979.

タイトルに関連する用語 (5件)： 持続可能な開発 ,  最適化モデル ,  衝突 ,  グラフ ,  ナップサック問題