首页> 中文期刊>西安文理学院学报（自然科学版） >基于遗传算法的图着色的研究与实现

基于遗传算法的图着色的研究与实现

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

对基于遗传算法的图的着色问题的求解过程进行了深入的分析,遗传算法的实现涉及到染揪色体的编码方法、适应度函数的设计以及遗传算子的选择,在设计过程中分别对它们进行了分析和改进,使得运行效率得到提高,并且在分析的基础上予以了实现.

著录项

来源
《西安文理学院学报（自然科学版）》|2007年第3期|91-94|共4页
作者
宇亚卫;
展开▼
作者单位

西安科技大学,计算机系,陕西,西安,710054;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计;
关键词
图着色; 遗传算法; 染色体;

相似文献

中文文献
外文文献
专利

1. 一种基于改进遗传算法的图着色算法 [J] . 李凯 . 计算机与现代化 . 2017,第002期
2. 基于遗传算法的智能组卷系统的研究与实现 [J] . 赵博 ,宁慧 ,张汝波 . 应用科技 . 2021,第002期
3. 基于遗传算法的漫画艺术设计研究与实现 [J] . 任玉洁 ,吴维 . 现代电子技术 . 2019,第015期
4. 基于遗传算法与XML的测试用例自动生成执行系统研究与实现 [J] . 刘慰 ,应新洋 . 计算机时代 . 2018,第002期
5. 基于遗传算法的仓库管理系统的研究与实现 [J] . 邸馨平 ,马佳琳 . 信息系统工程 . 2018,第003期
6. 基于遗传算法的数字图书馆信息查询的研究与实现 [C] . 夏文秀 . 2011年教育部高校图工委信息技术应用年会 . 2011
7. 基于蚁群遗传算法的最小图着色数研究 [A] . 张新萍 . 2014

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号