文献

J-GLOBAL ID：201702284517750836   整理番号：17A1382116

加重和型H amming距離の下での逆最小フロー問題【Powered by NICT】

Inverse minimum flow problem under the weighted sum-type Hamming distance

著者 (3件)： Liu Longcheng (School of Mathematical Sciences, Xiamen University, Xiamen 361005, PR China) ,  Zheng Wenhao (School of Mathematical Sciences, Xiamen University, Xiamen 361005, PR China) ,  Li Chao (School of Mathematical Sciences, Xiamen University, Xiamen 361005, PR China)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 229  ページ： 101-112  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 逆最適化問題のアイデアは,観測された実行可能解が最適になるようなパラメータの値を調整することである。改質コストは種々のノルム,1,L2,L∞ノルムとH amming距離のような測定でき,目標は,可能な限り少ないパラメータを調整することである。本論文では,重み付き和形式H amming距離の下での逆最小流量問題を考察し,アークの上限と下限は重み付き和形式H amming距離の下での可能な限り少ない変更すべき与えられる便利な流れは最小流量となっているようである。二モデルを考察した:拘束の無い場合,および一般的な制限された1例。最小カット法の観点からO(n m)時間で動作するそれぞれの組合せアルゴリズムを提案した。計算例により,このアルゴリズムを説明した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *ノルム ,  アルゴリズム ,  流量 ,  アーク放電
準シソーラス用語： 組合せアルゴリズム ,  逆最適化 ,  *加重 , 【Automatic Indexing@JST】

著者キーワード (5件)： 最小流 ,  最小カット ,  逆問題 ,  Hamming距離 ,  強多項式アルゴリズム

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (2件)： 加重和 ,  フロー