摘要： 计算机网络k-划分优化是对网络进行控制管理的有效方法之一。该文给出了一种 基于免疫机制和遗传进化的计算机网络k-划分优化算法。该算法在遗传算法中引入免疫机制 ，有效克服了标准遗传算法的“早熟”现象，提高了算法的搜索效率；同时，采用一种新的 杂交、变异算子，更便于算法的硬件实现。理论分析和仿真实验表明该算法是非常有效的。

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

Abstract: 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.

中图分类号: 

• TP393.02