文献

J-GLOBAL ID：202102225903339892   整理番号：21A0310915

挿入ソートは,旅行時の計算方法を高速に進める.【JST・京大機械翻訳】

Fast marching traveltime computation based on an insertion sorting method

著者 (4件)： Cui Ningcheng (東華理工大学核資源与環境国家重点実験室,江西南昌330013;東華理工大学地球物理与測控技術学院,江西南昌330013) ,  Huang Guangnan (東華理工大学核資源与環境国家重点実験室,江西南昌330013;東華理工大学地球物理与測控技術学院,江西南昌330013) ,  Li Hongxing (東華理工大学核資源与環境国家重点実験室,江西南昌330013;東華理工大学地球物理与測控技術学院,江西南昌330013) ,  Xiao Kun (東華理工大学核資源与環境国家重点実験室,江西南昌330013;東華理工大学地球物理与測控技術学院,江西南昌330013)
資料名： Shiyou Wutan  (Shiyou Wutan)
巻： 59  号： 6  ページ： 851-862  発行年： 2020年 
JST資料番号： C2723A  ISSN： 1000-1441  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 狭帯域技術に基づく旅行時高速推進アルゴリズムは反復計算過程で狭帯域点を頻繁に更新する必要があり、狭帯域点ランキング方案の最適化を通じて、このアルゴリズムの計算精度と効率を有効に向上できる。従来の高速推進アルゴリズムは,順序付け法を選択するときのみ,ランク付け能力が弱いことを考慮し,順序付け能力の強いパイルランキング方法は,狭帯域点のランキングタスクをよりよく処理することができ,そして,ランキング目標としての旅行時間場における秩序性を無視した。距離関数方程式の因果関係条件を分析することにより、旅行時間場は小から大までの分布規則を隠すことが分かった。この規則に基づき、簡単な挿入順序付け方法を用いて、狭帯域点の順序付けタスクをうまく完成できる。挿入順序付け方法は安定ソート法に属し、スタックランキング方法より低い実現コストとより高い安定性を持ち、さらに、プロセス関方程式の因果関係条件の要求に合致する。挿入順序付け法を導入することにより,高速推進アルゴリズムに適した順序付け手順を設計し,従来のアルゴリズムで採用されたスタックランキング法を置き換え,その後改良し,挿入順序付け法に基づく高速推進アルゴリズムを提案した。数値シミュレーションにより,挿入順序付け高速推進アルゴリズム,三叉木列高速推進アルゴリズム,および高速走査アルゴリズムをテストし,比較し,数値シミュレーション結果は,ソース点特異点を抑圧する高速推進アルゴリズムを示した。挿入順序付け高速推進アルゴリズムの精度と計算効率は従来の三叉木スタックの高速推進アルゴリズムより優れている。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  最適化 ,  旅行時間 ,  *旅行 ,  *ソーティング ,  規則度 ,  等級づけ ,  関数方程式 ,  特異点 ,  狭帯域
準シソーラス用語： 数値シミュレーション ,  計算精度 ,  計算効率 ,  順序づけ , 【Automatic Indexing@JST】

分類 (5件)： 代数学  (AB02000R) ,  通信方式一般  (ND07010E) ,  人工知能  (JE08000Z) ,  数値計算  (JE02000J) ,  流体動力学一般  (BC02010G)

タイトルに関連する用語 (3件)： ソート ,  旅行 ,  計算