在信息社会中,计算机网络的飞速发展以及人们对信息交换的广泛需求,对于网络传输的要求也越来越高。在传统的信息通讯传输网络中,路由工作就是中间节点对于传输的数据信息只是进行复制然后转发的操作。不尽如人意的是,只有路由操作难以保证达到由最大流最小割定理所定义的网络最大吞吐量。随着提出的网络编码逐渐的应用,在网络中的传输效率大大提高,可以使网络达到所需的速率,同时可以均衡网络负载。但是随之而来的是对于网络的资源消耗问题,例如网络编码操作的增加造成计算的复杂性增加,以及网络中间节点的信息缓存等问题。所以当实现所需的吞吐量时,关于网络编码的优化问题的研究就具有十分重要的意义。为了使得网络编码更具有实用性,本文在已有的研究问题上向新的研究方向上尝试,在单源网络上和多源网络上都进行一定的拓展。由于多源网络的复杂性,现在针对其的网络编码问题尚在起步阶段,本文只是在简单的多源网络上应用新的问题得到优化的选择路径。针对于网络编码的优化问题,本文提供了一种启发式的判断方法,以此来得出在链接边选择问题中可以得到的最优结果和最优路径。本论文的创新之处就是在于同时考虑编码边以及非编码边上的资源消耗问题,将链路成本和编码成本的总价值作为唯一的目标函数,同时对于两者消耗之间的关系在目标函数中得以区分。编码链接边的消耗值是仅传输信息链接边消耗的“α”倍,α的取值大小决定着编码链接边的重要性。当α的取值非常大时,意味着编码链接边消耗的资源更多。本文所得到的目标函数是基于改进的蚁群算法求解的。该算法增加了多维信息素维护和基于路径构建的禁忌表方法两个机制,加快了其目标函数最小化结果的搜索速度。对于单源多播的情况和之前的链路优化问题得到的结果是一致的。对于多源(即多个源点)情况的考虑,不同的收点仅接收到所需要的源点发来的消息,所得到的路径也得到了较理想的仿真结果。