一种虚拟网络映射算法的优化方法、设备及存储介质
基本信息
| 申请号 | CN202011543817.5 | 申请日 | - |
| 公开（公告）号 | CN112272120B | 公开（公告）日 | 2021-05-11 |
| 申请公布号 | CN112272120B | 申请公布日 | 2021-05-11 |
| 分类号 | H04L12/24;H04L12/46;G06N3/12;G06N3/00 | 分类 | 电通信技术; |
| 发明人 | 郭永安;韩镇宇;郑长岭;金花;姚洁;徐姝婷 | 申请（专利权）人 | 江苏移动信息系统集成有限公司 |
| 代理机构 | 南京泰普专利代理事务所（普通合伙） | 代理人 | 张磊 |
| 地址 | 210000 江苏省南京市鼓楼区虎踞路59号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及一种虚拟网络映射算法的优化方法及装置，所述方法包括：对问题的解进行编码，并生成初始种群；计算每个个体的适应度；对种群进行更新，进行选择运算、交叉运算、变异运算；从产生的新种群中选取预定个数的个体，作为初始和声记忆库的解向量；基于HMRS、PAR、随机选择三个规则，得到新的和声解向量；更新记忆库；重复执行得到新的和声解向量、以及更新记忆库的过程，直到达到最大的迭代次数或满足停止准则后结束循环，输出最优解。本发明能在减少虚拟网络映射代价的情况下，提高物理网络供应商的收益和虚拟网络请求的接受率，具有更高的全局寻优能力和局部搜索优化能力，此外收敛速度快于传统遗传算法。 |
