一种高效全局数值优化方法%3a演化-单纯形算法.pdfVIP

242 杜修力等：一神高效的全局数值优化方法：演化一单纯彤算法 一种高效的全局数值优化方法：演化一单纯形算法 杜修力1 曾 迪2 (1北京工业大学。北京1000皿) (2中国水利水电科学研究院，北京looo“) 摘要：演化计算是20世纪60年代后基于生物进化的思想发展起来的一类求解 优化问题的自适应、自组织、随机搜索的全局优化算法。本文针对遗传算法、演化 策略两种演化计算存在的问题进行了改进，将演化计算与单纯形算法相结合，设计 了一种基于浮点编码的演化一单纯彤算法。针对7个典型的澍试函数进行的对比 分析表明本文提出的演化一单纯形算法是一种具有较高搜索效率的数值优化方法。 关键词：数值优化；演化计算；单纯形算法；演化～单纯形算法 1引言 科学和工程中的很多问题求解最后都可以归结为优化问题求解，因此，优化问题求解方 法是一个受到科学和工程界广为关注的带有基础性质的科学计算方法问题。从数学上讲， 数值优化问题可分为函数求极值和泛函求极值函数两类．泛函求极值函数问题最终也可归 结为函数求极值问题，因此