采用复合规则约束的多种群自适应进化算法 |
| |
引用本文: | 代玉梅,郑瑞娟. 采用复合规则约束的多种群自适应进化算法[J]. 数学的实践与认识, 2019, 0(9) |
| |
作者姓名: | 代玉梅 郑瑞娟 |
| |
作者单位: | 商丘职业技术学院软件学院;河南科技大学信息工程学院 |
| |
摘 要: | 针对种群固定的进化算法容易使个体集中分布在局部区域,不利于处理大尺度空间和多峰类型的优化问题,提出了一种多种群分布并且动态变化的种群自适应进化算法.采用Logistic模型模拟多个种群在有限资源下的竞争关系,设计了稳定性规则、熵规则和精英规则以确定不同种群的Logistic模型参数,从而控制种群数量的变化.同时,算法引入了算术内插和外插两种交叉算子,使得各个种群依据自身类型来缩小或扩展搜索空间.此外,算法还通过周期性的调整规则重新构建种群和分配资源.通过5组大尺度和多峰优化问题的测试结果表明,所提的种群自适应方法能够有效改善算法的寻优性能,在达到同等优化水平时所提算法消耗的函数调用次数为对比算法的61.08%~91.55%.
|
关 键 词: | 种群自适应 多种群 复合规则 算术交叉 熵规则 精英规则 |
An Evolutionary Algorithm with Self-Adaptive Multiple Populations Utilizing Constraints of Multiple Rules |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|