首页 | 本学科首页   官方微博 | 高级检索  
     


A search technique for global optimization in a chaotic environment
Authors:J. W. Rogers Jr.  R. A. Donnelly
Affiliation:(1) Division of Mathematics, Auburn University, Auburn, Alabama;(2) Department of Chemistry, Auburn University, Auburn, Alabama
Abstract:We describe a new algorithm which uses the trajectories of a discrete dynamical system to sample the domain of an unconstrained objective function in search of global minima. The algorithm is unusually adept at avoiding nonoptimal local minima and successfully converging to a global minimum. Trajectories generated by the algorithm for objective functions with many local minima exhibit chaotic behavior, in the sense that they are extremely sensitive to changes in initial conditions and system parameters. In this context, chaos seems to have a beneficial effect: failure to converge to a global minimum from a given initial point can often be rectified by making arbitrarily small changes in the system parameters.
Keywords:Global optimization  dynamical systems  search trajectories  chaos
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号