摘要
文章描述了无向图多划分的优化问题,提出了一个基于遗传算法的图的多划分优化方法。该方法针对无向图多划分的特点,分别对适应度函数、遗传操作算子以及参数选取等方面进行了改进。实际研究结果表明该算法实现了无向图多划分优化的目的。
An optimization method of multi partition of directionless graph based on genetic algorithm is presented after the optimization of multi partitioning of directionless graph is described. The algorithm is improved in the following three aspects： the definition of fitness function, the genetic operators and the parameters selection. Some experimental results in an application example have verified the validity and efficiency of the algorithm.
出处
《电子科技》
2006年第7期47-50,共4页
Electronic Science and Technology
关键词
遗传算法
无向图
多划分
genetic algorithm, directionless graph, multi partitioning
