返回
An improved quantum-inspired evolutionary algorithm for coding resource optimization based network coding multicast scheme
DOI:10.1016/j.aeue.2009.11.012.png)
摘要
En 中文
This paper investigates how to minimize the required coding resources in network-coding-based multicast scenarios. An evolutionary algorithm (MEQEA) is proposed to address the above problem. Based on quantum-inspired evolutionary algorithm (QEA). MEQEA introduces multi-granularity evolution mechanism which allows different chromosomes, at each generation, to have different rotation angle step values for update. In virtue of this mechanism, MEQEA significantly improves its capability of exploration and exploitation, since its optimization performance is no longer overly dependant upon the single rotation angle step scheme shared by all chromosomes. MEQEA also presents an adaptive quantum mutation operation which is able to prevent local search efficiently. Simulations are carried out over a number of network topologies. The results show that MEQEA outperforms other heuristic algorithms and is characterized by high success ratio, fast convergence, and excellent global-search capability. (C) 2009 Elsevier GmbH. All rights reserved.
Keyword:
Multicast
Network coding
Evolutionary algorithm
Quantum computation
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
A
IF:
3.2
论文数:
5.8K
被引数:
8.3K
机构
引用论文
Synthesis and 2a-Modification of 24-Phenylvitamin D3 Lactones: Effects on VDR Antagonistic Activity
HETEROCYCLES
IF0

