一种基于模拟退火改进的自私兽群优化算法

摘要

本发明公开了一种基于模拟退火改进的自私兽群优化算法，首先，根据电网微服务调度问题，构造0‑1背包数据集；接着，预设自私兽群优化算法的参数；然后，利用模拟退火改进的自私兽群算法对目标进行优化；最后，将算法应用于解决电网微服务调度问题中的0‑1背包问题。本发明基于模拟退火有效地提高算法收敛速度，避免算法陷入局部最优解；提出基于模拟退火算法中Metropolis准则的思想选取兽群首领；将算法首先应用于解决低维0‑1背包和高维0‑1背包问题。结果表明，基于模拟退火的自私兽群优化算法在收敛性和分布性方面具有较好的竞争性和有效性。