Modified genetic algorithms for scheduling scheme of carrier-based aircraft ammunition

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (8): 246-248.

• 工程与应用 • Previous Articles

Modified genetic algorithms for scheduling scheme of carrier-based aircraft ammunition

MA Dengwu, GUO Xiaowei, LV Xiaofeng

Department of Armament Science and Technology, Naval Aeronautical and Astronautical University, Yantai, Shandong 264001, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-03-11 Published:2012-03-11

基于改进遗传算法的舰载机弹药调度

马登武，郭小威，吕晓峰

海军航空工程学院兵器科学与技术系，山东烟台 264001

Abstract

Abstract: Scheduling scheme design of carrier-based aircraft ammunition is a NP-hard combinatorial optimization problem because of its equipments and restrictedness. Traditional simple genetic algorithm has deficiencies in global search and convergence speed when solving this kind of problem, and so modified genetic algorithm is brought. Real-coding of subsection is adopted to ensure solutions feasibility. The method of saving elite is adopted and the number of elite and bad ones is regulated adaptively to ensure individuals multiform and enhance constringency speed. The experimental result of emulation indicates that it is superior to find the best scheduling scheme with this algorithm.

Key words: ammunition scheduling, Genetic Algorithms（GA）, elite saving, self-adaptation

摘要： 舰载机弹药调度所涉及设备及限制条件多，其方案设计属于NP-hard组合优化问题。传统的基本遗传算法（SGA）求解此类问题在全局搜索和收敛方面存在不足，因而提出了改进的遗传算法。采用实值分段方式编码，保证解的可行性；在交叉和变异运算中采取精英保留策略，自适应地调整保留精英及更新“劣等”个体的数量，保证了样本多样性，同时大大加快了收敛速度；通过实例仿真实验验证了此改进遗传算法在寻求最优调度方案上的优越性。

关键词: 弹药调度, 遗传算法, 精英保留, 自适应

MA Dengwu, GUO Xiaowei, LV Xiaofeng. Modified genetic algorithms for scheduling scheme of carrier-based aircraft ammunition[J]. Computer Engineering and Applications, 2012, 48(8): 246-248.

马登武，郭小威，吕晓峰. 基于改进遗传算法的舰载机弹药调度[J]. 计算机工程与应用, 2012, 48(8): 246-248.

[1]	JIN Bingchu, WEN Hui, SHI Zhiqiang, ZHANG Zhiyuan, CHEN Junjie. Malware Classification Method Based on Path Tree of Behavior [J]. Computer Engineering and Applications, 2020, 56(11): 98-104.
[2]	WANG Yanbo, YIN Hong, PENG Zhenrui, JIANG Zhaoyuan. Elite cuckoo algorithm with gravitational search and Gaussian perturbation [J]. Computer Engineering and Applications, 2018, 54(21): 48-55.
[3]	ZHANG Handong, CHEN Yang, WU Yuxiu. Real time path planning for mobile robot in unknown environment [J]. Computer Engineering and Applications, 2018, 54(19): 140-146.
[4]	GE Xia, YU Fengqin, CHEN Ying. Traffic sign recognition based on blocking self-adaptation fusion features [J]. Computer Engineering and Applications, 2017, 53(3): 188-192.
[5]	XIE Weiguo, SHI Huaji. Demand forecasting with GM（1, 1） optimized by game theory in supply chain [J]. Computer Engineering and Applications, 2013, 49(9): 243-246.
[6]	YANG Meirong1, CUI Manman2, SHI Jianfeng2, XIAO Lingnuo3. Applications of Genetic Algorithm in production planning of multi-categories and small batch mode [J]. Computer Engineering and Applications, 2013, 49(13): 266-270.
[7]	SU Qing-hua^1，2，HU Zhong-bo¹，XIONG Yi-neng¹. Cluster analysis based on self-adaptive hybrid differential evolution with simulated annealing algorithm [J]. Computer Engineering and Applications, 2010, 46(23): 41-43.
[8]	NIE Du-xian¹，CHEN He-feng²，YUAN Li-guo¹. Applying hybrid algorithms based on PSO and GA to reconstruct super-resolution image [J]. Computer Engineering and Applications, 2010, 46(15): 159-161.
[9]	HU Zhong-bo¹，WANG Shu-xia²，XIONG Sheng-wu³，SU Qing-hua¹. Self-adaptive hybrid differential evolution with simulated annealing algorithm for constrained optimization [J]. Computer Engineering and Applications, 2009, 45(31): 211-214.
[10]	LIU Song¹，LI Zhi-shu¹，LI Qi². Improved Genetic Algorithms optimal area covering path planning for family robot [J]. Computer Engineering and Applications, 2009, 45(31): 245-248.
[11]	YUAN Zhi-gang,SHU Wei-jie,YING Zhong-ke,WANG Jian-ying. Signal sparse decomposition based on TS and GA and atom property [J]. Computer Engineering and Applications, 2009, 45(11): 142-144.
[12]	TANG Yuan-gang,CHEN Jia-qi. Genetic Algorithms attacks on NTRU cryptosystem based on lattice theoretic [J]. Computer Engineering and Applications, 2009, 45(1): 134-136.
[13]	FENG Nan¹,LI Min-qiang¹,FANG De-ying². Research on software project risk identification based on Genetic Algorithms [J]. Computer Engineering and Applications, 2008, 44(9): 7-9.
[14]	ZHANG Jing,FANG Hui,WANG Jian-ying,YIN Zhong-ke. Improved GA-based MP algorithm for signal sparse decomposition [J]. Computer Engineering and Applications, 2008, 44(29): 79-81.
[15]	FENG Nan¹,FANG De-ying²,XIE Jing¹. Method of data splitting for sample set based on genetic algorithms [J]. Computer Engineering and Applications, 2008, 44(16): 129-131.

Modified genetic algorithms for scheduling scheme of carrier-based aircraft ammunition

基于改进遗传算法的舰载机弹药调度

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics