Multi-strategy artificial bee colony based on multiple population for coverage optimisation
by Hui Sun; Kun Wang; Haihua Xie
International Journal of Wireless and Mobile Computing (IJWMC), Vol. 14, No. 1, 2018

Abstract: In order to overcome the shortcomings of weak local search ability and slow convergence speed for the standard artificial bee colony algorithm, this paper proposes an improved multi-strategy artificial bee colony algorithm based on multiple populations (IMSABC). Firstly, the employed bees are randomly divided into three subgroups, corresponding to three evolutionary strategies. If the candidate solution obtained from searching is inferior to the current honey source, the bee is randomly assigned to other subgroups and the search strategy is changed. In this way, it not only facilitates the information exchange between populations, but also balances the global search and local development capabilities of the algorithm since the three search strategies have different characteristics. Secondly, by imitating the particle swarm algorithm, the search strategy of the following bees is improved by using the abundant information contained in the current global optimal honey source and random neighbour honey source. The simulation results of twelve benchmark test functions and 28 CEC2013 functions show that the performance of this algorithm has significant advantages compared with many similar improved algorithms. In order to improve the unreasonable distribution of sensor nodes and improve the network coverage, the above algorithm is applied to optimise the coverage of wireless sensor networks and achieve better optimisation effect.

Online publication date: Mon, 26-Feb-2018

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Wireless and Mobile Computing (IJWMC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com