| 基于遗传算法的无向图多划分优化 |
| |
| 引用本文： | 郭建军.基于遗传算法的无向图多划分优化[J].电子科技,2006(7):47-50. |
| |
| 作者姓名： | 郭建军 |
| |
| 作者单位： | 湖南财经高等专科学校,现代教育技术中心,湖南,长沙,410215 |
| |
| 摘 要： | 文章描述了无向图多划分的优化问题,提出了一个基于遗传算法的图的多划分优化方法.该方法针对无向图多划分的特点,分别对适应度函数、遗传操作算子以及参数选取等方面进行了改进.实际研究结果表明该算法实现了无向图多划分优化的目的.
|
| 关 键 词： | 遗传算法 无向图 多划分 |
| 收稿时间： | 2006-01-16 |
| 修稿时间： | 2006年1月16日 |
Multi Partitioning Optimization of Directionless Graph Based on Genetic Algorithm |
| |
| Guo Jianjun.Multi Partitioning Optimization of Directionless Graph Based on Genetic Algorithm[J].Electronic Science and Technology,2006(7):47-50. |
| |
| Authors: | Guo Jianjun |
| |
| Affiliation: | The Modem Education Technology Center, Hunan Finance and Economics College, Changsha 410205, China |
| |
| Abstract: | 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. |
| |
| Keywords: | genetic algorithm directionless graph multi partitioning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
