期刊文献+

图着色问题的细胞神经网络算法研究 被引量:1

Research on algorithm of graph coloring by using cellular neural networks
原文传递
导出
摘要 应用细胞神经网络(CelularNeuralNetworks—CNN)模型,系统地研究了图着色的CNN算法,构造了能量函数,建立了相应的数学关系和表达式.与图着色的其他算法相比较,此算法的模型具有结构简单,易于实现的特点. A new method of using cellular neural networks is proposed to study the algorithm of graph coloring by the numbers.The energy function of the new model is found and some mathematical expressions are established.Due to the simple structure,the new algorithm is easier to be achieved than other methods.
出处 《武汉水利电力大学学报》 CSCD 1999年第2期80-84,共5页 Engineering Journal of Wuhan University
关键词 优选法 神经网络 能量函数 图着色 着色 optimum seeking methods neural network energy function graph coloring
  • 相关文献

同被引文献12

  • 1Hao J K,Dorne R,Galinier P.Tabu search for frequency assignment in mobile radio networks[J].Journal of Heuristics,1998,4(1):47-62.
  • 2Montemanni R,Smith D H.Heuristic manipulation,tabu search and frequency assignment[J].Computers & Operations Research,2010,37(3):543-551.
  • 3José-Revuelta S.A new adaptive genetic algorithm for fixed channel assignment[J].Information Sciences,2007,177(13):2655-2678.
  • 4Douiri S M,Elbernoussi S.New algorithm for the sum coloring problem[J].International Journal of Contemporary Mathematical Sciences,2011,6(10):453-463.
  • 5Wu Qinghua,Hao Jinkao.An effective heuristic algorithm for sum coloring of graphs[J].Computers & Operations Research,2012,39(7):1593-1600.
  • 6Helmar A,Chiarandini M.A local search heuristic for chromatic sum[C] //Proc of the 9th Metaheuristics International Conference.2011:161-70.
  • 7Benlic U,Hao J K.A study of breakout local search for the minimum sum coloring problem[M] //Simulated Evolution and Learning.Berlin:Springer,2012:128-137.
  • 8Ribeiro C C,Resende M G C.Path-relinking intensification methods for stochastic local search algorithms[J].Journal of Heuristics,2012,18(2):193-214.
  • 9Glover F,Laguna M,Martí R.Fundamentals of scatter search and path relinking[J].Control and Cybernetics,2000,39(3):653-684.
  • 10吕健康,张国基.求一般图的最小顶点覆盖集问题的混合贪婪算法[J].科学技术与工程,2010,10(20):4891-4895. 被引量:6

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部