research-article

An orthogonal genetic algorithm for multimedia multicast routing

Authors:

Qingfu Zhang,

Yiu-Wing LeungAuthors Info & Claims

IEEE Transactions on Evolutionary Computation, Volume 3, Issue 1

Pages 53 - 62

https://doi.org/10.1109/4235.752920

Published: 01 April 1999 Publication History

Abstract

Many multimedia communication applications require a source to send multimedia information to multiple destinations through a communication network. To support these applications, it is necessary to determine a multicast tree of minimal cost to connect the source node to the destination nodes subject to delay constraints on multimedia communication. This problem is known as multimedia multicast routing and has been proved to be NP-complete. The paper proposes an orthogonal genetic algorithm for multimedia multicast routing. Its salient feature is to incorporate an experimental design method called orthogonal design into the crossover operation. As a result, it can search the solution space in a statistically sound manner and it is well suited for parallel implementation and execution. We execute the orthogonal genetic algorithm to solve two sets of benchmark test problems. The results indicate that for practical problem sizes, the orthogonal genetic algorithm can find near optimal solutions within moderate numbers of generations

Cited By

View all

Yang LWang XDing HYang YZhao XPang L(2023)A survey of intelligent optimization algorithms for solving satisfiability problemsJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-23007345:1(445-461)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.3233/JIFS-230073
Wang DLiu HTu LDing G(2023)An orthogonal electric fish optimization algorithm with quantization for global numerical optimizationSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-023-07930-627:11(7259-7283)Online publication date: 7-Mar-2023
https://dl.acm.org/doi/10.1007/s00500-023-07930-6
Manita GZermani A(2021)A Modified Jellyfish Search Optimizer With Orthogonal Learning StrategyProcedia Computer Science10.1016/j.procs.2021.08.072192:C(697-708)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1016/j.procs.2021.08.072
Show More Cited By

An orthogonal genetic algorithm for multimedia multicast routing

Recommendations

Improved genetic algorithm using different genetic operator combinations (GOCs) for multicast routing in ad hoc networks

In this paper, a Modified Topology Crossover (MTC), Energy-II and Energy-III mutations and Genetic Operator Combinations (GOCs) for integer coded Genetic Algorithm (GA) with sequence and topological representations are proposed to improve the efficiency ...
A two-stage genetic algorithm for the multi-multicast routing
ISICA'07: Proceedings of the 2nd international conference on Advances in computation and intelligence

The multi-multicast routing problem is to find a set of multicasts which allows transmission and routing of packets from many sources to many destinations. Due to the amount of residual bandwidth of a link, the problem becomes complicated. This paper ...
An Improved Genetic Algorithm for Cost-Delay-Jitter QoS Multicast Routing
CIMCA '05: Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce Vol-2 (CIMCA-IAWTIC'06) - Volume 02

In this paper, an improved genetic algorithm is presented to solve the multicast routing problem, which is known as NP-complete problem. The contribution of this work includes: (1) the adaptive niche technique and new migration rules are designed to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Evolutionary Computation

IEEE Transactions on Evolutionary Computation Volume 3, Issue 1

April 1999

74 pages

ISSN:1089-778X

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 April 1999

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

52
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Yang LWang XDing HYang YZhao XPang L(2023)A survey of intelligent optimization algorithms for solving satisfiability problemsJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-23007345:1(445-461)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.3233/JIFS-230073
Wang DLiu HTu LDing G(2023)An orthogonal electric fish optimization algorithm with quantization for global numerical optimizationSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-023-07930-627:11(7259-7283)Online publication date: 7-Mar-2023
https://dl.acm.org/doi/10.1007/s00500-023-07930-6
Manita GZermani A(2021)A Modified Jellyfish Search Optimizer With Orthogonal Learning StrategyProcedia Computer Science10.1016/j.procs.2021.08.072192:C(697-708)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1016/j.procs.2021.08.072
Kumar CMary D(2021)Parameter estimation of three-diode solar photovoltaic model using an Improved-African Vultures optimization algorithm with Newton–Raphson methodJournal of Computational Electronics10.1007/s10825-021-01812-620:6(2563-2593)Online publication date: 17-Nov-2021
https://dl.acm.org/doi/10.1007/s10825-021-01812-6
Pradhan RMajhi SJaypuria JThampi SEl-Alfy ETrajkovic L(2020)An orthogonal moth flame optimization for global optimization and application to model order reduction problemJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-17974438:5(6649-6661)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.3233/JIFS-179744
Zhao XFang YLiu LLi JXu M(2020)An improved moth-flame optimization algorithm with orthogonal opposition-based learning and modified position updating mechanism of moths for global optimization problemsApplied Intelligence10.1007/s10489-020-01793-250:12(4434-4458)Online publication date: 1-Dec-2020
https://dl.acm.org/doi/10.1007/s10489-020-01793-2
Wang RMa LZhang TCheng SShi Y(2019)Brain Storm Optimization Algorithm Based on Improved Clustering Approach Using Orthogonal Experimental Design2019 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2019.8790307(262-270)Online publication date: 10-Jun-2019
https://dl.acm.org/doi/10.1109/CEC.2019.8790307
Zhou LDing LLei Y(2018)An Enhanced Firefly Algorithm with Orthogonal Centroid Opposition-Based Learning2018 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2018.8477696(1-8)Online publication date: 8-Jul-2018
https://dl.acm.org/doi/10.1109/CEC.2018.8477696
Singhal CDe SMoravapalle U(2018)Optimized mesh routing with intermediate recovery for error resilient delivery of MD coded image/video contentComputer Communications10.1016/j.comcom.2017.10.016118:C(148-162)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1016/j.comcom.2017.10.016
Panda APani S(2018)Determining Approximate Solutions of Nonlinear Ordinary Differential Equations Using Orthogonal Colliding Bodies OptimizationNeural Processing Letters10.1007/s11063-017-9711-648:1(219-243)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1007/s11063-017-9711-6
Show More Cited By

Abstract

Cited By

Recommendations

Improved genetic algorithm using different genetic operator combinations (GOCs) for multicast routing in ad hoc networks

A two-stage genetic algorithm for the multi-multicast routing

An Improved Genetic Algorithm for Cost-Delay-Jitter QoS Multicast Routing

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations