一种通用的求解图的多划分问题的改进遗传算法

作     者：郑志军 林霞光 郑守淇 ZHENG Zhi-jun;LIN Xia-guang;ZHENG Shou-qi

作者机构：西安交通大学计算机科学与技术系西安710049 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2000年第21卷第8期

页      码：818-821页

摘      要：针对图的多划分问题的特点 ,本文提出了一种适合于求解这一类问题的改进遗传算法 .该算法无论在编码方式、算子设计乃至算子功能的界定上 ,都与经典遗传算法有着很大差别 .实例验证 ,该算法是通用的和有效的 .它既充分利用了遗传算法全局性的搜索能力 ,又增强了遗传算法的局部搜索能力 ,明显地提高了收敛速度 .该算法的提出 ,大大减轻了用户解决具体应用问题的负担 .

主 题 词：遗传算法 图 多划分问题 无向图 

学科分类：07[理学] 070104[070104] 070102[070102] 0701[理学-数学类] 

核心收录：

D　O　I：10.3969/j.issn.1000-1220.2000.08.010

馆 藏 号：203334680...