Multi-point path planning based on the algorithm of colony-particle swarm optimization

Multi-point path planning based on the algorithm of colony-particle swarm optimization

Weitere Versionen anzeigen (1)

The problem of multi-point path planning is a NP-hard problem,which is equivalent to finding the shortest path of a starting point and some specific node.Aiming at the problem of multi-point path planning,a retrospective ant colony-particle swarm optimization algorithm was proposed.This algorithm us...

Ausführliche Beschreibung

Bibliographische Detailangaben
Hauptverfasser:	Lijue LIU, Shuning LUO, Yan GAO, Meifei CHEN
Format:	Artikel
Sprache:	zho
Veröffentlicht:	Editorial Department of Journal on Communications 2019-02-01
Schriftenreihe:	Tongxin xuebao
Schlagworte:	NP-hard problem;max-min ant system;Floyd-Warshall;particle swarm algorithm
Online Zugang:	http://www.joconline.com.cn/thesisDetails#10.11959/j.issn.1000-436x.2019039

Ähnliche Einträge

Multi-point path planning based on the algorithm of colony-particle swarm optimization
von: Lijue LIU, et al.
Veröffentlicht: (2019-02-01)

Comparison Analysis of Graph Theory Algorithms for Shortest Path Problem
von: Yosefina Finsensia Riti, et al.
Veröffentlicht: (2023-11-01)

Evaluation of Shortest Paths in Road Network
von: Farrukh Shehzad, et al.
Veröffentlicht: (2009-06-01)

Z-Score and Floyd Warshall Algorithms for Determining Alternative Routes of Mugging-Prone Areas in Medan City, Indonesia
von: Rozzi Kesuma Dinata, et al.
Veröffentlicht: (2023-12-01)

Non-crossing Rectilinear Shortest Minimum Bend Paths in the Presence of Rectilinear Obstacles
von: Shylashree Nagaraja
Veröffentlicht: (2018-09-01)

Perbandingan Hasil Rute Terdekat Antar Rumah Sakit di Samarinda Menggunakan Algoritma A*(star) dan Floyd-Warshall
von: Arief Bramanto Wicaksono Putra, et al.
Veröffentlicht: (2020-03-01)

Penerapan Algoritma Floyd-Warshall Terhadap Pencarian Rute Bangunan Cagar Budaya Berbasis Web di Kota Sukabumi
von: Mohamad Firdaus Herdiansah, et al.
Veröffentlicht: (2020-02-01)

Comparison of Dijkstra dan Floyd-Warshall Algorithm to Determine the Best Route of Train
von: Tri Setya Dermawan
Veröffentlicht: (2019-01-01)

ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN JALUR TERPENDEK EVAKUASI TSUNAMI DI KELURAHAN SANUR
von: AJENG FITRAH SANI, et al.
Veröffentlicht: (2013-01-01)

Penentuan Rute Terpendek Pendistribusian Barang Menggunakan Algoritma Floyd-Warshall
von: Indra Riksa Herlambang, et al.
Veröffentlicht: (2021-08-01)

Uji Performansi Algoritma Floyd-Warshall Pada Jaringan Software Defined Network (SDN)
von: Ihsan Aris Saputra, et al.
Veröffentlicht: (2016-12-01)

Penerapan Algoritma Floyd-Warshall dalam Menentukan Rute Terpendek pada Pemodelan Jaringan Pariwisata di Kota Semarang
von: Friska Widya Ningrum, et al.
Veröffentlicht: (2016-06-01)

An Algorithm for the Cycled Shortest Path Problem
von: Asghar Aini, et al.
Veröffentlicht: (2011-06-01)

Heuristic Greedy-Gradient Route Search Method for Finding an Optimal Traffic Distribution in Telecommunication Networks
von: Konstantin Gaipov, et al.
Veröffentlicht: (2023-12-01)

Cluster-Based Relocation of Stations for Efficient Forest Fire Management in the Province of Valencia (Spain)
von: Miguel de Domingo, et al.
Veröffentlicht: (2021-01-01)

ACD: An Adaptable Approach for RFID Cloning Attack Detection
von: Weiqing Huang, et al.
Veröffentlicht: (2020-04-01)

Research on the Modeling and Simulation of Optimal Dynamic Aerial Ammunition Scheduling and Transportation
Veröffentlicht: (2018-12-01)

Modelling the Shortest Path for Inner Warehouse Travelling Using the Floyd–Warshall Algorithm
von: Noraimi Azlin Mohd Nordin, et al.
Veröffentlicht: (2024-08-01)

Iterative Algorithm for Finding the Shortest Ways in an Unweighted Undirected Graph
von: Valentin Sysoev
Veröffentlicht: (2021-09-01)

Penerapan Floyd-Warshall untuk Pencarian Rute Terpendek pada Aplikasi Notifikasi Kecelakaan Lalu Lintas
von: Haniah Mahmudah, et al.
Veröffentlicht: (2022-11-01)

Identifying the Shortest Path of a Semidirected Graph and Its Application
von: Rakhi Das, et al.
Veröffentlicht: (2022-12-01)

Path Planning of Agricultural Information Collection Robot Integrating Ant Colony Algorithm and Particle Swarm Algorithm
von: Qiong Wu, et al.
Veröffentlicht: (2024-01-01)

Dynamic impedance model based two‐stage customized charging–navigation strategy for electric vehicles
von: Chenlin Ji, et al.
Veröffentlicht: (2023-12-01)

Generalized blocked Floyd – Warshall algorithm
von: Nikolai A. Likhoded
Veröffentlicht: (2019-11-01)

Convergence Analysis of Path Planning of Multi-UAVs Using Max-Min Ant Colony Optimization Approach
von: Muhammad Shafiq, et al.
Veröffentlicht: (2022-07-01)

A Cluster-Based Hierarchical-Approach for the Path Planning of Swarm
von: Muhammad Shafiq, et al.
Veröffentlicht: (2021-07-01)

HETEROGENIOUS BLOCKED ALL-PAIRS SHORTEST PATHS ALGORITHM
von: A. A. Prihozhy, et al.
Veröffentlicht: (2017-11-01)

Three-Layer Energy Optimization Strategy for CHP Microgrid Considering Path Loss
von: Kai LING, et al.
Veröffentlicht: (2023-02-01)

Omicron ACO. A New Ant Colony Optimization Algorithm
von: Benjamın Baran, et al.
Veröffentlicht: (2018-07-01)

Fast approximation algorithms for some maximin clustering problems
von: Khandeev V., et al.
Veröffentlicht: (2024-01-01)

Tuning block-parallel all-pairs shortest path algorithm for efficient multi-core implementation
von: O. N. Karasik, et al.
Veröffentlicht: (2022-12-01)

Particle Swarm Algorithm for Improved Handling of the Mirrored Traveling Tournament Problem
von: Kevin Tole*, et al.
Veröffentlicht: (2021-01-01)

Research on smooth path planning method based on improved ant colony algorithm optimized by Floyd algorithm
von: Lina Wang, et al.
Veröffentlicht: (2022-08-01)

Indoor Visible Light Positioning Based on Improved Particle Swarm Optimization Method With Min-Max Algorithm
von: Zhenyu Wang, et al.
Veröffentlicht: (2022-01-01)

Ant Colony Optimisation for Performing Computational Task in Cellular Automata
von: Michal Bidlo, et al.
Veröffentlicht: (2019-06-01)

APPLICATION OF THE FLOYD-WARSHALL ALGORITHM TO OPTIMIZE ELECTRICITY DISTRIBUTION IN THE CITY OF CIMAHI
von: Anie Lusiani, et al.
Veröffentlicht: (2024-08-01)

Competing all-pairs shortest paths algorithms for sparse / dense graphs: implementation and comparison
von: A. A. Prihozhy, et al.
Veröffentlicht: (2024-12-01)

Game analysis of supply chain of the power system based on particle swarm optimization and improved ant colony algorithm
von: YAO Tuozhong
Veröffentlicht: (2022-09-01)

Intelligent cardiovascular disease diagnosis using deep learning enhanced neural network with ant colony optimization
von: Biao Xia, et al.
Veröffentlicht: (2024-09-01)

Grid-Based coverage path planning with NFZ avoidance for UAV using parallel self-adaptive ant colony optimization algorithm in cloud IoT
von: Yiguang Gong, et al.
Veröffentlicht: (2022-08-01)