Positioning and Utilizing Sensors on a 3-D Terrain Part II—Solving With a Hybrid Evolutionary Algorithm

In this paper, we explore using a hybrid evolutionary algorithm (HEA) for deploying and configuring a set of given sensors on a synthetically generated 3-D terrain. In our evolutionary-algorithm (EA) based solution, various methods are considered in order to incorporate specialized operators for hybridization, including problem-specific heuristics for initial population generation, intelligent variation operators (contribution-based-crossover operator and proximity-based-crossover operator), which comprise problem-specific knowledge, and a local-search phase. The experimental study validates finding the optimal balance among visibility-oriented, stealth-oriented, and cost-oriented objectives. The obtained results also indicate the effectiveness and robustness of our HEA-based solution for various practical scenarios with different objectives.

[1]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[2]  D. Fogel.  Evolutionary algorithms in theory and practice , 1997, Complex..

[3]  Wenye Wang,et al.  Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints , 2008, Comput. Networks.

[4]  B. R. Fox,et al.  Genetic Operators for Sequencing Problems , 1990, FOGA.

[5]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[6]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[7]  Patrick D. Surry,et al.  Formal Memetic Algorithms , 1994, Evolutionary Computing, AISB Workshop.

[8]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

[9]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[10]  Jian Wang,et al.  Priority-based target coverage in directional sensor networks using a genetic algorithm , 2009, Comput. Math. Appl..

[11]  Donald S. Fussell,et al.  Computer rendering of stochastic models , 1998 .

[12]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[13]  Bruce A. Draper,et al.  Daedalus Battlefield Visualization System , 2007 .

[14]  Piero P. Bonissone,et al.  Evolutionary algorithms + domain knowledge = real-world evolutionary computation , 2006, IEEE Transactions on Evolutionary Computation.

[15]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[16]  Bruce A. Draper,et al.  A system to place observers on a polyhedral terrain in polynomial time , 2000, Image Vis. Comput..

[17]  Haluk Topcuoglu,et al.  Positioning and Utilizing Sensors on a 3-D Terrain Part I—Theory and Modeling , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).