节点文献
遗传算法求解图的染色问题
Coloring Problem in Solving Graph with Genetic Algorithm
【摘要】 探讨了用遗传算法求解图的染色问题，对问题进行转换后给 出了基于“近邻归类法”的两种遗传编码，并给出了用遗传算法求解的具体实施过程。
【Abstract】 The paper inquires into coloring problem in solv ing graph with genetic algorithm,provides two genetic codes based on eighbour cl assified method and the concrete implementation procedure solving with genetic a lgorithm after conversing the problem.
【关键词】 染色问题；
遗传算法；
求解图；
遗传编码；
临近归；
类法；
相容矩阵；
【Key words】 coloring problem； genetic algorithm； solvin g graph； genetic code； neighbour classified method； compatible matr?；
【Key words】 coloring problem； genetic algorithm； solvin g graph； genetic code； neighbour classified method； compatible matr?；
- 【文献出处】 电脑开发与应用 ,Computer Development & Applications , 编辑部邮箱 ,2001年02期
- 【分类号】TP18
- 【被引频次】4
- 【下载频次】164