| 基于遗传算法的ATM网络中VCC路由选择方法 |
| |
| 引用本文： | 王继兵,孟庆春,莫军. 基于遗传算法的ATM网络中VCC路由选择方法[J]. 系统工程与电子技术, 2003, 25(2): 216-218 |
| |
| 作者姓名： | 王继兵 孟庆春 莫军 |
| |
| 作者单位： | 1. 青岛海洋大学信息科学与工程学院,山东,青岛,266003
2. 海军潜艇学院,山东,青岛,266071 |
| |
| 摘 要： | 针对遗传算法强大的全局寻优和并行处理能力 ,提出了一种改进的遗传算法调度ATM网络动态路由的新算法。综述了使用遗传算法进行通信网络节点选择的问题 ,指出了原有算法进行遗传算法优化时存在的不足 ,并提出一种新的基于动态惩罚的解决策略 ,其思想是在进化的过程中 ,逐渐减小对可行解惩罚的力度 ,使网络向可行解逼近。通过简单模型的仿真 ,验证了动态惩罚策略的可行性和有效性。
|
| 关 键 词： | ATM网络 路由选择 遗传算法 动态惩罚 |
| 文章编号： | 1001-506X(2003)02-0216-03 |
| 修稿时间： | 2001-11-01 |
A Routing Algorithm Based on Genetic Algorithm in ATM Network |
| |
| WANG Ji-bing+,MENG Qing-chun+,MO Jun+. A Routing Algorithm Based on Genetic Algorithm in ATM Network[J]. System Engineering and Electronics, 2003, 25(2): 216-218 |
| |
| Authors: | WANG Ji-bing+ MENG Qing-chun+ MO Jun+ |
| |
| Affiliation: | WANG Ji-bing+1,MENG Qing-chun+1,MO Jun+2 |
| |
| Abstract: | An improved routing algorithm in ATM network based on genetic algorithm is proposed because GA is employed to solve routing problem for its strong optimization and parallel computing ability. The paper surveys the faults of network optimization using old algorithm, and a new method based on dynamic penalty is presented. This method employs the varying weight coefficient of penalty while GA process is proceeding. The simulation result shows that the operation is feasible and valid. |
| |
| Keywords: | ATM network Routing selecting Genetic algorithm Dynamic penalty |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
