文献

J-GLOBAL ID：201702251411180606   整理番号：17A1931323

2つの検出目標のセンサタスクスケジューリング問題0-1プログラミングモデルとアルゴリズム【JST・京大機械翻訳】

The 0-1 programming model and algorithm for the problem of sensor task scheduling for double detection

著者 (5件)： Li Jianping (国防科技大学理学院,湖南長沙,410073) ,  Zhang Han (国防科技大学理学院,湖南長沙,410073) ,  Luo Yong (国防科技大学理学院,湖南長沙,410073) ,  Zhu Cheng (国防科技大学信息系統工程重点実験室,湖南長沙,410073) ,  He Wentao (国防科技大学信息系統工程重点実験室,湖南長沙,410073)
資料名： Guofang Keji Daxue Xuebao  (Guofang Keji Daxue Xuebao)
巻： 39  号： 3  ページ： 121-129  発行年： 2017年 
JST資料番号： W0569A  ISSN： 1001-2486  CODEN： GKDXEM  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 指揮システムの制御におけるスケジューリングの困難さを解決するために,特別なセンサ資源スケジューリングを研究することによって,この問題を解決することができた。追跡時間,時間間隔,およびセンサ資源のようないくつかの制約条件を解析した。追跡目標の重要度の和を目的関数として、0-1計画の数学モデルを構築し、変換を用いて、それを0-1線形整数計画モデルに変換した。最適化スケジューリング戦略を,切断平面法によって得て,それは,作業負荷が飽和しているときに,センサ資源を合理的にスケジューリングすることができた。解の速度を改善するために,対応するシミュレーテッドアニーリングアルゴリズムを提案した。いくつかの異なる規模の実例を解くことにより,資源利用率とアルゴリズムの解速度などの指標において,切断平面法と遺伝的アルゴリズムとの比較分析を行い,モデルの有効性とシミュレーテッドアニーリングアルゴリズムの効率性を検証した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 目的関数 ,  *スケジューリング ,  数学モデル ,  最適化 ,  遺伝的アルゴリズム ,  整数計画法 ,  *アルゴリズム ,  線形性 ,  *センサ
準シソーラス用語： 比較分析 ,  資源利用 ,  シミュレーテッドアニーリングアルゴリズム ,  時間間隔 ,  *プログラミングモデル , 【Automatic Indexing@JST】

著者キーワード (5件)： sensor ,  task scheduling ,  0-1 programming ,  simulated annealing algorithm ,  genetic algorithm

分類 (5件)： ネットワーク法  (KA03040X) ,  計算理論  (JB02000A) ,  数理計画法  (KA03030M) ,  工程管理  (KB03030P) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (3件)： 目標 ,  プログラミングモデル ,  アルゴリズム