Title :
One improved genetic algorithm applied in the problem of dynamic jamming resource scheduling with multi-objective and multi-constraint
Author :
Xue, Y. ; Zhuang, Y. ; Ni, Q.T. ; Ni, R.S.
Author_Institution :
Coll. of Inf. Sci. & Technol., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing, China
Abstract :
In this paper we proposed a mathematical model for mission planning problem of collaborate jamming resource. In the practical problem of collaborate jam of warships and aircrafts computational time is limited stiffly, and the allocation scheme of multiple targets and multiple jamming devices should be dynamical in practical case. Moreover, the problem is multi-objective and multi-constraint conditions in nature. To resolve the inefficient of algorithms in existing papers we present a improved algorithm With Repair Process based on GA(WRPGA) to address the problems of scheduling of dynamic jamming resource with multi-objective and multi-constraint conditions. Computational results of our experiments have shown that the WRPGA with highly efficiency performance, the quality of optimize solution of WRPGA is better than IIGA which we present in early paper within moderate or acceptable computational time, the WRPGA can obtain dynamical allocation scheme in acceptable computational time for the problem of scheduling of jamming resource, our algorithm can be widely applied to the general mission planning problems needn´t modify the algorithm.
Keywords :
genetic algorithms; jamming; military aircraft; scheduling; WRPGA algorithm; aircraft; collaborate jamming resource; dynamic jamming resource scheduling; dynamical allocation scheme; genetic algorithm; jamming device; mathematical model; mission planning; multiconstraint condition; multiobjective condition; warship; with-repair process based on GA; Convergence; ISO standards; Jamming; collaborate jamming; genetic algorithms; multi-objective; optimization; resource scheduling;
Conference_Titel :
Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010 IEEE Fifth International Conference on
Conference_Location :
Changsha
Print_ISBN :
978-1-4244-6437-1
DOI :
10.1109/BICTA.2010.5645212