一种基于文化基因算法解决均匀染色问题的方法

摘要

本发明目的在于提供一种快速找到均匀图染色问题最优解或者近似最优解的方法。本发明公开了一种基于文化基因算法解决均匀染色问题的方法，算法如下：生成一个包含p个精英解的种群、设计交叉算子、对子代解进行局部优化、判断新生成的解是否适宜被加入种群中。本发明解决均匀图染色问题，即找到一个无向图G＝(V，E)的均匀合法k‑染色的解对应的最小正整数k值。本方法采用文化基因算法搜索框架，且根据均匀图染色问题设计相应的交叉算法，局部搜索算法及交配池升级算法。本发明更加快捷方便，适于解决现实世界中负载平衡问题。