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...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |
---|