[发明专利]一种基于实数编码的小世界优化算法

摘要

本发明公开了属于优化领域的一种基于实数编码的小世界优化算法。该算法在现有二进制小世界算法的基础上，提出了一种基于实数编码的小世界算法，在算法中构造了一种新的基于实数编码的局部短连接和随机长连接搜索算子。本发明应用实数编码方式避免了解码和编码所存在的繁琐性，很大程度地节约了算法的运行时间。对多参数问题优化也能够很快地搜索到最优解，而且具有较高的寻优精度，克服了二进制及十进制小世界算法的繁琐和搜索时间慢等缺点。

主权项

一种基于实数编码的小世界优化算法，其特征在于，包括以下步骤：步骤一：构造优化问题的适应度函数，进行算法初始化；步骤二：随机产生实数编码的初始节点，计算每一个节点的适应度值；步骤三：构造算法优化空间的初始节点集，并确定其中的最优初始节点；步骤四：对节点集进行循环寻优，如果达到寻优精度或搜索代数大于最大搜索代数时，输出最优值和最优节点，算法结束；否则，进入步骤五；步骤五：对节点集中的节点i进行第j次小世界局部短连接搜索或随机长连接搜索；j＝j+1；如果j不大于临时局部网络的大小，返回步骤五；否则，i＝i+1；如果i不大于节点个数，返回步骤五，否则进入步骤六；步骤六：将由上述步骤搜索得到的节点作为下一代节点集合，找出其中的最优节点，返回步骤四。