Multi-objective optimization for 3D heterogeneous WSN deployment using an enhanced Genghis Khan shark algorithm
摘要
Heterogeneous three-dimensional (3D) wireless sensor network (WSN) deployment requires balancing sensing coverage, communication connectivity, and deployment cost under coupled K-coverage and C-connectivity constraints. This setting yields a constrained mixed discrete optimization landscape where many conventional multi-objective methods lose diversity or handle feasibility inconsistently. We formulate heterogeneous 3D WSN deployment as a constrained multi-objective problem and propose the Enhanced Multi-Objective Genghis Khan Shark Optimizer (EnMOGKSO). The core novelty is the integration of leader-pursuit dynamics with (i) dual archive-guided selection (elite and neighborhood memories), (ii) bounded external archive diversity control, and (iii) feasibility-first environmental selection for fragmented feasible regions. On the Congress on Evolutionary Computation (CEC) 2020 suite, EnMOGKSO obtains the best Friedman mean ranks in hypervolume (HV) (2.04) and inverted generational distance (IGD) (2.38), with statistically significant differences against most competitors (