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

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

网络优化问题是一类特殊的组合优化问题,很多问题找不到求最优解的多项式时间算法,属于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.