一种实现网络k-划分优化的改进遗传算法研究

摘要：

自动实现网络k-划分优化问题,属于组合优化的范畴.经典遗传算法求解这类问题效率不高.本文运用图的多划分理论对该问题加以分析,同时结合该问题本身的特点提出了一种改进遗传算法,该算法从编码方式、遗传操作、以及参数选取上对经典遗传算法进行了改进.最后将该算法应用到计算机网络的k-划分优化问题中,实际研究结果表明,该算法实现了自动网络划分优化的目的,且算法效率优于经典遗传算法.

关键词：遗传算法、图、k-划分、网络划分优化

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：5-10