用于函数优化的小世界优化算法

杜海峰　庄　健　张进华　王孙安

摘要：借鉴小世界现象的有关机理，构造了不同的小世界优化算子，主要包括局域短连接搜索算子和随机长连接搜索算子。将优化过程视为在搜索空间(网络)中从候选解向最优解的信息传递过程，利用小世界现象有效信息传递的有关机理实现了一种新的优化算法——小世界优化算法。通过对复杂函数的优化问题进行仿真试验，表明与相应遗传算法相比，新算法可以更好地保持解的多样性，能够有效地避免陷入局部极小值的问题，并在一定程度上克服了早熟和遗传算法欺骗问题，并且收敛速度快，因此具有解决复杂问题的潜力。

关键词：小世界现象；优化算法；函数优化

中图分类号：0224文献标识码：A文章编号：0253—987X(2005)09—1011—05