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

TOPCUOĞLU, HALUK; Ermis, Murat; Sifyan, Mesut

doi:10.1109/tsmcc.2010.2055851

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)

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, NETWORKS
Marmara Ü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.