-
公开(公告)号:CN110188861A
公开(公告)日:2019-08-30
申请号:CN201910465144.7
申请日:2019-05-30
Applicant: 北京理工大学
Abstract: 本发明公开了一种基于I-PGA算法的Web服务组合优化方法,该方法将GA算法和PSO算法进行融合,将GA算法的交叉和变异操作有效加入于PSO算法的寻解过程中,并保留PSO算法原本的记忆两个最优解特性,该方案继承了PSO算法的较快求解速度和较高时间收敛能力,以及GA算法较好的全局优化能力。本发明使得Web服务组合寻优过程时间复杂度低,运行时间少,更容易求得全局最优解,从而帮助用户从海量的Web候选原子服务中选择最合适的原子服务进行组合和架构,从而实现更为复杂的增值功能,提高Web服务的适用性和有效性。