本发明公开了一种适用于SDN多控制器部署问题的自适应变异交叉的改进遗传算法，它包括以下步骤：获取网络拓扑G，所需的控制器数量k以及需要优化的性能指标函数f1和f2，随机生成m个染色体，形成一个染色体种群；根据性能指标函数f1和f2评估计算染色体种群的适应度，并计算出染色体种群的平均适应度；根据种群中染色体的适应度进行不同的变异、交叉操作；并设置终止算法，当算法达到终止条件时，终止算法并输出当前解集，即解决方案，本发明可以根据种群的不同适应度采用不同的变异、交叉策略，加速种群进化的过程，该算法能够在短时间内为多控制器部署问题寻找合适的解决方案，有效提升网络的整体性能，优化用户体验。