小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
3期
611-616
,共6页
组搜索优化%逐维搜索%Metropolis准则%反方向视角%禁忌表
組搜索優化%逐維搜索%Metropolis準則%反方嚮視角%禁忌錶
조수색우화%축유수색%Metropolis준칙%반방향시각%금기표
为提高组搜索优化算法求解多维函数优化问题的性能,提出一种结合逐维搜索、Metropolis准则、反方向视角和禁忌表策略的改进组搜索优化算法.逐维搜索策略逐维更新并评价成员位置,在每一维,更新的值与其他维组成候选位置,使用模拟退火的Metropolis准则来决定是否接受候选位置.反方向视角策略使成员按一定的概率做反方向搜索,禁忌表策略避免生产者始终保持不变.这些策略能更好地平衡算法的集中性和多样性.在典型测试函数上进行了仿真,结果表明改进策略是有效的,提高了组搜索算法求解多维函数优化问题的全局寻优能力和收敛速度.
為提高組搜索優化算法求解多維函數優化問題的性能,提齣一種結閤逐維搜索、Metropolis準則、反方嚮視角和禁忌錶策略的改進組搜索優化算法.逐維搜索策略逐維更新併評價成員位置,在每一維,更新的值與其他維組成候選位置,使用模擬退火的Metropolis準則來決定是否接受候選位置.反方嚮視角策略使成員按一定的概率做反方嚮搜索,禁忌錶策略避免生產者始終保持不變.這些策略能更好地平衡算法的集中性和多樣性.在典型測試函數上進行瞭倣真,結果錶明改進策略是有效的,提高瞭組搜索算法求解多維函數優化問題的全跼尋優能力和收斂速度.
위제고조수색우화산법구해다유함수우화문제적성능,제출일충결합축유수색、Metropolis준칙、반방향시각화금기표책략적개진조수색우화산법.축유수색책략축유경신병평개성원위치,재매일유,경신적치여기타유조성후선위치,사용모의퇴화적Metropolis준칙래결정시부접수후선위치.반방향시각책략사성원안일정적개솔주반방향수색,금기표책략피면생산자시종보지불변.저사책략능경호지평형산법적집중성화다양성.재전형측시함수상진행료방진,결과표명개진책략시유효적,제고료조수색산법구해다유함수우화문제적전국심우능력화수렴속도.
