混合蚁群算法在非线性谐波平衡分析中的应用
|
摘要
针对蚁群算法局部搜索能力较弱,易于出现停滞和局部收敛、收敛速度慢,不能较好地应用于谐波平衡中的问题,提出了混合蚁群算法。该算法采用蚁群算法的全局搜索能力在全局中搜索初始最优解,利用拟牛顿算法较强的局部搜索能力逐步迭代,最终得到最优解。仿真结果表明:该算法与蚁群算法相比,迭代次数减少了45次,解的收敛可靠性增加了16.23%,同时仿真数据与实测数据拟合较好。混合算法兼顾了蚁群算法和拟牛顿法的优点,明显提高了收敛速度和解的收敛可靠性,克服了蚁群算法局部搜索能力差,收敛速度慢的缺点,对非线性分析具有较大的参考价值。
The local searching ability of the ant colony algorithm is weak,prone to appear stagnation and local convergence,convergence speed is slow,and could be not better applied to the harmonic balance,this paper proposed a hybrid ant colony algorithm. The algorithm firstly used the global search ability of ant colony algorithm as the initial optimal solution in the global search,by using the stronger local search ability of the quasi-newton algorithm for iteration step by step,ultimately getting the optimal solution. Simulation results show that compared with the ant colony algorithm,iterations times of the algorithm reduces by 45 times,convergence reliability of the solution increases by 16. 23%,while the simulation data and measured data fitting better. Hybrid algorithm takes the advantages of ant colony algorithm and quasi-Newton method into account,significantly improves the convergence rate and reliability convergence of the solution,to overcome the weak local search ability of ant colony algorithm,the nonlinear circuit analysis has great reference value.
The local searching ability of the ant colony algorithm is weak,prone to appear stagnation and local convergence,convergence speed is slow,and could be not better applied to the harmonic balance,this paper proposed a hybrid ant colony algorithm. The algorithm firstly used the global search ability of ant colony algorithm as the initial optimal solution in the global search,by using the stronger local search ability of the quasi-newton algorithm for iteration step by step,ultimately getting the optimal solution. Simulation results show that compared with the ant colony algorithm,iterations times of the algorithm reduces by 45 times,convergence reliability of the solution increases by 16. 23%,while the simulation data and measured data fitting better. Hybrid algorithm takes the advantages of ant colony algorithm and quasi-Newton method into account,significantly improves the convergence rate and reliability convergence of the solution,to overcome the weak local search ability of ant colony algorithm,the nonlinear circuit analysis has great reference value.
引文
[1]李广文.射频功率放大器的研究与设计[D].武汉:华中科技大学,2006.
[2]吕奇勇.GaA sF ET微波功率放大器的计算机辅助设计[D].西安:西安电子科技大学,1998.
[3]谭振江,肖春英.非线性方程数值解法的研究[J].吉林师范大学学报:自然科学版,2014,8(3):102-105.
[4]张安玲,刘雪英.求解非线性方程组的拟牛顿—粒子群混合算法[J].计算机工程与应用,2008,44(33):41-42.
[5]丁知平.拟牛顿粒子群优化算法求解调度问题[J].计算机应用研究,2012,29(1):140-142.
[6]孙银慧,白振兴,王兵,等.求解非线性方程组的迭代神经网络算法[J].计算机工程与应用,2009,45(6):55-59.
[7]Mkadem F,Ayed M B,Boumaiza S,et al.Behavioral modeling and digital predistortion of power amplifiers with memory using two hidden layers artificial neural networks[C]//Proc of IEEE MTT-S International Microwave Symposium Digest(MTT).[S.l.]:IEEE Press,2010:656-659.
[8]张冰冰.求解非线性方程组的蚁群算法[J].工业控制计算机,2013,26(1):63-64.
[9]Cui Shigang,Han Shaolong.Ant colony algorithm and its application in solving the traveling salesman problem[C]//Proc of the 3rd International Conference on Instrumentation,Measurement,Computer,Communication and Control.2013:1200-1203.
[10]Mickens R E.Truly nonlinear oscillations:harmonic balance,parameter expansions,iteration,and averaging methods[M].3rd ed.[S.l.]:World Scientific,2010.
[11]赵世杰.基于谐波平衡法非线性散射函数仿真技术研究[D].西安:西安电子科技大学,2010.
[12]Ghadimi M,Kaliji H D.Application of the harmonic balance method on nonlinear equations[J].World Applied Sciences Journal,2013,22(4):532-537.
[13]王博.微波GaA s功率放大器及FET预失真器的研究[D].西安:西安电子科技大学,2011.
[14]刘波.蚁群算法改进及应用研究[D].秦皇岛:燕山大学,2010.
[15]吴晓维.求解旅行商问题和非线性方程组的蚁群算法[D].西安:陕西师范大学,2008.
[16]陈奎林.一种改进的BFGS算法及其收敛性分析[J].重庆理工大学学报:自然科学版,2011,25(11):112-113.
[2]吕奇勇.GaA sF ET微波功率放大器的计算机辅助设计[D].西安:西安电子科技大学,1998.
[3]谭振江,肖春英.非线性方程数值解法的研究[J].吉林师范大学学报:自然科学版,2014,8(3):102-105.
[4]张安玲,刘雪英.求解非线性方程组的拟牛顿—粒子群混合算法[J].计算机工程与应用,2008,44(33):41-42.
[5]丁知平.拟牛顿粒子群优化算法求解调度问题[J].计算机应用研究,2012,29(1):140-142.
[6]孙银慧,白振兴,王兵,等.求解非线性方程组的迭代神经网络算法[J].计算机工程与应用,2009,45(6):55-59.
[7]Mkadem F,Ayed M B,Boumaiza S,et al.Behavioral modeling and digital predistortion of power amplifiers with memory using two hidden layers artificial neural networks[C]//Proc of IEEE MTT-S International Microwave Symposium Digest(MTT).[S.l.]:IEEE Press,2010:656-659.
[8]张冰冰.求解非线性方程组的蚁群算法[J].工业控制计算机,2013,26(1):63-64.
[9]Cui Shigang,Han Shaolong.Ant colony algorithm and its application in solving the traveling salesman problem[C]//Proc of the 3rd International Conference on Instrumentation,Measurement,Computer,Communication and Control.2013:1200-1203.
[10]Mickens R E.Truly nonlinear oscillations:harmonic balance,parameter expansions,iteration,and averaging methods[M].3rd ed.[S.l.]:World Scientific,2010.
[11]赵世杰.基于谐波平衡法非线性散射函数仿真技术研究[D].西安:西安电子科技大学,2010.
[12]Ghadimi M,Kaliji H D.Application of the harmonic balance method on nonlinear equations[J].World Applied Sciences Journal,2013,22(4):532-537.
[13]王博.微波GaA s功率放大器及FET预失真器的研究[D].西安:西安电子科技大学,2011.
[14]刘波.蚁群算法改进及应用研究[D].秦皇岛:燕山大学,2010.
[15]吴晓维.求解旅行商问题和非线性方程组的蚁群算法[D].西安:陕西师范大学,2008.
[16]陈奎林.一种改进的BFGS算法及其收敛性分析[J].重庆理工大学学报:自然科学版,2011,25(11):112-113.