基于探索能力和开发能力的智能算法设计
智能算法是基于自然现象运行机制的随机优化算法,具有结构简单、易于操
作和全局优化能力强等优点,在决策优化、系统优化、工程设计等诸多领域都具
有广泛应用.然而在处理复杂优化问题时,现有的智能算法依然会出现早熟收敛
和停滞问题.为了从算法的运行机理上探索早熟收敛和停滞问题的解决方案,基
于全局探索能力和局部开发能力的有效平衡,本文分别设计了猴群算法和差分进
化算法的改善机制,并提出了一种新型智能算法.主要工作包括:(1)设计了基于
自组织分层结构和时变参数的改进方案,用于提高猴群算法的优化性能.在改进
方案中,利用个体的适应值信息和优化空间的边界信息,同时融合提出的选择算
子、基于适应值的替换算子和排斥算子重新设计了原始猴群算法的爬、望和跳操
作;采用了分层结构组织其核心操作,并利用设计的自组织机制协调核心操作的
执行;利用单个时变参数替代了原始猴群算法中的多个固定参数,提高了算法应
用的便捷性.大量比较实验表明改进方案明显优于原始猴群算法和 7 种表现优异
的智能算法.(2)设计了基于高斯变异和动态参数的改进方案,用于提高差分进化
算法的优化性能.在改进方案中,利用随机选择个体的适应值信息设计了新型高
斯变异算子和改进了一种典型变异算子,并利用累计分值信息提出了两种变异算
子之间的协作规则;分别采用余弦函数和高斯函数实现了缩放因子的周期性变化
和交叉概率的波动性变化.大量比较实验表明改进方案明显优于 5 种差分进化算
法变型和两种表现优异的群智能算法.(3)设计了基于再初始化策略和优化空间
调整策略的改善机制,用于提高差分进化算法的优化性能.在改善机制中,结合种
群的优化状态和交叉算子提出了再初始化策略,用于恢复算法的全局探索能力;
利用最优个体信息和具有波动性的动态参数设计了优化空间调整策略,用于防止
评论0
最新资源