健壮性图着色问题算法及应用

代理获取

页面导航

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

摘要

健壮性图着色问题(RobustGraphColoringProblem-RGCP)是经典图着色问题的一种新的扩展，它在许多领域有广泛应用。本论文提出了一个求解小规模数据RGCP的精确解算法。通过改进已有邻域结构，优化了大规模数据RGCP近似解算法。新的基于局部搜索的近似算法，在解质量和时间效率方面都优于已有算法。进一步地，针对区间图的健壮性图着色问题，利用罚分潜在的约束，本文提出若干新的算法。最后，还将健壮性图着色问题算法应用到飞机场调度问题中。

著录项

作者
莫瑜;
展开▼
作者单位

中山大学;

展开▼
授予单位中山大学;
学科计算机软件与理论
授予学位硕士
导师姓名郭嵩山;
年度 2006
页码
总页数
原文格式 PDF
正文语种中文
中图分类算法理论;
关键词
健壮性图; 着色问题; 局部搜索;

相似文献

中文文献
外文文献
专利

1. 图着色算法研究及其在时间表问题中的应用 [J] . 贾春花 . 楚雄师范学院学报 . 2012,第006期
2. 一种应用于图着色问题的新型混合遗传算法 [J] . 曹莉 ,程灏 ,许钟 . 陕西师范大学学报（自然科学版） . 2007,第003期
3. 图着色问题的逆序蚁群算法研究 [J] . 张丽 ,丁晓东 . 上海理工大学学报 . 2014,第005期
4. 一种求解图着色问题的蚁群遗传算法 [J] . 张新萍 ,张月琴 ,冯珊珊 . 计算机应用与软件 . 2014,第011期
5. 求解图着色问题的量子蚁群算法 [J] . 何小锋 ,马良 . 运筹学学报 . 2013,第002期
6. Groebner基理论在图着色问题中的应用 [C] . 齐紫微 ,韩德 ,董玉才 . 2008年国防科技工业与数学学术研讨会 . 2008
7. 混合遗传算法在图着色及MSA问题中的应用 [A] . 程灏 . 2006

健壮性图着色问题算法及应用

目录

摘要

著录项

相似文献

相关主题

期刊订阅