方略学科导航

搜索结果: 1-1 共查到“计算机科学技术 GCP”相关记录1条 . 查询时间(0.072 秒)

求解GCP问题的ILSBR算法图着色问题 NP-难解部分解 2009/7/1

图着色问题（GCP,Graph Coloring Problem）是经典的NP-Hard组合优化问题之一。长期以来,人们一直在寻求快速、高效的启发式算法,以便在合理的计算时间内解决大规模问题。由于对规模较大的问题,目前的启发式算法尚不能在较短的时间内给出高质量的解,因此提出了一种基于全局最优解和局部最优解关系的ILS算法（ILSBR）。该算法的基本原理是通过对GCP问题的局部最优解和全局最优解之间...