一种基于种群熵的混沌小世界优化算法

被引：6

作者：

袁明新

杜海峰

王孙安

庄健

机构：

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

来源：

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

关键词：

种群熵; 混沌; 小世界算法; 函数优化;

D O I：

暂无

中图分类号：

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

学科分类号：

070105 ; 1201 ;

摘要：

针对小世界算法在复杂函数优化中存在的停滞现象,以及低局域短连接的搜索效率问题,提出了一种基于种群熵的混沌小世界算法.根据信息熵建立了种群个体浓度,并以个体浓度和个体适应度作为评价标准进行高浓度的个体更替,从而实现了种群的自我调节和多样性保持.利用混沌变量的遍历性和随机性,通过Logistic映射生成初始种群,采用混沌扰动对短连接后的个体进行局部搜索,从而提高了小世界算法的搜索效率和搜索精度.试验结果表明,该算法不仅明显改善了小世界算法的搜索能力,而且搜索效率也得到了显著提高.

引用

页码：1137 / 1141

页数：5

共 3 条

[1] 一种具有跟踪替代特征的小世界算法 [J].