基于反向学习的自适应α约束病毒种群搜索算法
Self-adaptive <i>α</i>-constrained Virus Colony Search Algorithm Using Opposition-based Learning
作者：李牧东(空军工程大学 航空航天工程学院, 陕西 西安 710038;复杂航空系统仿真重点实验室, 北京 100076)；赵辉(空军工程大学 航空航天工程学院, 陕西 西安 710038)；吴利荣(复杂航空系统仿真重点实验室, 北京 100076)；陈超(复杂航空系统仿真重点实验室, 北京 100076)；李建勋(复杂航空系统仿真重点实验室, 北京 100076)；韩博(95994部队, 甘肃 酒泉 735006)
Author：LI Mudong(School of Aeronautics and Astronautics, Air Force Eng. Univ., Xi'an 710038, China;Sci.and Technol. on Complex Aviation Systems Simulation Lab., Beijing 100076, China)；ZHAO Hui(School of Aeronautics and Astronautics, Air Force Eng. Univ., Xi'an 710038, China)；WU Lirong(Sci.and Technol. on Complex Aviation Systems Simulation Lab., Beijing 100076, China)；CHEN Chao(Sci.and Technol. on Complex Aviation Systems Simulation Lab., Beijing 100076, China)；LI Jianxun(Sci.and Technol. on Complex Aviation Systems Simulation Lab., Beijing 100076, China)；HAN Bo(PLA of 95994, Jiuquan 735006, China)
收稿日期：2016-03-28 年卷（期）页码：2017,49(3):144-152
期刊名称：工程科学与技术
Journal Name：Advanced Engineering Sciences
关键字：病毒种群搜索算法;约束优化;自适应<i>α</i>-level比较策略;反向学习;无人机协同航迹规划
Key words：virus colony search algorithm (VCS);constrained optimization;self-adaptive α-level comparison strategy;opposition-based learning;UAVs cooperative path planning
基金项目：国家杰出青年科学基金资助项目（71501184）
中文摘要
为了提高该算法求解约束优化问题的能力，提出一种新的约束病毒种群搜索算法。首先，提出自适应α-level比较策略，以在算法的不同阶段充分利用可行个体与不可行个体的有效信息；其次，为了进一步提高算法求解约束优化问题的收敛速度和搜索精度，针对算法的病毒扩散行为，提出了结合反向学习机制的搜索方程，以提高种群多样性并加速全局收敛。对CEC2006中13个约束优化函数的对比仿真结果表明，本文算法在搜索精度、收敛速度以及稳定性方面，相比于αSimplex算法、粒子群遗传算法算法、交叉人工蜂群算法算法以及约束改进差分进化算法算法具有明显优势。同时将该算法应用于无人机协同实时航迹规划约束优化问题中，通过仿真实验并与利用约束改进差分进化算法对这一问题进行求解的方法进行对比，验证了本文算法在规划效率、规避威胁等方面的优越性。
英文摘要
In order to improve the performance for solving constrained optimization problems, a novel constrained virus colony search (VCS) algorithm was proposed. Firstly, self-adaptiveα-level comparison strategy was proposed to make full use of the feasible and infeasible solution at the different stages of the algorithm. Then, in order to improve the convergence rate and search ing precision for solving constrained optimization problems, the search equations based on opposition-based learning mechanism were designed for the process of virus diffusion in VCS. It was mainly used to improve the population diversity and convergence of the algorithm. Finally, the comparative experiments on thirteen CEC2006 benchmark functions showed that the proposed algorithm possessed more distinct advantages on searching accuracy, convergence rate and stability compared with αSimplex algorithm, particle swarm-assisted genetic algorithm (PSGA), crossover-based artificial bee colony (CBABC) and constrained optimization based on modified differential evolution (COMDE) algorithm. Meanwhile, compared with COMDE algorithm, the successful application in unmanned aerial vehicles (UAVs) cooperative path planning constrained problem verified the superiority of the proposed algorithm in the aspects of planning efficiency and threats avoiding.
【关闭】
