Show simple item record

dc.contributor.authorZahrani, M.S.
dc.contributor.authorLoomes, M.J.
dc.contributor.authorMalcolm, J.
dc.contributor.authorDayem Ullah, A.Z.M.
dc.contributor.authorSteinhofel, K.
dc.contributor.authorAlbrecht, A.
dc.identifier.citationZahrani , M S , Loomes , M J , Malcolm , J , Dayem Ullah , A Z M , Steinhofel , K & Albrecht , A 2008 , ' Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing ' , Computers and Operations Research , vol. 35 , no. 6 , pp. 2049-2070 .
dc.identifier.otherPURE: 88746
dc.identifier.otherPURE UUID: 7146fd69-7011-4534-8346-bb03f3c562de
dc.identifier.otherdspace: 2299/5249
dc.identifier.otherScopus: 35348963073
dc.descriptionOriginal article can be found at: Copyright Elsevier Ltd. [Full text of this article is not available in the UHRA]
dc.description.abstractOver the past few years, several local search algorithms have been proposed for various problems related to multicast routing in the off-line mode. We describe a population-based search algorithm for cost minimisation of multicast routing. The algorithm utilises the partially mixed crossover operation (PMX) under the elitist model: for each element of the current population, the local search is based upon the results of a landscape analysis that is executed only once in a pre-processing step; the best solution found so far is always part of the population. The aim of the landscape analysis is to estimate the depth of the deepest local minima in the landscape generated by the routing tasks and the objective function. The analysis employs simulated annealing with a logarithmic cooling schedule (logarithmic simulated annealing—LSA). The local search then performs alternating sequences of descending and ascending steps for each individual of the population, where the length of a sequence with uniform direction is controlled by the estimated value of the maximum depth of local minima. We present results from computational experiments on three different routing tasks, and we provide experimental evidence that our genetic local search procedure that combines LSA and PMX performs better than algorithms using either LSA or PMX only.en
dc.relation.ispartofComputers and Operations Research
dc.subjectMulticast routing
dc.subjectgenetic local search
dc.subjectsimulated annealing
dc.subjectsteiner trees
dc.subjectquality of service (QoS)
dc.titleGenetic local search for multicast routing with pre-processing by logarithmic simulated annealingen
dc.contributor.institutionSchool of Computer Science
dc.contributor.institutionScience & Technology Research Institute
dc.description.statusPeer reviewed
rioxxterms.typeJournal Article/Review

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record