Positioning and utilizing sensors on a 3-D terrain part II-Solving with a hybrid evolutionary algorithm

---

Atıf İçin Kopyala

Topcuoğlu H. R., Ermiş M., Sifyan M.

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews, cilt.41, sa.4, ss.470-480, 2011 (SCI-Expanded)

• 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.