Multi-objective evolutionary approach to coding-link cost trade-offs in network coding

作     者：Ahn, C. W. Yoo, J. -C. 

作者机构：Sungkyunkwan Univ Coll Informat & Commun Engn Suwon 440746 South Korea 

出 版 物：《ELECTRONICS LETTERS》 (电子学快报)

年 卷 期：2012年第48卷第25期

页      面：1595-1596页

核心收录：

学科分类：0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 

基　　金：NRF Korean government (MEST) [2012-013-735] MKE, Korea, under ITRC [NIPA-2012-(H0301-12-3001)] 

主　　题：LINEAR network coding NETWORK performance (Telecommunication) EVOLUTIONARY algorithms MULTICASTING (Computer networks) MULTICASTING protocols 

摘      要：Presented is a multi-objective evolutionary network coding algorithm which jointly handles the coding cost and link cost while achieving the target multicast rate in network coding. To this end, a generalised multi-objective fitness function is formulated first. A modified non-dominated sorting scheme is then developed to account for the unequal importance of the two objectives. Lastly, a diversity-preserving crowding method is devised to maintain the diversity of solutions in both the objective and decision spaces. The experimental results demonstrate the effectiveness of the proposed approach.