Please use this identifier to cite or link to this item: https://www.um.edu.mt/library/oar/handle/123456789/98668
Full metadata record
DC FieldValueLanguage
dc.contributor.authorFarrugia, Noel-
dc.contributor.authorBriffa, Johann A.-
dc.contributor.authorButtigieg, Victor-
dc.date.accessioned2022-07-01T08:58:46Z-
dc.date.available2022-07-01T08:58:46Z-
dc.date.issued2019-
dc.identifier.citationFarrugia, N., Briffa, J. A., & Buttigieg, V. (2019, June). Solving the multi-commodity flow problem using a multi-objective genetic algorithm. In 2019 IEEE Congress on Evolutionary Computation (CEC). 2816-2823.en_GB
dc.identifier.urihttps://www.um.edu.mt/library/oar/handle/123456789/98668-
dc.description.abstractA Multi-Objective Genetic Algorithm (MOGA) designed to solve the Multi-Commodity Flow Problem (MCFP) with the aim of improving network efficiency is presented. This work improves on our previous MOGA, using new objectives that better represent the routing solutions we seek. The new algorithm increases the total network flow by 6% and 25% when compared with a set up similar to OSPF and our previous work, respectively, without resorting to multipath routing. Network simulations for TCP flows show that our proposed algorithm achieves the highest total network flow and the lowest number of unallocated flows when compared with our previous MOGA, the OSPF-like setup, and the optimal path-constrained Maximum-Flow MinimumCost solution. The flow delay performance is similar to the other algorithms, even though the proposed algorithm is pushing more data onto the network.en_GB
dc.language.isoenen_GB
dc.publisherIEEEen_GB
dc.rightsinfo:eu-repo/semantics/restrictedAccessen_GB
dc.subjectGenetic algorithmsen_GB
dc.subjectComputer networksen_GB
dc.subjectLinear programmingen_GB
dc.titleSolving the multi-commodity flow problem using a multi-objective genetic algorithmen_GB
dc.typeconferenceObjecten_GB
dc.rights.holderThe copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder.en_GB
dc.bibliographicCitation.conferencename2019 IEEE Congress on Evolutionary Computation (CEC)en_GB
dc.bibliographicCitation.conferenceplaceWellington, New Zealand, 13/06/2019en_GB
dc.description.reviewedpeer-revieweden_GB
dc.identifier.doi10.1109/CEC.2019.8790160-
Appears in Collections:Scholarly Works - FacICTCCE

Files in This Item:
File Description SizeFormat 
Solving_the_Multi-Commodity_Flow_Problem_using_a_Multi-Objective_Genetic_Algorithm_2019.pdf
  Restricted Access
537.36 kBAdobe PDFView/Open Request a copy


Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.