[发明专利]基于改进遗传算法的服务功能链映射方法、装置及设备有效
申请号: | 202110637857.4 | 申请日: | 2021-06-08 |
公开(公告)号: | CN113535381B | 公开(公告)日: | 2023-09-08 |
发明(设计)人: | 李晓欢;陈明凤;陈倩;唐欣 | 申请(专利权)人: | 广西综合交通大数据研究院;桂林电子科技大学 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F9/48;G06N3/126;G06N3/006 |
代理公司: | 深圳市诺正鑫泽知识产权代理有限公司 44689 | 代理人: | 罗华 |
地址: | 530000 广西壮族自治*** | 国省代码: | 广西;45 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请提供了一种基于改进遗传算法的服务功能链映射方法、装置及设备,涉及计算机技术领域。该方法包括:基于任务请求中的虚拟网络功能和物理节点信息的映射方案生成染色体;生成初始种群;基于适应度值确定个体最优染色体集合和群体最优染色体并进行迭代,得到目标群体最优染色体,目标群体最优染色体对应的映射方案为目标映射方案。本申请实施例通过对多条服务功能链的映射方案进行混合多编码,不论对哪部分进行交叉、变异都不会对编码的其他部分造成影响,降低了算法复杂度和时间复杂度,通过最优交叉,每个个体可以根据当前搜索状态动态调整搜索策略,通过自由交叉,可以扩大搜索空间避免陷入局部最优,从而引导SFC映射趋近最优解。 | ||
搜索关键词: | 基于 改进 遗传 算法 服务 功能 映射 方法 装置 设备 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广西综合交通大数据研究院;桂林电子科技大学,未经广西综合交通大数据研究院;桂林电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110637857.4/,转载请声明来源钻瓜专利网。