| 一种通用的求解图的多划分问题的改进遗传算法 |
| |
| 引用本文： | 郑志军,林霞光,郑守淇.一种通用的求解图的多划分问题的改进遗传算法[J].小型微型计算机系统,2000,21(8):818-821. |
| |
| 作者姓名： | 郑志军 林霞光 郑守淇 |
| |
| 作者单位： | 西安交通大学计算机科学与技术系,西安,710049 |
| |
| 摘 要： | 针对图的多划分问题的特点,本文提出了一种适合于求解这一类问题的改进遗传算法,该算法无论在编码方式,算子设计及至算子功能的界定上,都经经典遗传算法有着很大差别,实例验证,该算法是通用和有效的。它既充分利用了遗传算法全局性的搜索能力,又增加了跗算法的局部搜索能力,明显地提高了收敛速度,该算法的提出,大大减轻了用户解决具体应用问题的负担。
|
| 关 键 词： | 遗传算法 图 多划分问题 无向图 |
GENERAL IMPROVING GENETIC ALGORITHM FOR SOLVING MULTI-WAY GRAPH PARTITIONING PROBLEM |
| |
| ZHENG Zhi-jun,LIN Xia-guang,ZHENG Shou-qi.GENERAL IMPROVING GENETIC ALGORITHM FOR SOLVING MULTI-WAY GRAPH PARTITIONING PROBLEM[J].Mini-micro Systems,2000,21(8):818-821. |
| |
| Authors: | ZHENG Zhi-jun LIN Xia-guang ZHENG Shou-qi |
| |
| Abstract: | |
| |
| Keywords: | Genetic algorithm Graph Multi partition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
