一种高效的全局数值优化方法:演化-单纯形算法

详细信息 本馆镜像全文    |  推荐本文 | | 获取馆网全文

英文篇名：AN EFFECTIVE ALGORITHM FOR GLOBAL OPTIMIZATION: EVOLUTIONARY- SIMPLEX ALGORITHM 中文刊名：土木工程学报 英文刊名：China Civil Engineering Journal 作者：杜修力 ; 曾迪 英文作者：Du Xiuli Zeng Di 英文作者：(Beijing University of Technology)(China Institute of water resources and hydropower research) 中文关键词：数值优化 ; 演化计算 ; 单纯形算法 ; 演化-单纯形算法 英文关键词：global optimization ; evolutionary computation ; simplex algorithm ; evolutionary-simplex algorithm 出版日期：2003-05-30 机构：北京工业大学 ,中国水利水电科学研究院 年：2003 期：05 出版单位：土木工程学报

摘要

演化计算是上世纪六十年代后基于生物进化的思想发展起来的一类求解优化问题的自适应、自组织、随机搜索的全局优化算法。本文针对遗传算法、演化策略两种演化计算存在的问题进行了改进,将演化计算与单纯形算法相结合,设计了一种基于浮点编码的演化-单纯形算法。针对七个典型的测试函数进行的对比分析表明本文提出的演化-单纯形算法是一种具有较高搜索效率的数值优化方法。
An effective algorithm of the global optimization is proposed in the paper. It is named as the evolutionary - simplex algorithm. It is based on the floating-point coding. It is combined with the evolutionary computation and the simplex algorithm. It is designed to overcome some existent problems. Some numerical tests are made by the seven typical test functions. Compared with other results, the searching ability of the proposed algorithm is more efficient.

引文

[1] 潘正君,康立山,陈毓平.演化计算[M].清华大学出版社、广西科学技术出版社,1998
    [2] 周明,孙树栋.遗传算法原理及应用[M].国防工业出版社.1999
    [3] 韩炜.一种全局-局部优化算法及其在桩基承载力反演中的应用[D].北京:中国地震局工程力学研究所博士论文,2000,1