计算机应用研究
計算機應用研究
계산궤응용연구
Application Research of Computers
2015年
11期
3341-3344
,共4页
刘文进%丛日静%南敬昌%李冬梅
劉文進%叢日靜%南敬昌%李鼕梅
류문진%총일정%남경창%리동매
混合蚁群算法%拟牛顿%谐波平衡%非线性
混閤蟻群算法%擬牛頓%諧波平衡%非線性
혼합의군산법%의우돈%해파평형%비선성
hybrid ant colony algorithm%quasi-Newton method%harmonic balance%nonlinear
针对蚁群算法局部搜索能力较弱,易于出现停滞和局部收敛、收敛速度慢,不能较好地应用于谐波平衡中的问题,提出了混合蚁群算法。该算法采用蚁群算法的全局搜索能力在全局中搜索初始最优解,利用拟牛顿算法较强的局部搜索能力逐步迭代,最终得到最优解。仿真结果表明:该算法与蚁群算法相比,迭代次数减少了45次,解的收敛可靠性增加了16.23%,同时仿真数据与实测数据拟合较好。混合算法兼顾了蚁群算法和拟牛顿法的优点,明显提高了收敛速度和解的收敛可靠性,克服了蚁群算法局部搜索能力差,收敛速度慢的缺点,对非线性分析具有较大的参考价值。
針對蟻群算法跼部搜索能力較弱,易于齣現停滯和跼部收斂、收斂速度慢,不能較好地應用于諧波平衡中的問題,提齣瞭混閤蟻群算法。該算法採用蟻群算法的全跼搜索能力在全跼中搜索初始最優解,利用擬牛頓算法較彊的跼部搜索能力逐步迭代,最終得到最優解。倣真結果錶明:該算法與蟻群算法相比,迭代次數減少瞭45次,解的收斂可靠性增加瞭16.23%,同時倣真數據與實測數據擬閤較好。混閤算法兼顧瞭蟻群算法和擬牛頓法的優點,明顯提高瞭收斂速度和解的收斂可靠性,剋服瞭蟻群算法跼部搜索能力差,收斂速度慢的缺點,對非線性分析具有較大的參攷價值。
침대의군산법국부수색능력교약,역우출현정체화국부수렴、수렴속도만,불능교호지응용우해파평형중적문제,제출료혼합의군산법。해산법채용의군산법적전국수색능력재전국중수색초시최우해,이용의우돈산법교강적국부수색능력축보질대,최종득도최우해。방진결과표명:해산법여의군산법상비,질대차수감소료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 al-gorithm.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 im-proves 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.