公开(公告)号：CN114202609B

公开(公告)日：2024-09-06

申请号：CN202111546250.1

申请日：2021-12-16

Applicant: 重庆大学

Inventor： 吕恒 ,  周明强

IPC: G06T15/00 ,  G06T15/04 ,  G06N3/126

Abstract: 本发明公开了一种混合启发式图着色方法，将概率学习策略与混合进化算法相融合，基于两个着色分组方案进行混合进化，并且在混合净化前依据条件分组策略根据两个着色分组方案的着色分布相似程度引入概率学习策略进行着色动态调整，使得快速收敛与保持种群多样性之间具有更好的平衡性，以在保持较高图着色分组方案求解效率的同时，进一步的提升了解算精度，使得对图着色问题的解算精度和解算效率得到更好的平衡兼顾。

公开(公告)号：CN114202609A

公开(公告)日：2022-03-18

申请号：CN202111546250.1

申请日：2021-12-16

Applicant: 重庆大学

Inventor： 吕恒 ,  周明强

IPC: G06T15/00 ,  G06T15/04 ,  G06N3/12

Abstract: 本发明公开了一种混合启发式图着色方法，将概率学习策略与混合进化算法相融合，基于两个着色分组方案进行混合进化，并且在混合净化前依据条件分组策略根据两个着色分组方案的着色分布相似程度引入概率学习策略进行着色动态调整，使得快速收敛与保持种群多样性之间具有更好的平衡性，以在保持较高图着色分组方案求解效率的同时，进一步的提升了解算精度，使得对图着色问题的解算精度和解算效率得到更好的平衡兼顾。