Simulated annealing algorithm for detecting graph isomorphism-中国期刊网

摘要 Evolutionarycomputationtechniqueshavemostlybeenusedtosolvevariousoptimizationproblems,anditiswellknownthatgraphisomorphismproblem(GIP)isanondeterministicpolynomialproblem.Asimulatedannealing(SA)algorithmfordetectinggraphisomorphismisproposed,andtheproposedSAalgorithmiswellsuitedtodealwithrandomgraphswithlargesize.ToverifythevalidityoftheproposedSAalgorithm,simulationsareperformedonthreepairsofsmallgraphsandfourpairsoflargerandomgraphswithedgedensities0.5,0.1,and0.01,respectively.ThesimulationresultsshowthattheproposedSAalgorithmcandetectgraphisomorphismwithahighprobability.

1段国林;王彩红;张健楠. Simulated Annealing Algorithm and Its Application in Irregular Polygons Packing.高等教育学,2003-01.
2Liu Lianggui Feng Guangzeng. SIMULATED ANNEALING BASED POLYNOMIAL TIME QOS ROUTING ALGORITHM FOR MANETS.物理电子学,2006-05.
3张小贝;丁运鸿;洪伟;张新亮;黄德修. Analyzing and tailoring spectra of arbitrary microring resonator arrays based on six transfer cells and simulated annealing algorithm.光学工程,2009-09.
4Fubin Qian;Rui Ding. Simulated Annealing for the 0/1 Multidimensional Knapsack Problem.基础数学,2007-04.
5ZuchaoWang;QingfengYan;XingWei. An Optimal Algorithm in Detecting n Coins Containing at Most One Abnormal with a Scale.系统科学,2004-01.
6CHEN Yijiao;WANG Yuanyuan;WANG Weiqi;ZHOU Hualin;FU Jianhui. Detecting Doppler ultrasound embolic signals using the wavelet-based feature extraction algorithm.声学,2008-04.
7S. K. ROUSHON. The Fibered Isomorphism Conjecture for Complex Manifolds.基础数学,2007-04.
8杨喆. Detecting,aWaytoInterpretModernityandPostmodernity.中国文学,2015-09.
9傅育熙. Reaction Graph.计算机科学与技术,1998-06.
10许道云;陶志红. Complexities of Homomorphism and Isomorphism for Definite Logic Programs.计算机科学与技术,2005-06.

Simulated annealing algorithm for detecting graph isomorphism

来源期刊

相关推荐

同分类资源更多

相关关键词

Simulated annealing algorithm for detecting graph isomorphism

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多