ドローン警備の経路最適化における離散蛍アルゴリズムの初期解生成方法

カテゴリ: 研究会(論文単位)

論文No: ST20008

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2020/03/08

タイトル(英語): Initialization Methods in Discrete Firefly Algorithm for Route Optimization of Drone Surveillance

著者名: 加藤 正元(大阪府立大学),中島 智晴(大阪府立大学),渡邊 龍尚(大阪府立大学)

著者名(英語): Masaharu Kato(Osaka Prefecture University),Tomoharu Nakashima(Osaka Prefecture University),Tatsuhisa Watanabe(Osaka Prefecture University)

キーワード: メタヒューリスティクス|離散蛍アルゴリズム|経路最適化|初期解生成|ドローン警備|Metaheuristics|Discrete Firefly Algorithm|Route Optimization|Initialization|Drone Surveillance

要約(日本語): 本研究では，経路最適化問題に対する離散蛍アルゴリズムの初期解生成方法を提案する．提案手法により，収束速度や探索性能の向上を目的とする．k-medoids法による巡回地点のクラスタリングや貪欲法，およびそれらの組み合わせによる初期解生成手法を提案する．提案手法の性能を評価するため、ドローンを用いた巡回警備問題を用いて数値実験を行う．実験結果から，提案手法による有効性が示される．

要約(英語): We propose the initialization method of Discrete Firefly Algorithm to improve its performance for a surveillance problem. The objective of the heuristic initialization methods is to improve the convergence speed or search performance. We conduct computational experiments with a homemade drone surveillance problem. The effectiveness of the proposed methods are shown.

原稿種別: 日本語

PDFファイルサイズ: 1,133 Kバイト