文献

J-GLOBAL ID：202202280862595462   整理番号：22A1003218

図カット高速生成セクタのアリコロニーアルゴリズム【JST・京大機械翻訳】

Ant Colony Algorithm for Fast Sector Generation Based on Diagram Cutting

著者 (5件)： Ye Zhijian (中国民航大学 空中交通管理学院,天津 300300) ,  Wang Jianzhong (中国民航大学 空中交通管理学院,天津 300300) ,  Zhang Zhaoyue (中国民航大学 空中交通管理学院,天津 300300) ,  Yang Qunting (中国民航大学 空中交通管理学院,天津 300300) ,  Mou Longfang (中国民航大学 空中交通管理学院,天津 300300)
資料名： Jisuanji Gongcheng yu Yingyong  (Jisuanji Gongcheng yu Yingyong)
巻： 58  号： 3  ページ： 297-307  発行年： 2022年 
JST資料番号： C2533A  ISSN： 1002-8331  CODEN： JGYYAT  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： セクター分割はバランス管制員の仕事負荷、空域の通行能力を高める有効な技術措置である。Voronoi図のトップダウンカット空間領域を用いる方法は,セクターの凸性,連結性,および圧縮性を自動保証する特性を持っているが,計算時間は長い。Voronoi図のトップダウンカット空域モデルを,航跡状態に従って計算し,そして,動的ステップアリコロニー探索アルゴリズムを,設計した。試験結果により、太原高空を4つのセクターに区分した場合、MC-CLFV(MonteCarlomethodbychanginglocationofflexiblevertices)アルゴリズムと比較した。動的ステップアリコロニー探索アルゴリズムを採用して,不釣合性が著しく減少し,総作業負荷も11.2%減少した。大規模反復実験により、セクター数の増加に伴い、解の品質差異が減少するが、解の効率差異が絶えず増大し、8つのセクターを分割するとき、動的ステップアリコロニー探索アルゴリズムの計算時間統計の中央値はMC-CLFVアルゴリズムの1/10にすぎないことが分かった。これは、このアルゴリズムが一回の分割数が少ない時、品質が高く、計算時間が短いことを説明し、多層計画セクターを採用する際に、組合せ数字と小さい分割案を採用するべきである。研究結果は、Voronoi図を用いて直接に空域を切断し、管制セクターを形成する基礎を築いた。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  効率 ,  研究 ,  高空 ,  凸形 ,  多層 ,  圧縮性 ,  連結性 ,  Voronoi図
準シソーラス用語： アントアルゴリズム ,  探索アルゴリズム ,  空域 ,  空間領域 , 【Automatic Indexing@JST】

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (1件)： アリコロニーアルゴリズム