自适应动态控制种群规模的自然计算方法

• 作者: 刘芳 杨淑媛 焦李成 王蓉芳
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 自然计算 种群规模 动态控制 Logistic模型 数值优化
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 1760-1772
• 分类号: TP18
• 字数: 8432字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04151

摘要

提出了一种种群规模自适应动态控制策略,实现了种群规模根据进化过程自适应的动态变化.该策略的实现不依赖于算法进化操作的具体步骤,因而适用于各种基于种群优化的自然计算方法.首先给出了动态控制策略的框架；然后,在此框架下,充分利用动态种群规模反馈的有用信息,提出了基于Logistic模型的增加/删除数目自适应变化的方法,设计了自适应地兼顾有效性和多样性的增加算子和基于多样性的删除算子.将该策略应用到两种不同的自然计算方法中,采用经典测试函数和新型CEC05测试函数验证其性能,实验结果均表明,结合了所提出的种群规模自适应动态控制策略的新算法,比原算法在求解精度和收敛速度上均有明显的提升.