一种基于遗传算法的虚拟网络功能放置方法及电子装置

摘要

本发明提供一种基于遗传算法的虚拟网络功能放置方法及电子装置，包括：采集服务功能链的系统信息，获取若干种虚拟网络功能放置方案，并将虚拟网络功能放置方案集合作为初种群；根据各物理节点的最小化总带宽消耗，构造适应度函数；根据适应度函数对每一代中各个体的基因组成进行变异，获取种群的进化方向，得到该服务功能链的最优虚拟网络功能放置方案。本发明采取选举策略快速提高个体质量，优化初始化种群的产生，减少了系统的平均总带宽消耗，提高用户的请求成功率；使用自适应变异算子，自适应地动态调整变异概率，加快收敛速度，防止收敛时间过长。