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

• 作者: 王李进 胡欣欣 钟一文
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 组搜索优化 逐维搜索 Metropolis准则 反方向视角 禁忌表
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 611-616
• 页数: 6页
• 分类号: TP301
• 字数: 6101字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王李进	福建农林大学计算机与信息学院	26	274	8.0	16.0
2	胡欣欣	福建农林大学计算机与信息学院	23	247	9.0	15.0
3	钟一文	福建农林大学计算机与信息学院	59	596	13.0	23.0