用于进化最小化网络编码资源的遗传表示
神经与进化计算
2007-05-23 v1 网络与互联网体系结构
摘要
我们展示了在多播场景中，遗传算法如何在满足吞吐量约束的条件下，解决最小化网络编码所用资源的问题。遗传算法避免了导致该问题 NP-hard 的计算复杂性，并且在我们的实验中，相较于已有方法的次优解有显著改善。我们比较了两种不同的基因型编码及其相关的遗传算子，它们在搜索空间大小与适应度景观之间进行了权衡。我们的研究结果倾向于较小的编码，尽管其中间解较少；同时展示了遗传算子所施加的模块性对算法性能的影响。
引用
@article{arxiv.cs/0702038,
title = {Genetic Representations for Evolutionary Minimization of Network Coding Resources},
author = {Minkyu Kim and Varun Aggarwal and Una-May O'Reilly and Muriel Medard and Wonsik Kim},
journal= {arXiv preprint arXiv:cs/0702038},
year = {2007}
}
备注
10 pages, 3 figures, accepted to the 4th European Workshop on the Application of Nature-Inspired Techniques to Telecommunication Networks and Other Connected Systems (EvoCOMNET 2007)