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


TOPCUOĞLU H. R. , Ermis M., Sifyan M.

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, vol.41, no.4, pp.470-480, 2011 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 41 Issue: 4
  • Publication Date: 2011
  • Doi Number: 10.1109/tsmcc.2010.2055851
  • Title of Journal : IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS
  • Page Numbers: pp.470-480

Abstract

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.