基于小世界原理的高维函数优化算法研究

摘要

分析并模拟 Milgram 社会学实验过程中的小世界现象，采用十进制编码策略，设计信息交互算子、局部短连接和随机长连接搜索算子，构建一种“仿社会”的十进制编码小世界高维函数优化算法。典型高维函数优化仿真试验结果表明，与 OGA/Q、AEA 和 BGA 等进化算法相比，十进制编码小世界优化算法能够获得满意的求解精度，收敛速度快，算法的计算复杂度随维数增加呈线性变化，表明算法可在一定程度上克服了由于维数增加而引起的问题复杂性。