| 基于小生境的混合差分演化模拟退火算法 |
| |
| 引用本文： | 胡中波,熊盛武,苏清华.基于小生境的混合差分演化模拟退火算法[J].计算机工程与应用,2007,43(2):105-107. |
| |
| 作者姓名： | 胡中波 熊盛武 苏清华 |
| |
| 作者单位： | [1]武汉理工大学计算机科学与技术学院,武汉430070 [2]孝感学院数学系,湖北孝感432100 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)
,
国家自然科学基金
,
孝感学院杰出青年项目 |
| |
| 摘 要： | 提出了一种新的演化算法——基于小生境的混合差分演化-模拟退火算法(NDESA算法),分析了构造NDESA算法的合理性。并且结合典型多峰值测试函数——Shubert函数的求解试验,说明NDESA算法能够高效地、快速地找到具有多个全局最优值点的多峰函数的所有全局最优值点,且参数的选择不必很严格,是一种较好地求解多峰值函数的所有最优值点的方法。还通过实验说明了结合小生境,差分演化和模拟退火算法这三种策略的必要性。
|
| 关 键 词： | 差分演化 模拟退火 小生境 多峰函数优化 |
| 文章编号： | 1002-8331（2007）02-0105-03 |
| 修稿时间： | 2006-09 |
Coupling differential evolutionary and simulated annealing algorithm based on niche |
| |
| HU Zhong-bo,XIONG Sheng-wu,SU Qing-hua.Coupling differential evolutionary and simulated annealing algorithm based on niche[J].Computer Engineering and Applications,2007,43(2):105-107. |
| |
| Authors: | HU Zhong-bo XIONG Sheng-wu SU Qing-hua |
| |
| Affiliation: | 1.School of Computer Science and Technology,Wuhan University of Technology,Wuhan 430074,China;2.Department of Mathematics, Xiaogan University, Xiaogan, Hubei 432100, China |
| |
| Abstract: | A new evolutionary algorithm,coupling differential evolution and simulated annealing algorithm based on niche,is proposed in this paper.The rationality to construct the proposed algorithm is discussed.Shubert function,a representative muhimodal optimization problem,is used to verify the algorithm.The results show that the proposed algorithm can find all global optimum points quickly without strict request for parameters,so it is a good approach to find all global optimum points for multimodal functions.In addition,the necessity to combine three schemes,niche,differential evolution and simulated annealing algorithm,is also validated by several numerical experiments. |
| |
| Keywords: | differential evolution simulated annealing niche multimodal function optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
