正交遗传算法在网络优化设计中的应用

摘要

利用正交实验法的全局思想，提出一种采用多点正变变换的遗传算法。算法通过正交表安排遗传算法的变换运算，并在所产生的多个子代中选择适应度大的个体进入下一代进化，这样既加快了算法的收敛速度又保证了种群的多样性。并将该算法应用在计算机网络的容量分配与路由选择优化上。实验证明，该算法较之传统遗传算法，在种群规模较小的情况下，仍然可以以较少的搜索次数，收敛到近似最优解。