메뉴 건너뛰기




Volumn 16, Issue 2, 2012, Pages 266-278

An improved ant-based algorithm for the degree-constrained minimum spanning tree problem

Author keywords

Ant based algorithm; degree constrained spanning tree

Indexed keywords

COMPLETE GRAPHS; DEGREE-CONSTRAINED MINIMUM SPANNING TREE; DEGREE-CONSTRAINED SPANNING TREES; LOCAL OPTIMIZATION ALGORITHM; LOW COSTS; MINIMUM COST SPANNING TREE; NP-HARD; PROBLEM INSTANCES; SPANNING TREE;

EID: 84859709381     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2011.2125971     Document Type: Article
Times cited : (30)

References (30)
  • 3
    • 0019280027 scopus 로고
    • Degree-constrained minimum spanning tree
    • S. Narula and C. Ho, "Degree-constrained minimum spanning tree," Comput. Oper. Res., vol. 7, no. 4, pp. 239-249, 1980.
    • (1980) Comput. Oper. Res. , vol.7 , Issue.4 , pp. 239-249
    • Narula, S.1    Ho, C.2
  • 4
    • 0021818903 scopus 로고
    • Edge exchanges in the degree-constrained minimum spanning tree problem
    • DOI 10.1016/0305-0548(85)90032-2
    • M. Savelsbergh and T. Volgenant, "Edge exchanges in the degreeconstrained minimum spanning tree problem," Comput. Oper. Res., vol. 12, no. 4, pp. 341-348, 1985. (Pubitemid 15509360)
    • (1985) Computers and Operations Research , vol.12 , Issue.4 , pp. 341-348
    • Savelsbergh Martin1    Volgenant Ton2
  • 5
    • 0034225435 scopus 로고    scopus 로고
    • A new evolutionary approach to the degreeconstrained minimum spanning tree problem
    • Jul
    • J. Knowles and D. Corne, "A new evolutionary approach to the degreeconstrained minimum spanning tree problem," IEEE Trans. Evol. Comput., vol. 4, no. 2, pp. 125-134, Jul. 2000.
    • (2000) IEEE Trans. Evol. Comput. , vol.4 , Issue.2 , pp. 125-134
    • Knowles, J.1    Corne, D.2
  • 7
    • 0003334419 scopus 로고    scopus 로고
    • Comparison of heuristic algorithms for the degree constrained minimum spanning tree
    • Boston, MA: Kluwer
    • G. Craig, M. Krishnamoorthy, and M. Palaniswami, "Comparison of heuristic algorithms for the degree constrained minimum spanning tree," in Metaheuristics: Theory and Applications. Boston, MA: Kluwer, 1996.
    • (1996) Metaheuristics: Theory and Applications
    • Craig, G.1    Krishnamoorthy, M.2    Palaniswami, M.3
  • 8
    • 0035504990 scopus 로고    scopus 로고
    • Comparison of algorithms for the degree constrained minimum spanning tree
    • DOI 10.1023/A:1011977126230
    • M. Krishnamoorthy, A. T. Ernst, and Y. M. Sharaiha, "Comparison of algorithms for the degree constrained minimum spanning tree," J. Heuristics, vol. 7, no. 6, pp. 587-611, 2001. (Pubitemid 33068055)
    • (2001) Journal of Heuristics , vol.7 , Issue.6 , pp. 587-611
    • Krishnamoorthy, M.1    Ernst, A.T.2    Sharaiha, Y.M.3
  • 9
    • 0030103806 scopus 로고    scopus 로고
    • Minimum-weight degree-constrained spanning tree problem: Heuristics and implementation on an SIMD parallel machine
    • DOI 10.1016/0167-8191(95)00010-0
    • B. Boldon, N. Deo, and N. Kumar, "Minimum-weight degreeconstrained spanning tree problem: Heuristics and implementation on an SIMD parallel machine," Parallel Comput., vol. 22, no. 3, pp. 369-382, 1996. (Pubitemid 126343060)
    • (1996) Parallel Computing , vol.22 , Issue.3 , pp. 369-382
    • Boldon, B.1    Deo, N.2    Kumar, N.3
  • 10
    • 0039054277 scopus 로고    scopus 로고
    • A note on genetic algorithms for degreeconstrained spanning tree problems
    • G. Zhou and M. Gen, "A note on genetic algorithms for degreeconstrained spanning tree problems," Networks, vol. 30, no. 2, pp. 91-95, 1998.
    • (1998) Networks , vol.30 , Issue.2 , pp. 91-95
    • Zhou, G.1    Gen, M.2
  • 11
    • 84897423628 scopus 로고    scopus 로고
    • A weighted coding in a genetic algorithm for the degree-constrained minimum spanning tree problem
    • ACM Symp. Appl. Comput.
    • G. Raidl and B. Julstrom, "A weighted coding in a genetic algorithm for the degree-constrained minimum spanning tree problem," in Proc. ACM Symp. Appl. Comput., vol. 1. 2000, pp. 440-445.
    • (2000) Proc , vol.1 , pp. 440-445
    • Raidl, G.1    Julstrom, B.2
  • 12
    • 0038479945 scopus 로고    scopus 로고
    • Edge sets: An effective evolutionary coding of spanning trees
    • Jun
    • G. Raidl and B. Julstrom, "Edge sets: An effective evolutionary coding of spanning trees," IEEE Trans. Evol. Comput., vol. 7, no. 3, pp. 225-239, Jun. 2003.
    • (2003) IEEE Trans. Evol. Comput. , vol.7 , Issue.3 , pp. 225-239
    • Raidl, G.1    Julstrom, B.2
  • 13
    • 0033671532 scopus 로고    scopus 로고
    • An efficient evolutionary algorithm for the degree-constrained minimum spanning tree problem
    • Jul
    • G. Raidl, "An efficient evolutionary algorithm for the degree-constrained minimum spanning tree problem," in Proc. IEEE CEC, vol. 1. Jul. 2000, pp. 104-111.
    • (2000) Proc. IEEE CEC , vol.1 , pp. 104-111
    • Raidl, G.1
  • 15
    • 72749117394 scopus 로고    scopus 로고
    • Parallel shared memory strategies for ant-based optimization algorithms
    • T. N. Bui, T. H. Nguyen, and J. R. Rizzo, Jr., "Parallel shared memory strategies for ant-based optimization algorithms," in Proc. Genet. Evol. Comput., 2009, pp. 1-8.
    • (2009) Proc. Genet. Evol. Comput , pp. 1-8
    • Bui, T.N.1    Nguyen, T.H.2    Rizzo Jr., J.R.3
  • 17
    • 84901418243 scopus 로고    scopus 로고
    • Ant colony optimization: A new metaheuristic
    • Jul
    • M. Dorigo and G. Di Caro, "Ant colony optimization: A new metaheuristic," in Proc. IEEE CEC, Jul. 1999, pp. 1470-1477.
    • (1999) Proc. IEEE CEC , pp. 1470-1477
    • Dorigo, M.1    Di Caro, G.2
  • 18
    • 0033084695 scopus 로고    scopus 로고
    • Ant algorithms for discrete optimization
    • M. Dorigo, G. Di Caro, and L. M. Gambardella, "Ant algorithms for discrete optimization," Artif. Life, vol. 5, no. 2, pp. 137-172, 1999.
    • (1999) Artif. Life , vol.5 , Issue.2 , pp. 137-172
    • Dorigo, M.1    Di Caro, G.2    Gambardella, L.M.3
  • 19
    • 0024641470 scopus 로고
    • A Lagrangian approach to the degree-constrained minimum spanning tree problem
    • A. Volgenant, "A Lagrangian approach to the degree-constrained minimum spanning tree problem," Eur. J. Oper. Res., vol. 39, no. 3, pp. 325-331, 1989.
    • (1989) Eur. J. Oper. Res. , vol.39 , Issue.3 , pp. 325-331
    • Volgenant, A.1
  • 21
    • 33750225376 scopus 로고    scopus 로고
    • An ant-based algorithm for finding degree-constrained minimum spanning tree
    • GECCO 2006 - Genetic and Evolutionary Computation Conference
    • T. N. Bui and C. M. Zrncic, "An ant-based algorithm for finding degreeconstrained minimum spanning tree," in Proc. Genet. Evol. Comput., 2006, pp. 11-18. (Pubitemid 44611289)
    • (2006) GECCO 2006 - Genetic and Evolutionary Computation Conference , vol.1 , pp. 11-18
    • Bui, T.N.1    Zrncic, C.M.2
  • 22
    • 80053170566 scopus 로고    scopus 로고
    • An effective ant-based algorithm for the degree-constrained minimum spanning tree problem
    • Sep
    • M. Doan, "An effective ant-based algorithm for the degree-constrained minimum spanning tree problem," in Proc. IEEE CEC, Sep. 2007, pp. 485-491.
    • (2007) Proc. IEEE CEC , pp. 485-491
    • Doan, M.1
  • 23
    • 58349117549 scopus 로고    scopus 로고
    • New particle swarm optimization algorithm for solving degree constrained minimum spanning tree problem
    • H. Binh and T. Nguyen, "New particle swarm optimization algorithm for solving degree constrained minimum spanning tree problem," in Proc. Pacific Rim Int. Conf. Artif. Intell. Trends Artif. Intell., 2008, pp. 1077-1085.
    • (2008) Proc. Pacific Rim Int. Conf. Artif. Intell. Trends Artif. Intell , pp. 1077-1085
    • Binh, H.1    Nguyen, T.2
  • 24
    • 79959475718 scopus 로고    scopus 로고
    • A hybrid Lagrangian particle swarm optimization algorithm for the degree-constrained minimum spanning tree problem
    • Jul.
    • A. T. Ernst, "A hybrid Lagrangian particle swarm optimization algorithm for the degree-constrained minimum spanning tree problem," in Proc. IEEE CEC, Jul. 2010, pp. 1-8.
    • (2010) Proc. IEEE CEC , pp. 1-8
    • Ernst, A.T.1
  • 25
    • 0001460554 scopus 로고    scopus 로고
    • Genetic algorithm and graph partitioning
    • T. N. Bui and B. Moon, "Genetic algorithm and graph partitioning," IEEE Trans. Comput., vol. 45, no. 7, pp. 841-855, Jul. 1996. (Pubitemid 126784444)
    • (1996) IEEE Transactions on Computers , vol.45 , Issue.7 , pp. 841-855
    • Bui, T.N.1    Moon, B.R.2
  • 28
    • 0031599142 scopus 로고    scopus 로고
    • Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator
    • M. Matsumoto and T. Nishimura, "Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator," ACM Trans. Modeling Comput. Simul., vol. 8, no. 1, pp. 3-30, 1998.
    • (1998) ACM Trans. Modeling Comput. Simul. , vol.8 , Issue.1 , pp. 3-30
    • Matsumoto, M.1    Nishimura, T.2
  • 29
    • 33645557555 scopus 로고    scopus 로고
    • The edge-window-decoder representation for tree-based problems
    • Apr
    • S.-M. Soak, D. W. Corne, and B.-H. Ahn, "The edge-window-decoder representation for tree-based problems," IEEE Trans. Evol. Comput., vol. 10, no. 2, pp. 124-144, Apr. 2006.
    • (2006) IEEE Trans. Evol. Comput. , vol.10 , Issue.2 , pp. 124-144
    • Soak, S.-M.1    Corne, D.W.2    Ahn, B.-H.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.