图着色问题的两种新进化公式
摘要：两种新颖的演化算法问题的表示方法在着色图的节点方面，引入了。第一种表示方法基于图的色数和其无环方向的关系。它将这样的方向视为个体，并利用演化算子来进化它们，这些演化算子非常依赖于图的结构和无环方向。与第一种表示方法不同，第二种表示方法不是逐个处理一个图，而是旨在演化一个“程序”来给属于同一类的所有具有相同节点数和其他公共属性的图上色。这些表示方法产生的启发式方法已经在一些第二届DIMACS实现挑战基准图上进行了测试，并与其他几种启发式方法进行了比较，发现它们具有竞争力。
作者：V. C. Barbosa, C. A. G. Assis, J. O. do Nascimento
论文ID：cs/0309039
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2007-05-23