本发明公开了一种面向Web服务组合的优化方法。该方法采用捕食搜索策略平衡粒子群算法的局部搜索和全局搜索,具体如下:
同时,利用Web服务的特点对Web服务进行分类,具体做法是:
在粒子群算法中,对Web服务组合方案的初始化和更新进行了以下改进:
本发明旨在在满足用户服务需求的前提下,实现以下目标:
| 专利名称 | 一种面向Web服务组合的优化方法 | ||
|---|---|---|---|
| 专利状态 | - | 专利号(申请号) | CN201710191446.0 |
| 申请号 | - | 专利申请日期 | 2017-03-28 |
| 专利授权日期 | 2017-08-04 | 专利权届满日 | - |
| 专利所属地 | 中国 | 专利类型 | 发明专利 |
| 发明人 | 徐小龙;戎汉中 | ||
| 权利人 | - | ||
| 专利摘要 | 本发明公开了一种面向Web服务组合的优化方法,该方法采用捕食搜索策略平衡粒子群算法的局部搜索和全局搜索,捕食搜索在较差的区域进行全局搜索,以找到较好的区域,然后在较好的区域进行集中的局域搜索,使解得到迅速改善;利用Web服务的特点对Web服务进行分类,将具有相同的输入和输出的服务分在同一个类中,从而减少组合数,使得完全枚举所有组合方案成为可能。在粒子群算法中采用余切初始化和余切扰乱替换随机初始化和随机扰乱,对Web服务组合方案的初始化和更新做了改进,大大提高了最终组合方案的多样性。本发明在满足用户服务需求的前提下,保证Web服务组合的QoS服务质量达到最优,进一步提高了Web服务组合的效率以及Web服务组合的多样性。 | ||