Jean-Philippe Hamiez;郝金高 图形着色的散点搜索。 （英语） Zbl 1054.68649号 Collet，Pierre（编辑）等人，《人工进化》。第五届国际会议，Evolution artificielle，EA 2001，Le Creusot，法国，2001年10月29日至31日。精选论文。柏林：施普林格出版社（ISBN 3-540-43544-1）。莱克特。注释计算。科学。2310、168-179（2002）中所述。 摘要：在本文中，我们提出了一种用于图着色问题（GCP）的第一分散搜索方法。进化策略分散搜索通过组合两个或多个元素对一组配置进行操作。在更换其他配置之前，根据其质量（适用性），有时也根据其多样性，对新配置进行改进。分散搜索最近被应用于一些组合优化问题，并取得了良好的结果。然而，似乎还没有针对GCP发布过分散搜索的尝试。本文介绍了这种研究，并报告了一些研究很好的DIMACS图的实验结果。关于整个系列，请参见[Zbl 0990.00064号]. 引用于12文件 理学硕士： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 05C15号 图和超图的着色 PDF格式BibTeX公司 XML格式引用 \textit{J.-P.Hamiez}和\textit{J.-K.Hao}，莱克特。注释计算。科学。2310、168--179（2002年；Zbl 1054.68649） 全文： 链接