Positioning and utilizing sensors on a 3-D terrain part II-Solving with a hybrid evolutionary algorithm
IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews, cilt.41, sa.4, ss.470-480, 2011 (SCI-Expanded, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 41 Sayı: 4
- Basım Tarihi: 2011
- Doi Numarası: 10.1109/tsmcc.2010.2055851
- Dergi Adı: IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
- Sayfa Sayıları: ss.470-480
- Anahtar Kelimeler: Hybrid evolutionary algorithms (HEAs), local search, sensor planning
- İstanbul Kültür Üniversitesi Adresli: Evet
Özet
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. © 2010 IEEE.