基于改进免疫遗传算法的网络优化设计

辽宁石油化工大学学报 ›› 2007, Vol. 27 ›› Issue (4): 60-63.

基于改进免疫遗传算法的网络优化设计

肖　霞

抚顺职业技术学院, 辽宁抚顺113006

收稿日期:2007-07-15 出版日期:2007-12-20 发布日期:2017-07-05
作者简介:肖霞(1966 -), 女, 山东蓬莱市, 副教授, 在读硕士

Applying Improved Immune Genetic Algorithm in the Optimization Design of Network

Fushun Vocational Technical Institute , Liaoning Fushun 113006 , P .R .China

Received:2007-07-15 Published:2007-12-20 Online:2017-07-05

摘要/Abstract

摘要： 为了解决传统方法难以实现网络规划的组合优化问题, 采用改进免疫遗传算法对网络规划进行求解, 提高了种群的多样性和遗传算法的全局寻优能力。优化模型以网络架构费用最小为优化目标, 以同媒体施工、节点有限负载、网络辐射性连通为约束条件, 通过免疫规划进行网络结构的设计。进化实例表明, 改进免疫遗传算法与传统遗传算法相比, 具有较强的自适应能力和较好的效果。

关键词: 人工免疫网络, 　改进免疫遗传算法, 　辐射性连通

Abstract:

　 Traditional methods are difficult to solve combinatorial optimization problems of network planning .An improved immune genetic algorithm was adopted to solve for network planning .The diversity of population and global optimization of genetic algorithm are improved greatly .The model took minimum expenses of network architecture as optimal objective , and applying the same medium , node limited load , network radiant connectivity as constraint conditions, then designs network structure by immune planning .The evolution results turn out that in comparison with conventional genetic algorithm , the improved immune genetic algorithm has better self -adaptability and effects.

Key words: Artificial immune network, , Improved immune genetic algorithm, , Radiant connection

肖　霞. 基于改进免疫遗传算法的网络优化设计[J]. 辽宁石油化工大学学报, 2007, 27(4): 60-63.

XIAO Xia. Applying Improved Immune Genetic Algorithm in the Optimization Design of Network[J]. Journal of Liaoning Petrochemical University, 2007, 27(4): 60-63.