文献

J-GLOBAL ID：201702254971569671   整理番号：17A1774085

Dubinsツーリング問題の解について【Powered by NICT】

On solution of the Dubins touring problem

著者 (5件)： Faigl Jan (Faculty of Electrical Engineering, Czech Technical University in Prague, Technicka 2, 166 27 Prague, Czech Republic) ,  Vana Petr (Faculty of Electrical Engineering, Czech Technical University in Prague, Technicka 2, 166 27 Prague, Czech Republic) ,  Saska Martin (Faculty of Electrical Engineering, Czech Technical University in Prague, Technicka 2, 166 27 Prague, Czech Republic) ,  Baca Tomas (Faculty of Electrical Engineering, Czech Technical University in Prague, Technicka 2, 166 27 Prague, Czech Republic) ,  Spurny Vojtech (Faculty of Electrical Engineering, Czech Technical University in Prague, Technicka 2, 166 27 Prague, Czech Republic)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ECMR  ページ： 1-6  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Dubins巡回セールスマン問題(DTSP)は中間地点の最適配列のコンビナトリアル最適化を組み合わせた中間地点で最適標目を決定するための連続最適化に必要な標的位置を訪問した。DTSPに既存の分解法をユークリッドTSPとして配列部分の独立した解に基づいており,配列における中間地点の最適標目を発見した。本研究では,中間地点の与えられた配列における最適標目の定量に焦点を当て,Dubinsツーリング問題(DTP)として問題を定式化した。DTPが可能標目の均一サンプリングにより解くことができるが,DTPの近似解を見出すための新しいインフォームドサンプリング戦略を提案した。提示された結果に基づいて,提案したアルゴリズムが迅速に高品質の解,最適値から0.1%未満であるに収束する。に加えて,提案した方法は,DTSPの解を改善し,その実現可能性は,実際の実用的展開における実験的に検証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *巡回セールスマン問題 ,  分割法 ,  アルゴリズム ,  最適化 ,  定式化
準シソーラス用語： 最適値 ,  高品質 ,  近似解 ,  目標位置 ,  連続最適化 ,  *ツーリング , 【Automatic Indexing@JST】

分類 (5件)： 原子・分子一般  (BH01010O) ,  計算理論  (JB02000A) ,  河川汚濁  (SB02020F) ,  曲板  (HD03070K) ,  システム設計・解析  (IA02030D)

タイトルに関連する用語 (3件)： ツーリング ,  問題 ,  解