曹、李；程浩；徐，钟 一种新的混合遗传算法在图着色中的应用。 （中文。英文摘要） Zbl 1150.68548号 J.陕西省标准。大学，自然科学。预计起飞时间。 35，第3期，24-27（2007）. 摘要：结合SA和TS，提出了一种求解图着色问题的混合遗传算法。在混合算法中，使用SA进行局部优化，可以加快优化过程，避免早熟收敛；TS用于改进全局优化，通过其记忆功能防止新个体和旧个体之间的重复；遗传算法用于全局搜索。与贪婪遗传算法和Dsatur算法进行了比较，结果表明混合算法的计算精度优于其他算法。实验表明，改进后的混合算法在密度图上可以获得更好的计算速度，但在稀疏图上效果不佳。这表明改进的混合遗传算法是合理有效的。 MSC公司： 68瓦99 计算机科学中的算法 05C15号 图和超图的着色 68兰特 计算机科学中的图论（包括图形绘制） 关键词：遗传算法；GA-ASATS公司；自适应SA算子；禁忌运算符 软件：DSATUR公司 PDF格式BibTeX公司 XML格式引用 \textit{L.Cao}等，《陕西省规范》。大学，自然科学。第35版，第3号，第24--27页（2007；Zbl 1150.68548）