基于遗传算法的SDN交换机节点增量部署方法

摘要

本发明涉及一种基于遗传算法的SDN交换机节点增量部署方法，包括以下步骤：步骤S1:采用随机算法产生初始化的部署序列；步骤S2:计算初始化部署序列S对应的部署花费值；步骤S3:将部署花费值从小到大进行排序；步骤S4:将排序好的部署序列按照其部署花费值分成三个集合；步骤S5:选择和middle类中元素个数相同的父母双亲；步骤S6:进行交叉变异，产生新一代的部署序列;步骤S7:更新最初的部署序列;步骤S8:计算新的部署序列种群中，每一个部署序列的部署花费值;步骤S9:记录部署花费值值最小的部署序列和其对应的值，并更新最优部署序列和其值;进行若干次迭代搜索，最终产生的部署序列种群中的部署花费值最小的部署序列,作为交换机节点最优的部署序列。