智能仿生算法及其网络优化中的应用研究进展  

A Survey of Simulating Biology Intelligent Algorithms and It's Appli cation on Network Optimization

作　　者：丁建立[1] 陈增强[1] 袁著祉[1] 

机构地区：[1]南开大学信息技术科学学院,天津300071

出　　处：《计算机工程与应用》2003年第12期10-15,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(编号:60174021);天津自然科学基金重点项目(编号:013800711);河南科技攻关项目(编号:0124140141)

摘　　要：网络优化问题是一类特殊的组合优化问题,很多问题找不到求最优解的多项式时间算法,属于NP困难问题;智能仿生类算法主要是模拟生物进化和生物群体的智能化方法,如人工神经网络、遗传算法、DNA分子算法、蚂蚁算法等,它们在解决NP问题上表现出得天独厚的优势,取得了诸多丰硕的成果。因此,该文系统地综述了近年来智能仿生算法及其网络优化中的应用研究进展和未来发展方向。Network optimization is special problem of combinatorial optimization.Many questions belong to non-determin-istic polynomial problems (NP).Simulating biology intelligent algorithms is method biological optimization strategy based on biology population behavior and natural selection and heredity evolutionary,for example:neural networks,genetic al-gorithms ,DNA computing algorithms and ant algorithms.They show type characteristics to solve NP problems and get many good results.Because,the paper provides systematic an overview of development for simulating biology intelligent algorithms and it's application on network optimization,and points out future research directions.

关 键 词：网络优化 NP问题 神经网络 遗传算法 DNA分子算法 蚂蚁算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]