采用遗传算法的网络优化技术  

Network Optimization Technique Using Genetic Algorithm

作　　者：李国庆[1] 尹洪胜[1] 

机构地区：[1]中国矿业大学信息与电气工程学院,江苏徐州221008

出　　处：《华侨大学学报（自然科学版）》2015年第6期663-666,共4页Journal of Huaqiao University(Natural Science)

基　　金：国家自然科学基金资助项目(61379100)

摘　　要：针对树型网络的拓扑结构和数学模型,从个体编码、种群初始化、种群进化、适应度函数等方面构建基于遗传算法的网络优化方法.实验结果表明:所构建的方法进一步修正了适应度函数,增强了弱势个体被选择的概率,避免遗传算法优化过程的过早收敛问题,缩短了执行时间,取得了较佳的网络优化结果.Based on genetic algorithm, a network optimization method is proposed according to the topology and mathe- matical model of tree-shape network from the aspects of individual encoding, population initialization, population evolu- tion, fitness function and so on. Experimental results show that the proposed method can further modify the fitness func- tion, enhance the probability of the weak individuals＇ being chosen, avoid the premature convergence of genetic algo- rithm, and reduce the execution time. The results show good networking optimization.

关 键 词：树型网络 网络优化 遗传算法 适应度函数 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论] TP393[自动化与计算机技术—计算机科学与技术]