一种用于服务组合全局优化的自适应布谷鸟搜索方法

摘要

本发明公开了一种用于服务组合全局优化的自适应布谷鸟搜索方法，具体为在执行服务组合工作流时，利用布谷鸟搜索算法并提出了三种不同的搜索空间搜索策略，分别是随机长距离搜索、随机短距离搜索和随机中等距离搜索，其中，随机中等距离搜索策略引入调节变化幅度的比例系数和交叉率，对该搜索策略进行自适应调整，随机短距离搜索策略，引入代表步长的比例系数和稳定系数，对该搜索策略进行自适应调整，此外，依据临界概率，精英概率和平衡概率来控制搜索策略的启动，最终实现了服务组合问题的最优组合方案。本发明控制参数的自适应提高了算法的准确度，通过精英概率降低了陷入局部最优状态的风险。