| 单纯形和人口迁移的混合全局优化算法 |
| |
| 引用本文： | 欧阳艾嘉,张伟伟,周永权.单纯形和人口迁移的混合全局优化算法[J].计算机工程与应用,2010,46(4):29-31. |
| |
| 作者姓名： | 欧阳艾嘉 张伟伟 周永权 |
| |
| 作者单位： | 广西民族大学 数学与计算机科学学院，南宁 530006 |
| |
| 基金项目： | 国家自然科学基金No.60461001;;广西自然科学基金 No.0832082,No.0991086~~ |
| |
| 摘 要： | 针对基本人口迁移算法具有易早熟和精度不高等缺陷，利用人口迁移算法随机产生的点采用单纯形法进行优化，提出了一种基于单纯形法和人口迁移算法的混合全局优化算法。通过典型的测试函数Shaffer，验证了改进后算法的性能，并与10种类型的粒子群优化算法进行比较，结果表明，该文算法能获得比较好的解，收敛成功率高达100%。
|
| 关 键 词： | 单纯形算法 人口迁移算法 混合算法 全局优化 |
| 收稿时间： | 2009-2-25 |
| 修稿时间： | 2009-5-4
|
Hybrid global optimization algorithm based on simplex and population migration |
| |
| OUYANG Ai-jia,ZHANG Wei-wei,ZHOU Yong-quan.Hybrid global optimization algorithm based on simplex and population migration[J].Computer Engineering and Applications,2010,46(4):29-31. |
| |
| Authors: | OUYANG Ai-jia ZHANG Wei-wei ZHOU Yong-quan |
| |
| Affiliation: | College of Mathematics and Computer Science，Guangxi University for Nationalities，Nanning 530006，China |
| |
| Abstract: | A hybrid global optimization algorithm is proposed by the Population Migration Algorithm (PMA) and Simplex Algorithm(SA),and it solves the PMA's problems of premature convergence and slow computation precision.Every point which is produced randomly by PMA is optimized by SA at first.Through a typical test function (Shaffer) to verify the performance of the improved algorithm and 10 types of particle swarm optimization algorithm for comparison,results show that:The algorithm can obtain relatively good soluti... |
| |
| Keywords: | simplex algorithm population migration algorithm hybrid algorithm optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
