基于平滑技术与一维搜索的全局优化进化算法及其收敛性.pdfVIP

第29卷第4期 计 算 机 学 报 v01．29No．4 2006年4月 CHINESE JOURNALOFCOMPUTERS Apr．2006 基于平滑技术和一维搜索的全局优化 进化算法及其收敛性 王宇平” 刘大莲∞ ”(西安电子科技大学计算机学院西安710071) 2’(北京联合大学基础部北京100092) 摘要为了解决全局优化算法中的一个难点——算法易于陷入局部极小点，设计了一个平滑函数，该函数可以 消除一些局部极小点，而在包含最优点的部分，函数保持不变．这样，通过对此平滑函数的优化，局部极小点的数目 就会在迭代过程中大量地减少，使算法更易找出全局极小点；根据平滑函数的性质，设计了一个新的杂交算子，此 算子能自适应地产生优质的后代；利用平滑函数的性质，巧妙地将一维搜索技术用于算法的设计之中，从而使算法 的速度大大提高；在此基础上，设计了一个解全局优化问题的新的高效进化算法，并且证明了其全局收敛性．最后 的数值实验也表明新算法十分有效． 关键词全局优化；进化算法；全局收敛性 中图法分类号TPl8 AGlobal andIts EvolutionaryAlgorithmConvergence Optimization BasedonaSmoothSchemeandLineSearch WANG Da—Lian2’ Yu—Ping¨LIU ”(School Scienceand 7an710071) ofComputer Technology，XidianUniversity，xi BasicCourse Union 100092) ”(Departmentof Teaching，BeijingUniversity，Beijing A forthe methodsisthat arenot Abstractcommon they difficultyexistingglobaloptimization the SO— to fromthelocal solutionsandthereforeoftennotfind easyescape optimal globaloptimal ordertomakeit fromthelocal solutionsandfindthe SO— lution．In escapes optimal globaloptimal caneliminateallsuchlocal lution authorsconstructa function．It easier，first，the smoothing