연구동향 분석

k-opt를 적용한 차수 제약 최소신장트리 알고리즘

이상운(Sang-Un Lee) 2015년

논문상세정보
인용/피인용
' k-opt를 적용한 차수 제약 최소신장트리 알고리즘' 의 주제별 논문영향력
논문영향력 선정 방법
논문영향력 요약
주제
  • degreeconstrained
  • hamiltonianpath
  • k-optedgeswap
  • minimum spanning tree
  • 간선 교환 (k-opt)
  • 차수제약
  • 최소신장트리
  • 해밀턴 경로
동일주제 총논문수 논문피인용 총횟수 주제별 논문영향력의 평균
42 0

0.0%

' k-opt를 적용한 차수 제약 최소신장트리 알고리즘' 의 참고문헌

  • Shortest Connection Networks and Some Generalisations
    R. C. Prim Bell SystemTechnical Journal 36 (6) : 1389 ~ 1401 [1957]
  • Otakar Borůvka on Minimum Spanning Tree Problem (Translation of the both 1926 Papers, Comments, History)
    J. Nešetřil DMATH: DiscreteMathematics 233 (1) [2001]
  • On the Shortest Spanning Subtree and The Traveling Salesman Problem
    J. B. Kruskal Proceedings of the AmericanMathematical 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]
  • Models for the Degree ConstrainedMinimumSpanning Tree Problemwith Node-Degree Dependent Costs
    L. Gouveia International Network Optimization Conference [2007]
  • Minimum Spanning Tree
  • Evolutionary Algorithms andOptimization: Theory and Its Application
    M. Gen [2004]
  • Edge-Exchanges in the Degree-Constrained Minimum Spanning Tree Problem
    M. Savelsbergh Computers and Operations Research 12 (4) : 341 ~ 348 [1985]
  • Dynamic Degree Constrained Network Design: A Genetic AlgorithmApproach
    C. H. Chu School of Computer Science, University of Birmingham [1999]
  • Degree-constrained Spanning Tree
  • Degree-Constrained Minimum Spanning Tree
    S. C. Narula Computational Operations Research 7 : 239 ~ 249 [1980]
  • 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 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]
  • ANote onGenetic Algorithms for Degree-Constrained Spanning Tree Problems
    G. Zhou Networks 30 (2) : 91 ~ 95 [1997]
  • A New Evolutionary Approach to the Degree Constrained Minimum Spanning Tree Problem
    J. Knowles Trans. on Evolutionary Computation 4 (2) : 125 ~ 134 [2000]
  • A Hybrid Algorithm Based on Particle Swarm Optimization
    X. Duan International Journal of Information and Systems Science 1 (3) : 275 ~ 282 [2005]
  • 2P350: Optimaliseringsmethoden