双混沌神经网络及其在优化问题中的应用

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (6): 1366-1371.

双混沌神经网络及其在优化问题中的应用

任海鹏^1,2, 陈玲娟¹, 韩崇昭²

1. 西安理工大学自动化与信息工程学院, 陕西, 西安, 710048;
2. 西安交通大学电子与信息工程学院, 陕西, 西安, 710049

收稿日期:2008-02-18 修回日期:2008-05-06 出版日期:2009-06-20 发布日期:2010-01-03
作者简介:任海鹏(1975- ),男,教授,博士,主要研究方向为混沌控制和应用,高效电力电子装置.E-mail:renhaipeng@xaut.edu.cn
基金资助:
国家自然科学基金项目(60804040);霍英东教育基金项目(111065);中国博士后基金项目(200801431);陕西省自然科学基金项目(2007F017)资助课题

Neural network with double chaotic mechanism and its application in optimization

REN Hai-peng^1,2, CHEN Ling-juan¹, HAN Chong-zhao²

1. School of Automation and Information Engineering, Xi’an Univ. of Technology, Xi’an 710048, China;
2. School of Electronics and Information Engineering, Xi’an Jiaotong Univ., Xi’an 710049, China

Received:2008-02-18 Revised:2008-05-06 Online:2009-06-20 Published:2010-01-03

摘要/Abstract

摘要： 分析了三种现有的混沌神经网络模型的优化性能,针对目前混沌神经网络收敛率不高和搜索时间较长的问题提出了一种双混沌神经网络。它不同于以往的混沌神经网络改进方法,不是延长退火时间或改变混沌程度来提高网络性能,而是通过混沌迭代搜索使混沌神经网络在有限步内找到全局最优解的初值来提高收敛率与收敛速度。这种方法能使混沌神经网络在应用中具有更好的全局优化能力,并且可以缩短混沌神经网络的搜索时间,对旅行商问题求解的仿真对比和函数优化问题的仿真,说明了新方法比现有方法具有更好的收敛率和更短的搜索时间。

Abstract: Three existing chaotic neural network models and their optimization performances are analyzed,and then a novel chaotic neural network with double chaotic mechanism is proposed to solve the problem of the lower convergence rate and long search time in the existing method.It is different from the other modified chaotic neural networks in the aspect that it doesn’t enlarge the annealing time or enhance the chaos,but seeks the better initial value that can lead to the global optimized solution in limited steps by means of chaotic iterations.The new method can get better global optimization ability.The controlled numerical experiment with the travel salesman problems(TSP) and the function optimization prove that the proposed method has better convergence rate and shorter search time.

中图分类号:

TP183
N941

任海鹏, 陈玲娟, 韩崇昭. 双混沌神经网络及其在优化问题中的应用[J]. Journal of Systems Engineering and Electronics, 2009, 31(6): 1366-1371.

REN Hai-peng, CHEN Ling-juan, HAN Chong-zhao. Neural network with double chaotic mechanism and its application in optimization[J]. Journal of Systems Engineering and Electronics, 2009, 31(6): 1366-1371.

参考文献

[1] Ruelle D.Here be no dragon[J].Nature,2001,411:27-30.
[2] 郝柏林.从抛物线谈起--混沌动力学引论[M].上海:上海科学教育出版社,1997:28-37.
[3] Ren Haipeng,Liu Ding.Bifurcation behaviours of peak current controlled PFC boost converter[J].Chinese Physics,2005,14(7):1352-1358.
[4] 郑志刚,胡岗,周昌松,等.耦合混沌系统的相同步:从高维混沌到低维混沌[J].物理学报,2000,49(12):2320-2326.
[5] Ren H P,Liu D.Nonlinear feedback control of permanentmagnet synchronous motor[J].IEEE Trans.on Circuits and Systems Ⅱ,2006,51(1):45-50.
[6] Li Yue,Yang Bao-Jun,Deng Xiao-Ying,et al.Physical Mechanism of the chaotic detection of the unknown frequency weak signals[J].Chinese Physics,2004,13(9):1386-1391.
[7] Skarda C A,Freeman W J.How brains make chaos in order to make sense of the world[J].Behav.Brain Sci.,1987,10:161-195.
[8] Hopfield J J,Tank D W.Neural computation of decisions in optimization problems[J].Biolog.Cybern.,1985,52:141-152.
[9] Aihara K.Chaotic neural network in H[M].Bifurcation phenomena in nomlinear systems and theory of dynamical systems.Kawakami(Ed.).Sinapore:World Scientific,1990:143-161.
[10] Aihara K,Takabe T,Toyoda M.Chaotic neural network[J].Phys.Lett.A,1990,144(7):333-340.
[11] Chen L,Aihara K.Chaotic simulated annealing by a neural network model with transient chaos[J].Neural Networks,1995,8(6):915-930.
[12] Chen L,Aihara K.Global searching ability of chaotic neural networks[J].IEEE Trans.on Circuits and Systems Ⅰ,1999,46(8):974-993.
[13] 王凌,郑大钟.一种基于退火策略的混沌神经网络优化算法[J].控制理论与应用,2000,17(1):139-142.
[14] He Yuyao,Wang Lipo.Chaotic neural network an their application to optimization problems[J].Control Theory and Applications,2000,17(5):847-852.
[15] Wang Lipo,Li Sa,Tian Fuyu,et al.A noisy chaotic neural network for solving combinatorial optimization problems:stochastic chaotic simulated annealing[J].IEEE Trans.on System,Man,and Cybernetics--Part B:Cybernetics,2004,34(5):2119-2125.
[16] 钱富才,费楚红,万百五.利用混沌搜索全局最优的一种混合算法[J].信息与控制,1998,27(3):232-235.
[17] 张强,马润年,许进.一种混沌神经网络模型及其在优化中的应用[J].系统工程与电子技术,2002,24(2):48-50.(Zhang Qiang,Ma Runnian,Xu Jin.A model of chaotic neural network with applications in optimization[J].Systems Engineering and Electronics,2002,24(2):48-50.)