Identifying Top-k Peaks Using an Extended Particle Swarm Optimization Algorithm with Re-diversification Mechanism

Stephen Raharja, Toshiharu Sugawara

研究成果: Conference contribution

抄録

We propose a modified particle swarm optimization (PSO) algorithm to identify multiple optima (top-k peaks) in descending order, rather than just a single optimum value. With advances in computer technology and robotics, autonomous machines are used in applications such as search and rescue after a disaster. Survivors typically have only a limited amount of time to live, so finding them and directing rescuers to them are both time-critical. One way of rescuing more survivors more quickly is to deploy a number of aerial drones in advance and, after the disaster, use them to scan the area and identify the locations where survivors are most likely to be found. Thus, we first model such a situation by using mixture bivariate normal distributions with randomized means and identify individual drones as particle agents. Then, we propose top-k PSO, which an extension of the conventional Clerk-Kennedy PSO algorithm, to locate the top k peaks efficiently with high probability by remembering a list of global optima and introducing a strategy to increase the diversity in swarms to improve exploration. We conducted extensive experiments to evaluate top-k PSO by comparing its results with those produced by the baseline methods, canonical PSO, Clerk-Kennedy PSO, and NichePSO. Our experimental results indicate that the proposed PSO can find multiple peaks with higher probabilities than the baseline methods in various environments.

本文言語English
ホスト出版物のタイトルProceedings - 2022 12th International Congress on Advanced Applied Informatics, IIAI-AAI 2022
編集者Tokuro Matsuo, Kunihiko Takamatsu, Yuichi Ono
出版社Institute of Electrical and Electronics Engineers Inc.
ページ359-366
ページ数8
ISBN(電子版)9781665497558
DOI
出版ステータスPublished - 2022
イベント12th International Congress on Advanced Applied Informatics, IIAI-AAI 2022 - Kanazawa, Japan
継続期間: 2022 7月 22022 7月 7

出版物シリーズ

名前Proceedings - 2022 12th International Congress on Advanced Applied Informatics, IIAI-AAI 2022

Conference

Conference12th International Congress on Advanced Applied Informatics, IIAI-AAI 2022
国/地域Japan
CityKanazawa
Period22/7/222/7/7

ASJC Scopus subject areas

  • コンピュータ サイエンスの応用
  • 情報システム
  • 情報システムおよび情報管理
  • 決定科学(その他)

フィンガープリント

「Identifying Top-k Peaks Using an Extended Particle Swarm Optimization Algorithm with Re-diversification Mechanism」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル