基于遗传算法的无向图多划分优化 multi partitioning optimization of directionless graph based on genetic algorithm.pdfVIP

基于遗传算法的无向图多划分优化 郭建军 (湖南财经高等专科学校现代教育技术中心，湖南长沙410215) 摘要文章描述了无向图多划分的优化问题，提出了一个基于遗传算法的图的多划分优化方法。该方法针 对无向图多划分的特点，分别对适应度函数，遗传操作算子以及参数选取等方面进行了改进。实际研究结果表明 该算法实现了无向图多划分优化的目的。 关键词遗传算法；无向图；多划分 8 中图分类号TPl Multi ofDirectionless Partitioningoptimization onGenetic Based Graph Algorithm Guo