基于无向图理论的计算机网络k-划分优化遗传算法

摘要：

本文分析了网络多划分优化问题的实质,提出运用无向图多划分理论对该问题加以研究,并结合问题本身的特点,设计了一种改进型遗传算法.该算法从适应度函数设计、遗传操作算子以及参数选取等方面对经典遗传算法进行了改进.实际研究结果表明该算法实现了计算机网络自动划分优化的目的,且算法性能优于经典遗传算法.

关键词： 遗传算法 无向图 K-划分 网络划分优化

作者: 黄新力 严广乐

作者单位: 上海理工大学管理学院

会议类型: 国内会议

会议名称: 第6届全国青年管理科学与系统科学学术会议暨中国科协第4届青年学术年会卫星会议

会议地点: 大连

会议语种:中文

页码: 35-41

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