首页> 中国专利> 一种基于改进乌鸦搜索算法的Web服务组合优化方法

一种基于改进乌鸦搜索算法的Web服务组合优化方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明涉及一种基于改进乌鸦搜索算法的Web服务组合优化方法，包括以下步骤：确定服务组合空间和乌鸦初始空间位置；把乌鸦初始空间位置作为乌鸦的初始记忆Mi(0)；评估每只乌鸦位置对应的服务组合路径适应度值；在迭代过程中自适应减少感知概率；生成每个个体的新位置；按照计算最优位置维度分量相对变化率；对相对变化率排序；计算区间突变量；计算新的上下界；计算当前最优位置第w维分量的新值；评估变异后新位置的适应度，跟当前最优位置相比，保留更优的位置；评估新位置的适应度值；更新乌鸦的记忆；进入下一代，直到达到终止条件，将适应度值最佳位置作为最优服务组合路径。

著录项

公开/公告号CN113221051A

专利类型发明专利
公开/公告日2021-08-06

原文格式PDF
申请/专利权人天津大学;
展开▼

申请/专利号CN202110558924.3
发明设计人李子文;陈世展;冯志勇;薛霄;吴洪越;
展开▼

申请日2021-05-21
分类号G06F16/958(20190101);G06F16/957(20190101);G06N3/00(20060101);
代理机构12201 天津市北洋有限责任专利代理事务所;
代理人程毓英
地址 300072 天津市南开区卫津路92号
入库时间 2023-06-19 12:07:15

法律信息

法律状态公告日

法律状态信息

法律状态
2023-04-25

发明专利申请公布后的驳回 IPC(主分类):G06F16/958 专利申请号:2021105589243 申请公布日:20210806

发明专利申请公布后的驳回

相似文献

专利
中文文献
外文文献

1. 一种基于改进乌鸦搜索算法的Web服务组合优化方法 [P] . 中国专利： CN113221051A . 2021-08-06
2. 一种基于改进乌鸦算法的AUV外形优化方法 [P] . 中国专利： CN112307559A . 2021-02-02
3. Sand mold digital flexible extrusion near-net forming optimization method based on search algorithm [P] . US11120177B2 . 2021-09-14

机译：基于搜索算法的砂模数字柔性挤出近净形成优化方法
4. SAND MOLD DIGITAL FLEXIBLE EXTRUSION NEAR-NET FORMING OPTIMIZATION METHOD BASED ON SEARCH ALGORITHM [P] . 美国专利： US2020026809A1 . 2020-01-23

机译：基于搜索算法的砂模数字柔性挤压近网形成优化方法
5. SEARCH ALGORITHM-BASED OPTIMIZATION METHOD FOR SAND MOLD EMPLOYING NEAR NET SHAPE FORMING WITH DIGITAL FLEXIBLE COMPRESSION [P] . 欧洲知识产权局专利： EP3409398B1 . 2020-04-22

机译：基于搜索算法的数字化柔性压制近净成形砂型的优化方法