연구동향 분석

단순한 차수 제약 최소신장트리 알고리즘

이상운(Sang-Un Lee) 2015년

논문상세정보
인용/피인용
' 단순한 차수 제약 최소신장트리 알고리즘' 의 주제별 논문영향력
논문영향력 선정 방법
논문영향력 요약
주제
  • degree
  • edgeswap
  • hamiltonianpath
  • minimum spanning tree
  • weight
동일주제 총논문수 논문피인용 총횟수 주제별 논문영향력의 평균
193 0

0.0%

' 단순한 차수 제약 최소신장트리 알고리즘' 의 참고문헌

  • 차수 제약 최소신장트리의 하이브리드 알고리즘
    이상운 한국정보기술학회논문지 12 (07) : 155 ~ 162 [2014]
  • k-opt를 적용한 차수 제약 최소신장트리 알고리즘
    이상운 한국컴퓨터정보학회논문지 20 (5) : 31 ~ 39 [2015]
  • Swarm Intelligence, Focus on Ant and Particle Swarm Optimization
    Y. T. Bau I-Tech Education and Publishing [2007]
  • Shortest Connection Networks and Some Generalisations
    R. C. Prim Bell System Technical Journal 36 : 1389 ~ 1401 [1957]
  • On the Shortest Spanning Subtree and The Traveling Salesman Problem
    J. B. Kruskal Proceedings of the American Mathematical Society 7 : 48 ~ 50 [1956]
  • O Jistem Problemu Minimalnim
    O. Borůvka Prace Mor. Prrodved. Spol. V Brne (Acta Societ. Natur. Moravicae) 3 (3) : 37 ~ 58 [1926]
  • New Particle Swarm Optimization Algorithm for Solving Degree Constrained Minimum Spanning Tree Problem, PRICAI 2008: Trends in Artificial Intelligence, ser
    H. T. T. Binh Lecture Notes in Artificial Intelligence 5351 : 1077 ~ 1085 [2008]
  • Edge-Exchanges in the Degree-Constrained Minimum Spanning Tree Problem
    M. Savelsbergh Computers and Operations Research 12 (4) : 341 ~ 348 [1985]
  • Degree-Constrained Spanning Tree Benchmark Instances
  • Degree-Constrained Minimum Spanning Tree
    S. C. Narula Computational Operations Research 7 : 239 ~ 249 [1980]
  • Degree Constrained Minimum Spanning Tree Problem : A Learning Automata Approach
    J. A. Torkestani Journal of Supercomputing 64 (1) : 226 ~ 249 [2013]
  • Computers and intractability A guide to the theory of NP-completeness
    M. R. Garey W. H. Freeman & Co : 206 ~ [1979]
  • Comparison of Algorithms for the Degree Constrained Minimum Spanning Tree
    M. Krishnamoorthy Journal of Heuristics 7 (6) : 587 ~ 611 [2001]
  • Approach to the Degree-Constrained Minimum Spanning Tree Problem Using Genetic Algorithms
    G. Zhou Engineering Design and Automation 3 (2) : 156 ~ 165 [1997]
  • An Improved Ant-based Algorithm for the Degree-Constrained Minimum Spanning Tree Problem
    T. N. Bui IEEE Trans. on Evolutionary Computation 16 (2) : 266 ~ 278 [2012]
  • An Efficient Evolutionary Algorithm for the Degree-Constrained Minimum Spanning Tree Problem
    G. R. Raidl Proceedings of the 2000 IEEE Congress on Evolutionary Computation : 104 ~ 111 [2000]
  • An Ant Colony Optimization Approach to the Degreeconstrained Minimum Spanning Tree Problem, Computational Intelligence and Security
    Y. T. Bau Lecture Notes in Computer Science 3801 : 657 ~ 662 [2005]
  • A New Evolutionary Approach to the Degree Constrained Minimum Spanning Tree Problem
    J. Knowles IEEE Trans. on Evolutionary Computation 4 (2) : 125 ~ 134 [2000]
  • A Hybrid Lagrangian Particle Swarm Optimization Algorithm for the Degree-Constrained Minimum Spanning Tree Problem
    A. T. Ernst Proceedings of IEEE Congress on Evolutionary Computation : 1 ~ 8 [2010]
  • A Hybrid Algorithm Based on Particle Swarm Optimization
    X. Duan International Journal of Information and Systems Science 1 (3-4) : 275 ~ 282 [2005]