| Qu Zhijian (曲志坚),Fu Jia,Liu Xiaohong,Li Caihong.[J].高技术通讯(英文),2017,23(1):30~37 |
|
| Network coding resources optimization with transmission delay constraint in multicast networks |
| |
| DOI：10.3772/j.issn.1006-6748.2017.01.005 |
| 中文关键词: |
| 英文关键词: network coding, genetic algorithm (GA), search space, multicast network |
| 基金项目: |
| Author Name | Affiliation | | Qu Zhijian (曲志坚) | | | Fu Jia | | | Liu Xiaohong | | | Li Caihong | |
|
| Hits: 1371 |
| Download times: 1181 |
| 中文摘要: |
| |
| 英文摘要: |
| Minimizing network coding resources of multicast networks, such as the number of coding nodes or links, has been proved to be NP-hard, and taking propagation delay into account makes the problem more complicated. To resolve this optimal problem, an integer encoding routing-based genetic algorithm (REGA) is presented to map the optimization problem into a genetic algorithm (GA) framework. Moreover, to speed up the search process of the algorithm, an efficient local search procedure which can reduce the searching space size is designed for searching the feasible solution. Compared with the binary link state encoding representation genetic algorithm (BLSGA), the chromosome length of REGA is shorter and just depends on the number of sinks. Simulation results show the advantages of the algorithm in terms of getting the optimal solution and algorithmic convergence speed. |
|
View Full Text
View/Add Comment Download reader |
| Close |
|
|
|
