连续函数寻优的改进量子扩展蚁群算法  

Extended quantum ant colony algorithm for continuous function optimization

作　　者：李士勇[1] 柏继云[1,2] 

机构地区：[1]哈尔滨工业大学控制科学与工程系,黑龙江哈尔滨150001 [2]东北农业大学理学院,黑龙江哈尔滨150030

出　　处：《哈尔滨工程大学学报》2012年第1期80-84,共5页Journal of Harbin Engineering University

基　　金：国家自然科学基金资助项目(60773065)

摘　　要：针对扩展蚁群算法收敛慢,且容易陷入局部最优的缺点对扩展蚁群算法提出改进策略.引入量子比特表示蚂蚁位置以增加解的多样性;采用量子非门实现蚂蚁位置的变异以避免蚂蚁陷入局部最优;引入量子旋转门和高斯核概率密度函数结合更新蚂蚁携带的量子比特,利于在连续空间寻优;根据解的重要性改进解存储器中每个解的权值以提高解的方向性,快速获得最优解.通过对多个二维和多维连续函数的对比仿真实验验证了算法的有效性.According to extension of ant colony optimization converging slowly and easily falling into the local optimum,some improved strategies were presented.First,a group of quantum bits which represent the position of the ant increased the diversity of the solution.Secondly,some quantum bits were mutated by a quantum non-gate so as to avoid ants involving in the local optimum.Thirdly,quantum bits of the ant were updated by quantum rotation gates and Gaussian kernel functions so as to find the optimization in continuous space.Lastly,in order to obtain the optimal solution quickly and increase the direction,the weight of each solution in the memory was improved by the importance of the weight.The simulation and comparison on the many two-dimensional and multi-dimensional continuous functions prove the effectiveness of the algorithm.

关 键 词：量子计算 扩展蚁群算法 连续空间优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]