摘要
通过分析遗传算子对全局收敛性的影响，提出有条件的最佳保留和遍历匹配以及动态变异相结合的算法，并选择标准测试函数对其检测。实验证明，该算法能够迅速找到全局近似最优解。在求解计算机通信网的时延和路由选择问题时有较好的效果。
By analysis of genetic operators influence on the global convergence, a new method that adopt the conditional elitist strategy with the ergodic matching selection and dynamic mutation is presented, then several improved computing results are given using a standard testing function. Based on this new method, the near global optimal solution can be rapidly obtained, and it is a more effective method to solve the delay and optimal routing for computer communication network.
出处
《南京邮电学院学报》
1997年第4期165-169,共5页
Journal of Nanjing University of Posts and Telecommunications(Natural Science)
关键词
遗传算法
计算机通信网
随机搜索
路由选择
Genetic algorithm, Computer communication networks, Stochastic searching,Routing
