## A Modified Ant Colony Optimization Algorithm for Network Coding Resource Minimization

- Zhaoyuan Wang, Huanlai Xing, Tianrui Li, Yan Yang, Rong Qu, Yi Pan
- IEEE Transactions on Evolutionary Computation
- 2016

Highly Influenced

@article{Pan2011NetworkCO, title={Network Coding Optimization Based on Chemical Reaction Optimization}, author={Bo Pan and Albert Y. S. Lam and Victor O. K. Li}, journal={2011 IEEE Global Telecommunications Conference - GLOBECOM 2011}, year={2011}, pages={1-5} }

- Published 2011 in 2011 IEEE Global Telecommunications Conferenceâ€¦
DOI:10.1109/GLOCOM.2011.6133697

Network coding may improve network efficiency. However, it is not necessary to code every link to meet a given transmission rate. In this paper, we consider the NP-hard problem of minimizing the number of coding links of a network for a given target transmission rate. Chemical Reaction Optimization (CRO) is a general purpose metaheuristic, which have been demonstrated to be effective in many optimization problems. We adopt the CRO framework to develop an algorithm to solve this NP-hard problemâ€¦Â CONTINUE READING

Highly Cited

This paper has 31 citations. REVIEW CITATIONS

14 Citations

17 References

Similar Papers