Passive Location Resource Scheduling Based on an Improved Genetic Algorithm
Open Access
Abstract
With the development of science and technology, modern communication scenarios have put forward higher requirements for passive location technology. However, current location systems still use manual scheduling methods and cannot meet the current mission-intensive and widely-distributed scenarios, resulting in inefficient task completion. To address this issue, this paper proposes a method called multi-objective, multi-constraint and improved genetic algorithm-based scheduling (MMIGAS), contributing a centralized combinatorial optimization model with multiple objectives and multiple constraints and conceiving an improved genetic algorithm. First, we establish a basic mathematical framework based on the structure of a passive location system. Furthermore, to balance performance with respect to multiple measures and avoid low efficiency, we propose a multi-objective optimal function including location accuracy, completion rate and resource utilization. Moreover, to enhance its practicability, we formulate multiple constraints for frequency, resource capability and task cooperation. For model solving, we propose an improved genetic algorithm with better convergence speed and global optimization ability, by introducing constraint-proof initialization, a penalty function and a modified genetic operator. Simulations indicate the good astringency, steady time complexity and satisfactory location accuracy of MMIGAS. Moreover, compared with manual scheduling, MMIGAS can improve the efficiency while maintaining high location precision.Keywords
Funding Information
- National Natural Science Foundation of China (61601516)
This publication has 19 references indexed in Scilit:
- Understanding GDOP minimization in GNSS positioning: Infinite solutions, finite solutions and no solutionAdvances In Space Research, 2017
- Ship track observations of a reduced shortwave aerosol indirect effect in mixed‐phase cloudsGeophysical Research Letters, 2014
- Shortwave Direction and Spreading Measured with HF RadarJournal of Atmospheric and Oceanic Technology, 2012
- Priority Scheduling in Wireless Ad Hoc NetworksWireless Networks, 2005
- Constellation of multisensors in bearing-only location systemIEE Proceedings - Radar, Sonar and Navigation, 2005
- Networked sensor management and data rate control for tracking maneuvering targetsIEEE Transactions on Signal Processing, 2005
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Nonlinear Multiobjective OptimizationJournal of the Operational Research Society, 2000
- HF multipath passive single site radio locationIEEE Transactions on Aerospace and Electronic Systems, 1994
- The development and evaluation of an improved genetic algorithm based on migration and artificial selectionIEEE Transactions on Systems, Man, and Cybernetics, 1994