WSN obstacle area coverage deployment method of artificial bee colony algorithm adopting problem characteristics

The invention discloses a WSN obstacle area coverage deployment method of an artificial bee colony algorithm adopting problem characteristics, and the method specifically comprises the following steps: dividing a monitored area into a point set Ra, setting an obstacle area as an uncovered point set...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: YU WENJIE, ZENG ZHI, QIN GUANGXU, LUO MIAO
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention discloses a WSN obstacle area coverage deployment method of an artificial bee colony algorithm adopting problem characteristics, and the method specifically comprises the following steps: dividing a monitored area into a point set Ra, setting an obstacle area as an uncovered point set Ro, and setting an area to be covered as a point set Rc = Ra-Ro; initializing artificial bee colony algorithm parameters (including population number, problem dimension, maximum cycle times and food source non-update times), and performing employment bee, following bee and investigation bee processes in artificial bee colony algorithm cycles. The invention has the beneficial effects that a linear change parameter and a problem dimension are introduced into the global search part of the candidate formula, the part is weakened along with the increase of the number of iterations and the improvement of the problem dimension, and the improved search method is adopted in the employed bee stage and the following bee stage