一种求解多维函数优化问题的改进组搜索优化算法

作者：王李进; 钟一文; 胡欣欣

来源：小型微型计算机系统, 2013, (03): 611-616.

• 组搜索优化
• 逐维搜索
• Metropolis准则
• 反方向视角
• 禁忌表 group search optimizer
• dimension by dimension search
• Metropolis rule
• reverse direction angle
• tabu list

为提高组搜索优化算法求解多维函数优化问题的性能,提出一种结合逐维搜索、Metropolis准则、反方向视角和禁忌表策略的改进组搜索优化算法.逐维搜索策略逐维更新并评价成员位置,在每一维,更新的值与其他维组成候选位置,使用模拟退火的Metropolis准则来决定是否接受候选位置.反方向视角策略使成员按一定的概率做反方向搜索,禁忌表策略避免生产者始终保持不变.这些策略能更好地平衡算法的集中性和多样性.在典型测试函数上进行了仿真,结果表明改进策略是有效的,提高了组搜索算法求解多维函数优化问题的全局寻优能力和收敛速度.

• 单位
  福建农林大学