用于函数优化的小世界优化算法
杜海峰，庄健，张进华，王孙安
（西安交通大学机械工程学院，710049,西安）
摘要:借鉴小世界现象的有关机理,构造了不同的小世界优化算子,主要包括局域短连接搜索算子和随机长连接搜索算子.将优化过程视为在搜索空间(网络)中从候选解向最优解的信息传递过程,利用小世界现象有效信息传递的有关机理实现了一种新的优化算法--小世界优化算法.通过对复杂函数的优化问题进行仿真试验,表明与相应遗传算法相比,新算法可以更好地保持解的多样性,能够有效地避免陷入局部极小值的问题,并在一定程度上克服了早熟和遗传算法欺骗问题,并且收敛速度快,因此具有解决复杂问题的潜力.
关键词:小世界现象;优化算法;函数优化
中图分类号:O224文献标识码:A文章编号:0253-987X(2005)09-1011-05