电光与控制, 2013, 20 (12): 18, 网络出版: 2013-12-17
基于量子分布估计算法的火力分配问题研究
Fire Assignment Based on QuantumInspired Estimation of Distribution Algorithm
火力分配 非线性整数规划 量子分布估计算法 自适应量子旋转算子 fire assignment nonlinear integer programming quantuminspired estimation of distribution algor adaptive quantum rotated operator
摘要
火力分配问题属于典型的NP难问题。建立了火力分配的非线性整数规划模型,将分布估计算法与量子进化算法相结合,给出了新的量子分布估计算法进行火力分配问题求解,将分布估计算法良好的全局寻优与量子进化算法的局部寻优相结合,以提高求解速度和精度。针对火力分配问题进行了合理的编码,提出了自适应量子旋转算子以提高算法的迭代效率和寻优能力。仿真实例证明了算法的有效性,其提高了火力分配问题求解的快速性及准确性。
Abstract
Fire assignment is a classical hard NP problem.To solve the problem rapidly and efficientlya nonlinear integer programming model was built up and a new quantuminspired estimation of distribution algorithm (QEDA) is providedwhich combined the merit of global search of the estimation of distribution algorithm (EDA) and the merit of local search of the quantum evolution algorithm (QEA).A reasonable encoding method was used and an adaptive quantum rotated operator was designed for fire distribution to improve the iteration efficiency and search capability.Simulation results proved the effectiveness of the algorithm and showed that it can improve the rapidity and accurateness effectively for fire assignment.
张毅, 杨秀霞, 周绍磊. 基于量子分布估计算法的火力分配问题研究[J]. 电光与控制, 2013, 20(12): 18. ZHANG Yi, YANG Xiuxia, ZHOU Shaolei. Fire Assignment Based on QuantumInspired Estimation of Distribution Algorithm[J]. Electronics Optics & Control, 2013, 20(12): 18.