My watch list
my.chemeurope.com  
Login  

Sensors, Vol. 18, Pages 2093: Passive Location Resource Scheduling Based on an Improved Genetic Algorithm

Sensors, Vol. 18, Pages 2093: Passive Location Resource Scheduling Based on an Improved Genetic Algorithm

Sensors doi: 10.3390/s18072093

Authors: Jianjun Jiang Jing Zhang Lijia Zhang Xiaomin Ran Yanqun Tang

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.

Authors:   Jiang, Jianjun ; Zhang, Jing ; Zhang, Lijia ; Ran, Xiaomin ; Tang, Yanqun
Journal:   Sensors
Volume:   18
edition:   7
Year:   2018
Pages:   2093
DOI:   10.3390/s18072093
Publication date:   29-Jun-2018
Facts, background information, dossiers
More about Molecular Diversity Preservation International
Your browser is not current. Microsoft Internet Explorer 6.0 does not support some functions on Chemie.DE