基于免疫机制和遗传算法的网络k-划分优化  

An Immune-genetic Algorithm for k-Way Networks Partition Optimization

作　　者：高坚[1] 

机构地区：[1]烟台大学计算机学院,烟台264005

出　　处：《计算机工程》2003年第21期38-40,共3页Computer Engineering

基　　金：国家自然科学基金项目(69875014)

摘　　要：计算机网络k-划分优化是对网络进行控制管理的有效方法之一。该文给出了一种 基于免疫机制和遗传进化的计算机网络k-划分优化算法。该算法在遗传算法中引入免疫机制 ，有效克服了标准遗传算法的“早熟”现象，提高了算法的搜索效率；同时，采用一种新的 杂交、变异算子，更便于算法的硬件实现。理论分析和仿真实验表明该算法是非常有效的。k-way networks partition optimization is one of the efficient metho ds for controlled management to computer networks. This paper proposes immune-ge netic algorithm. In this method, immune mechanism is led in genetic algorithm fo r protecting premature convergence of genetic algorithm. A new genetic operator is also used which is easy formulated by hardware. Both the analytical and exper imental studies indicate that this method is faster and more efficient to conver ge upon the optimal value in the whole field.

关 键 词：网络k-划分优化 免疫机制 遗传算法 

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