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

被引：25

作者：

杜海峰

庄健

张进华

王孙安

不详

机构：

[1] 西安交通大学机械工程学院

[2] 西安交通大学机械工程学院西安

[3] 西安

来源：

西安交通大学学报 | 2005年 / 09期

关键词：

小世界现象; 优化算法; 函数优化;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

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

引用

页码：1011 / 1015

页数：5