{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:28:32Z","timestamp":1781105312702,"version":"3.54.1"},"reference-count":45,"publisher":"IGI Global Scientific Publishing","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,10]]},"abstract":"<jats:p>Multicast routing is the problem of finding the spanning tree of a set of destinations whose roots are the source node and its leaves are the set of destination nodes by optimizing a set of quality of service parameters and satisfying a set of transmission constraints. This article proposes a new hybrid multicast algorithm called Hybrid Multi-objective Multicast Algorithm (HMMA) based on the Strength Pareto Evolutionary Algorithm (SPEA) to evaluate and classify the population in dominated solutions and non-dominated solutions. Dominated solutions are evolved by the Bat Algorithm, and non-dominated solutions are evolved by the Firefly Algorithm. Old and weak solutions are replaced by new random solutions by a process of mutation. The simulation results demonstrate that the proposed algorithm is able to find good Pareto optimal solutions compared to other algorithms.<\/jats:p>","DOI":"10.4018\/ijaec.2018100102","type":"journal-article","created":{"date-parts":[[2018,9,20]],"date-time":"2018-09-20T09:38:25Z","timestamp":1537436305000},"page":"22-36","source":"Crossref","is-referenced-by-count":0,"title":["Solving Multi-Objective Multicast Routing Problem Using a New Hybrid Approach"],"prefix":"10.4018","volume":"9","author":[{"given":"Mohammed","family":"Mahseur","sequence":"first","affiliation":[{"name":"University of Sciences and Technology Houari Boumediene, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Abdelmadjid","family":"Boukra","sequence":"additional","affiliation":[{"name":"University of Sciences and Technology Houari Boumediene, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yassine","family":"Meraihi","sequence":"additional","affiliation":[{"name":"University of M'Hamed Bougara Boumerdes, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"IJAEC.2018100102-0","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1016\/j.energy.2015.12.096","article-title":"Economic dispatch using chaotic bat algorithm.","volume":"96","author":"B.Adarsh","year":"2016","journal-title":"Energy"},{"key":"IJAEC.2018100102-1","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/j.neucom.2017.07.039","article-title":"Bat-inspired algorithms with natural selection mechanisms for global optimization.","volume":"273","author":"M. A.Al-Betar","year":"2018","journal-title":"Neurocomputing"},{"key":"IJAEC.2018100102-2","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1016\/j.asoc.2017.04.015","article-title":"FPGA based hardware implementation of Bat Algorithm.","volume":"58","author":"M. S.Ameur","year":"2017","journal-title":"Applied Soft Computing"},{"key":"IJAEC.2018100102-3","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-008-0148-5"},{"key":"IJAEC.2018100102-4","unstructured":"Chen, H., & Sun, B. (2005). Multicast routing optimization algorithm with bandwidth and delay constraints based on GA. Journal of communication and computer, 2(5), 63-67."},{"key":"IJAEC.2018100102-5","volume":"Vol. 5","author":"C. A.Coello","year":"2007","journal-title":"Evolutionary algorithms for solving multi-objective problems"},{"key":"IJAEC.2018100102-6","doi-asserted-by":"publisher","DOI":"10.1109\/CISTI.2014.6877090"},{"key":"IJAEC.2018100102-7","first-page":"1107","article-title":"A multicast routing algorithm using multiobjective optimization.","author":"J.Crichigno","year":"2004","journal-title":"International Conference on Telecommunications"},{"key":"IJAEC.2018100102-8","doi-asserted-by":"crossref","unstructured":"Crichigno, J., & Bar\u00e1n, B. (2004). Multiobjective multicast routing algorithm for traffic engineering. In Proceedings. 13th International Conference on Computer Communications and Networks ICCCN 2004 (pp. 301-306). IEEE.","DOI":"10.1109\/ICCCN.2004.1401652"},{"key":"IJAEC.2018100102-9","unstructured":"Cui, X., Lin, C., & Wei, Y. (2003). A multiobjective model for QoS multicast routing based on genetic algorithm. In 2003 International Conference on Computer Networks and Mobile Computing ICCNMC 2003 (pp. 49-53)."},{"key":"IJAEC.2018100102-10","doi-asserted-by":"publisher","DOI":"10.1023\/B:TELS.0000041010.28247.5e"},{"key":"IJAEC.2018100102-11","doi-asserted-by":"publisher","DOI":"10.1145\/1168117.1168128"},{"issue":"6","key":"IJAEC.2018100102-12","doi-asserted-by":"crossref","first-page":"1239","DOI":"10.1007\/s00521-012-1028-9","article-title":"Bat algorithm for constrained optimization tasks.","volume":"22","author":"A. H.Gandomi","year":"2013","journal-title":"Neural Computing & Applications"},{"key":"IJAEC.2018100102-13","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1016\/j.asoc.2017.07.038","article-title":"Weighted support vector data description based on chaotic bat algorithm.","volume":"60","author":"J.Hamidzadeh","year":"2017","journal-title":"Applied Soft Computing"},{"key":"IJAEC.2018100102-14","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.neucom.2017.02.040","article-title":"Modified firefly algorithm based multilevel thresholding for color image segmentation.","volume":"240","author":"L.He","year":"2017","journal-title":"Neurocomputing"},{"issue":"1","key":"IJAEC.2018100102-15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1504\/IJBIC.2018.090093","article-title":"Iterative sequential bat algorithm for free-form rational B\u00e9zier surface reconstruction.","volume":"11","author":"A.Iglesias","year":"2018","journal-title":"International Journal of Bio-inspired Computation"},{"key":"IJAEC.2018100102-16","doi-asserted-by":"crossref","unstructured":"Koyama, A., Barolli, L., Matsumoto, K., & Apduhan, B. (2004). A GA-based multi-purpose optimization algorithm for QoS routing. In 18th International Conference on Advanced Information Networking and Applications AINA 2004 (Vol. 1, pp. 23-28).","DOI":"10.1109\/AINA.2004.1283882"},{"key":"IJAEC.2018100102-17","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1016\/j.procs.2017.12.107","article-title":"MOBA: Multi Objective Bat Algorithm for Combinatorial Optimization in VLSI.","volume":"125","author":"L. L.Laudis","year":"2018","journal-title":"Procedia Computer Science"},{"key":"IJAEC.2018100102-18","unstructured":"Li, C., Cao, C., Li, Y., & Yu, Y. (2007). Hybrid of genetic algorithm and particle swarm optimization for multicast QoS routing. In IEEE International Conference on Control and Automation ICCA 2007 (pp. 2355-2359)."},{"key":"IJAEC.2018100102-19","doi-asserted-by":"publisher","DOI":"10.1504\/IJCNDS.2017.085750"},{"key":"IJAEC.2018100102-20","doi-asserted-by":"publisher","DOI":"10.1109\/ICEE-B.2017.8192154"},{"issue":"5","key":"IJAEC.2018100102-21","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1504\/IJBIC.2016.079572","article-title":"A hybrid discrete firefly algorithm to solve flow shop scheduling problems to minimise total flow time.","volume":"8","author":"M.Marichelvam","year":"2016","journal-title":"International Journal of Bio-inspired Computation"},{"key":"IJAEC.2018100102-22","first-page":"1","article-title":"QoS multicast routing for wireless mesh network based on a modified binary bat algorithm.","author":"Y.Meraihi","year":"2017","journal-title":"Neural Computing & Applications"},{"issue":"4","key":"IJAEC.2018100102-23","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1504\/IJMHEUR.2017.086980","article-title":"A quantum-inspired binary firefly algorithm for QoS multicast routing.","volume":"6","author":"Y.Meraihi","year":"2017","journal-title":"International Journal of Metaheuristics"},{"key":"IJAEC.2018100102-24","doi-asserted-by":"publisher","DOI":"10.1145\/1168117.1168120"},{"issue":"2","key":"IJAEC.2018100102-25","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1504\/IJBIC.2014.060598","article-title":"A discrete binary version of bat algorithm for multidimensional knapsack problem.","volume":"6","author":"S.Sabba","year":"2014","journal-title":"International Journal of Bio-inspired Computation"},{"issue":"6","key":"IJAEC.2018100102-26","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1504\/IJBIC.2016.081326","article-title":"Improved cervix lesion classification using multi-objective binary firefly algorithm-based feature selection.","volume":"8","author":"A.Sahoo","year":"2016","journal-title":"International Journal of Bio-inspired Computation"},{"key":"IJAEC.2018100102-27","doi-asserted-by":"crossref","unstructured":"Sahoo, S. P., Mahapatra, S., Sahu, R., & Kabat, M. R. (2015). Multi-objective multicast routing based on bacteria foraging optimization. In 2015 1st International Conference on Next Generation Computing Technologies (NGCT) (pp. 338-343).","DOI":"10.1109\/NGCT.2015.7375137"},{"issue":"1","key":"IJAEC.2018100102-28","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1504\/IJBIC.2014.059966","article-title":"An empirical study of test effort estimation based on bat algorithm.","volume":"6","author":"P. R.Srivastava","year":"2014","journal-title":"International Journal of Bio-inspired Computation"},{"issue":"2","key":"IJAEC.2018100102-29","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1504\/IJBIC.2014.060621","article-title":"Enhancing the firefly algorithm through a cooperative coevolutionary approach: An empirical study on benchmark optimisation problems.","volume":"6","author":"G. A.Trunfio","year":"2014","journal-title":"International Journal of Bio-inspired Computation"},{"key":"IJAEC.2018100102-30","doi-asserted-by":"publisher","DOI":"10.1007\/11833529_38"},{"key":"IJAEC.2018100102-31","doi-asserted-by":"publisher","DOI":"10.1109\/49.12889"},{"key":"IJAEC.2018100102-32","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.asoc.2017.10.039","article-title":"Application of improved bat algorithm for solar PV maximum power point tracking under partially shaded condition.","volume":"62","author":"Z.Wu","year":"2018","journal-title":"Applied Soft Computing"},{"issue":"2","key":"IJAEC.2018100102-33","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1057\/jors.2010.138","article-title":"Solving multi-objective multicast routing problems by evolutionary multi-objective simulated annealing algorithms with variable neighbourhoods.","volume":"62","author":"Y.Xu","year":"2011","journal-title":"The Journal of the Operational Research Society"},{"key":"IJAEC.2018100102-34","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-013-1322-7"},{"key":"IJAEC.2018100102-35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11857-4_47"},{"issue":"2","key":"IJAEC.2018100102-36","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1504\/IJBIC.2015.069304","article-title":"Optimal parameter settings for bat algorithm.","volume":"7","author":"F.Xue","year":"2015","journal-title":"International Journal of Bio-inspired Computation"},{"key":"IJAEC.2018100102-37","first-page":"169","article-title":"Firefly algorithms for multimodal optimization.","author":"X.-S.Yang","year":"2009","journal-title":"International symposium on stochastic algorithms"},{"key":"IJAEC.2018100102-38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12538-6_6"},{"key":"IJAEC.2018100102-39","doi-asserted-by":"publisher","DOI":"10.1108\/02644401211235834"},{"issue":"3","key":"IJAEC.2018100102-40","doi-asserted-by":"crossref","first-page":"1180","DOI":"10.1016\/j.asoc.2011.09.017","article-title":"Firefly algorithm for solving non-convex economic dispatch problems with valve loading effect.","volume":"12","author":"X.-S.Yang","year":"2012","journal-title":"Applied Soft Computing"},{"key":"IJAEC.2018100102-41","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.asoc.2017.10.032","article-title":"A modified firefly algorithm for global minimum optimization.","volume":"62","author":"A. a.Yelghi","year":"2018","journal-title":"Applied Soft Computing"},{"issue":"9","key":"IJAEC.2018100102-42","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0163230","article-title":"A novel hybrid firefly algorithm for global optimization.","volume":"11","author":"L.Zhang","year":"2016","journal-title":"PLoS One"},{"key":"IJAEC.2018100102-43","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1016\/j.ins.2017.08.047","article-title":"A return-cost-based binary firefly algorithm for feature selection.","volume":"418","author":"Y.Zhang","year":"2017","journal-title":"Information Sciences"},{"issue":"4","key":"IJAEC.2018100102-44","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/4235.797969","article-title":"Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach.","volume":"3","author":"E.Zitzler","year":"1999","journal-title":"IEEE Transactions on Evolutionary Computation"}],"container-title":["International Journal of Applied Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=214894","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T10:04:27Z","timestamp":1651831467000},"score":1,"resource":{"primary":{"URL":"http:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJAEC.2018100102"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2018,10]]},"references-count":45,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.4018\/ijaec.2018100102","relation":{},"ISSN":["1942-3594","1942-3608"],"issn-type":[{"value":"1942-3594","type":"print"},{"value":"1942-3608","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10]]}}}