遗传算法在网络优化中的应用

作     者：胡世余 谢剑英 Hu Shiyu Xie Jianying (Automation Research Inst., Shanghai Jiaotong Univ., Shanghai 200030)

作者机构：上海交通大学自动化研究所上海200030 

出 版 物：《通信技术》 (Communications Technology)

年 卷 期：2002年第35卷第12X期

页      码：51-53页

摘      要：通讯网络中存在许多设计和优化问题,且相当一部分属于NP-hard类型,传统的解法由于计算复杂度过大而失效。近年来,将遗传算法(GeneticAlgorithm:GA)用于网络优化正逐步成为一个研究热点,本文以网络中的优化问题为线索,对GA在其中的应用做了初步探讨,列举了相关GA算法的特点,特别是路由方面,做了较为详细的分析。

主 题 词：遗传算法 计算机网络 网络优化 路由算法 

学科分类：0810[工学-土木类] 08[工学] 081001[081001] 

D　O　I：10.3969/j.issn.1002-0802.2002.12.018

馆 藏 号：203434583...