-
题名图着色问题的混合遗传算法
被引量：2
- 1
-
-
作者
兰绍江
韩丽霞
王宇平
-
机构
西安电子科技大学理学院
西安电子科技大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第28期57-59,共3页
-
基金
国家自然科学基金No.60374063~~
-
文摘
针对图着色对顶点划分的本质特征,提出了基于度的种群初始化方法和交集杂交算子;为加快算法的收敛速度,设计了新的贪婪局部搜索算子来改进杂交产生的后代个体。在此基础上,提出了图着色问题的一种新的混合遗传算法,对10个标准算例的仿真结果表明,新混合遗传算法可以获得问题高质量的解,是一种有潜力的算法。
-
关键词
图着色问题
NP-完全问题
混合遗传算法
-
Keywords
graph coloring problem（gcp）
NP-eomplete problem
hybrid genetic algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基因学习算法解图的着色问题
被引量：1
- 2
-
-
作者
金炳尧
蔚承建
何振亚
-
机构
浙江师范大学计算机科学系
东南大学无线电系
-
出处
《微机发展》
1999年第6期1-3,共3页
-
文摘
本文在ＰＢＩＬ算法及自私基因算法的基础上，提出一个适应性更广、搜索能力更强的优化搜索算法：基因学习算法。该算法从各基因位的初始等位基因概率出发，通过一系列的概率采样、群体选择与局部搜索、概率学习等操作，逐步缩小概率搜索空间，直至收敛。本文将该算法用于求解图的着色问题。
-
关键词
进化计算
基因学习算法
着色问题
图
-
Keywords
Evolutionary Computation
Gene Learning Algorithm (GL)
graph coloring problem (gcp)
-
分类号
O242.23
[理学—计算数学]
-
-
题名基于蚁群改进着色算法在智慧社区的应用
被引量：1
- 3
-
-
作者
冉崇善
张婷
-
机构
陕西科技大学电气与信息工程学院
-
出处
《计算机工程与设计》
北大核心
2016年第1期152-155,共4页
-
基金
国家青年基金项目(61202019)
-
文摘
在图着色问题中,随着图复杂性增加,启发式蚁群算法得出的色数也会不断的增大,为此,在充分研究蚁群算法的基础上,提出一种基于蚁群系统改进的着色算法。在启发式蚁群着色算法的着色过程中,通过设置最大色数并添加褪色过程控制着色色数。实验结果表明,该算法减少并控制了图着色的色数,能够实现四色着色,运行时间略有优化,将该算法用于智慧社区网格着色,网格中动态数据信息显示得更加清晰直观。
-
关键词
蚁群
地理信息系统(GIS)
图着色问题(gcp)
点着色
智慧社区
-
Keywords
ant colony
geographic information system（GIS）
graph coloring problem（gcp）
vertex coloring
intelligent community
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
