应用遣传算法求解计算机通信网的最佳路由——一种新的遍历匹配…

摘要

求解计算机通信网的时延和路由选择是一个多约束条件的非线性优化问题，采用遣传算法求解是目前比较有效的方法。本文以遣传算法的基本思想为基础，提出了一种新的遍历匹配选择法，通过实例计算，采用这一选择方式的遣传算法能快速求出问题的全局近似最优解，且具有较高的计算精度。