均衡型小世界优化策略

摘要：

针对简单小世界算法由于节点集中节点之间信息孤立，以及局域短连接搜索效率较低的原因，造成在优化复杂函数时出现的停滞现象，提出了一种基于均衡性策略的小世界优化算法。在优化过程中，动态改变源节点的候选节点数、短连接搜索概率和与候选节点之间的海明距离，使用精英策略和新的短连接搜索策略，来保证在不同优化时期，对探索空间的“探索”作用和“开发”作用的合理权衡。仿真试验表明，在收敛精度、收敛可靠性、收敛速度和收敛稳定性等方面都优于原算法，有效地解决了原算法的停滞现象和低局域短连接搜索效率的问题，具备解决更复杂工程优化问题的潜能。

关键词：小世界算法、优化策略、可靠性、优化效率

所属期刊栏目：52

分类号：TP18(自动化基础理论)

资助基金：中国航空科学基金项目No.2010ZA56003。

在线出版日期：2016-09-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：36-40