图同构问题的决策神经网络模型-计算机学报.pdf

第卷第期 计 算 机 学 报 ３３ ２ 　 　　　　　　　　 Ｖｏｌ．３３Ｎｏ．２ 年月 ２０１０２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｆｅｂ．２０１０ 　 图同构问题的决策神经网络模型 南晋华 齐欢 　　　 （华中科技大学控制科学与工程系武汉 ） ４３００７４ 　 　 ， 摘要图的同构问题是研究两个图之间相互关系范畴这对图表面上似乎不同但本质上完全相同由于图的同 ． ． 　　 、 ， ， 构问题在以系统建模电路布线等众多问题中有直接的应用因而吸引了不少的学者从事这方面的研究该文意 ． 、 、 在建立一种局域连接的模拟人脑决策思维模式的可用于优化信息处理的神经网络模型该文在过去建立求解图 ． ， ， 的同构问题人工神经网络模型的基础上拟应用人脑决策局域化的思想提出了一种新的用于图的同构问题的人 工神经网络模型该模型中增加了一个自然的约束条件，加快了运算速度 ． ． 关键词图；同构；决策；神经网络 　 中图法分类号 号： ／ ＴＰ３０１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１０．００３００ 　　　 犜犺犲犇犲犮犻狊犻狅狀犕犪犽犻狀犖犲狌狉犪犾犖犲狋狑狅狉犽狊犕狅犱犲犾 犵 犳狅狉犛狅犾狏犻狀狋犺犲犌狉犪犺犐狊狅犿狅狉犺犻狊犿犘狉狅犫犾犲犿 犵 狆 狆 ＮＡＮＪｉｎＨｕａＱＩＨｕａｎ 　 （ ， ， ） 犇犲犪狉狋犿犲狀狋狅犆狅狀狋狉狅犾犛犮犻犲狀犮犲犪狀犱犈狀犻狀犲犲狉犻狀犎狌犪狕犺狅狀犝狀犻狏犲狉狊犻狋狅犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅犠狌犺犪狀４３００７４ 狆 犳 犵 犵 犵 狔犳 犵狔 　 犃犫狊狋狉犪犮狋Ｔｈｅｒａｈｉｓｏｍｏｒｈｉｓｍｒｏｂｌｅｍｉｓｔｏｓｔｕｄｔｈｅｒｅｌａｔｉｏｎｓｈｉｂｅｔｗｅｅｎｔｗｏｒａｈｓ 　 ｇｐ ｐ ｐ