| 路由选择的一种新遗传算法 |
| |
| 引用本文： | 吴传信,倪明放,陈鸣.路由选择的一种新遗传算法[J].电子科技大学学报(社会科学版),2006(5). |
| |
| 作者姓名： | 吴传信 倪明放 陈鸣 |
| |
| 作者单位： | 解放军理工大学通信工程学院 南京210007(吴传信，倪明放)，解放军理工大学指挥自动化学院 南京210007(陈鸣) |
| |
| 基金项目： | 国家自然科学基金资助项目(90304016) |
| |
| 摘 要： | 提出了应用于QoS路由选择的一种新遗传算法,该算法给出了基于跳数优先原则的初始种群生成办法,以及邻近交叉和前向变异两个关键算子。算法的主要优点表现为初始种群生成独立于网络拓扑的度量参数,交叉产生了多样性新个体,以及变异有效抑制算法退化等。对随机生成的不同规模的网络拓扑结构进行仿真,结果表明该算法是有效的。
|
| 关 键 词： | 遗传算法 路由选择 服务质量 多约束 |
A Novel Genetic Algorithm for Routing |
| |
| WU Chuan-xin,NI Ming-fang,CHEN Ming.A Novel Genetic Algorithm for Routing[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2006(5). |
| |
| Authors: | WU Chuan-xin NI Ming-fang CHEN Ming |
| |
| Institution: | WU Chuan-xin1,NI Ming-fang1,CHEN Ming2 |
| |
| Abstract: | The most problems of multi-constrained QoS routing are NP-completeness. In this paper, a novel genetic algorithm is given which is applied to QoS routing. The principle of hop-prior is presented to generate an initial population. Simultaneously, two operators of vicinity crossover and forward mutation are brought forward. The primary advantages of this algorithm are shown as below: the population initialization is independent on the metrics in a network, the new personals born of crossover are diversified, and mutation depresses the algorithm devolutions effectively. At last, the simulations on differ-scale networks randomly created demonstrate that this algorithm is effective. |
| |
| Keywords: | genetic algorithm routing QoS multi-constrained |
| 本文献已被 CNKI 等数据库收录！ |
|
