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

    公开(公告)号:CN109325580A

    公开(公告)日:2019-02-12

    申请号:CN201811028970.7

    申请日:2018-09-05

    Inventor: 暴建民 赵斐昊

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

Patent Agency Ranking