[1]高琳,许进. 图的顶点着色问题的DNA算法[J]. 电子学报, 2003,31(4):494-497.
[2]朱虎,宋恩民,路志宏. 求解图着色问题的最大最小蚁群搜索算法[J]. 计算机仿真, 2010,27(3):190-192.
[3]朱虎. 基于图着色问题的群集智能算法研究[D]. 武汉:华中科技大学, 2009.
[4]马永杰,云文霞. 遗传算法的研究进展[J]. 计算机应用研究, 2012,29(4):1201-1206.
[5]黄昉菀. 遗传算法在图着色问题中的应用[D]. 福州:福州大学, 2004.
[6]韩丽霞,王宇平,兰绍江. 基于有序划分编码的图着色算法[J]. 电子学报, 2010,38(1):146-150.
[7]Han Lixia, Han Zhanli. A novel bi-objective genetic algorithm for the graph coloring problem[C]// Proceedings of the 2rd International Conference on Computer Modeling and Simulation. 2010:3-6
[8]Mumford C L. New order-based crossovers for the graph coloring problem[C]// International Conference on Parallel Problem Solving From Nature. 2006:880-889.
[9]Fleurent C, Ferland J A. Genetic and hybrid algorithms for graph coloring[J]. Annals of Operations Research, 1996,63(3):437-461.
[10]Yampolskiy R V, El-Barkouky A. Wisdom of artificial crowds algorithm for solving NP-hard problems[J]. International Journal of Bio-Inspired Computation, 2011,3(6):358-369.
[11]耿素云,屈婉玲,王捍贫. 离散数学教程[M] 北京:北京大学出版社, 2004.
[12]玄光男,程润伟. 遗传算法与工程优化[M]. 北京:清华大学出版社, 2009.
[13]Al-Sultan K S, Nizami J S. A genetic algorithm for the set covering problem[J]. Journal of the Operational Research Society, 1996,47(5):702-709.
[14]Larranaga P, Kuijpers C M H, Murga R H, et al. Genetic algorithms for the travelling salesman problem: A review of representations and operators[J]. Artificial Intelligence Review, 1999,13(2):129-170.
[15]Hindi M M, Yampolskiy R V. Genetic algorithm applied to the graph coloring problem[C]// Midwest Artificial Intelligence and Cognitive Science Conference. 2012.
[16]张文修. 遗传算法的数学基础[M]. 2版. 西安:西安交通大学出版社, 2003.
[17]Michael Trick. Michael Tricks Operations ResearchPage[EB/OL]. http://mat.tepper.cmu.edu/COLOR/instance.html, 2016-07-05. |