A HYBRID EVOLUTIONARY ALGORITHM FOR MULTIPLE-DESTINATIONS ROUTING PROBLEM
2004 ◽
Vol 04
(04)
◽
pp. 337-353
◽
Keyword(s):
This paper presents a hybrid evolutionary algorithm for constrained multiple destinations routing problem. The problem can be formulated as minimising tree cost under several constraints or QoS metrics. Computing such constrained multicast tree has been proven to be NP-complete. The proposed hybrid algorithm is based on a population based incremental learning algorithm and a constrained distance network heuristic (or CKMB) algorithm. In the proposed algorithm, CKMB is utilised as a decoding scheme. Experimental results show that, in most cases, the proposed algorithm yields better solutions than other heuristic algorithms proposed in the literature including the best known one BSMA.
2007 ◽
Vol 16
(01)
◽
pp. 45-68
◽
2007 ◽
Vol 20
(3)
◽
pp. 499-506
Keyword(s):
2019 ◽
Vol 97
◽
pp. 443-454
◽
Keyword(s):
2008 ◽
Vol 178
(21)
◽
pp. 4038-4056
◽
2017 ◽
Vol 16
(05)
◽
pp. 1339-1357
◽
2013 ◽
Vol 655-657
◽
pp. 1636-1641