| 一种实现网络k—划分优化的改进遗传算法研究 |
| |
| 引用本文： | 黄新力,严广乐.一种实现网络k—划分优化的改进遗传算法研究[J].计算机与现代化,2001(5):5-10. |
| |
| 作者姓名： | 黄新力 严广乐 |
| |
| 作者单位： | 上海理工大学管理学院 |
| |
| 摘 要： | 自动实现网络k-划分优化问题，属于组合优化的范畴。经典遗传算法求解这类问题效率不高。本文运用图的多划分理论对该问题加以分析，同时结合该问题本身的特点提出了一种改进遗传算法，该算法从编码方式、遗传操作、以及参数选取上对经典遗传算法进行了改进。最后将该算法应用到计算机网络的k-划分优化问题中，实际研究结果表明，该算法实现了自动网络划分优化的目的，且算法效率优于经典遗传算法。
|
| 关 键 词： | 遗传算法 k－划分 网络划分优化 计算机网络 |
| 文章编号： | 1006-2475(2001)05-0005-06 |
The Study on an Improved Genetic Algorithm for Optimizing k-Way Networks Partitioning Problem |
| |
| HUANG Xin-li,YAN Guang-le.The Study on an Improved Genetic Algorithm for Optimizing k-Way Networks Partitioning Problem[J].Computer and Modernization,2001(5):5-10. |
| |
| Authors: | HUANG Xin-li YAN Guang-le |
| |
| Abstract: | |
| |
| Keywords: | genetic algorithm graph k-Way partitioning optimization of networks partitioning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
