Network coverage optimization strategy of ant colony optimization algorithm
Wenjie Xu1,2, Xiyu Liu1
COMPUTER MODELLING & NEW TECHNOLOGIES 2014 18(12A) 186-191
1School of Management Science and Engineering, Shandong Normal University, Jinan 250014, China
2School of Science, Shandong Jiaotong University, Jinan 250357, China
As a new-type intelligent optimization algorithm, artificial ant colony algorithm has been applied widely. However, there still exist certain limits in the algorithm itself. The present thesis will make a deep analysis of the optimization principles of ant colony algorithm, figure out existing problems, systematically perceive available improvement approaches and eventually propose a modified artificial ant colony algorithm. During the experiment simulation phase, the modified artificial ant colony algorithm and genetic algorithm will be adopted to optimize the wireless sensor network coverage in an examination area. By virtue of the coverage optimization strategy of the algorithm proposed by the present research, it can be achieved to acquire satisfactory coverage optimization scheme within short periods. Besides, the algorithm proposed by the research possesses better instantaneity and can reduce the vibration of network