-
公开(公告)号:CN119067165A
公开(公告)日:2024-12-03
申请号:CN202411173142.8
申请日:2024-08-26
Applicant: 杭州电子科技大学
IPC: G06N3/0442
Abstract: 本发明公开了一种基于硬件忆阻耦合神经网络的图着色问题求解优化方法,包括如下步骤:获取待解决图着色问题的无向图,根据无向图每个顶点的连接关系计算出每个顶点的度和所有顶点中最大的度;根据耦合电阻RC和耦合电容CC的输出相位特性指定的映射规则将无向图映射到忆阻耦合神经网络,从而构建硬件忆阻耦合神经网络;根据步骤1得到的每个顶点的度和所有顶点中最大的度设置忆阻耦合神经网络的参数,所述参数包括耦合电阻RC、耦合电容CC、神经元电容C和补偿电容C′;应用设置好参数的忆阻耦合神经网络,输入电压波形,输出电流波形与最终着色结果。该方法可以用于求解图着色问题,并展现出较快的求解速度和直观的网络结果。