一个改进的多播路由算法     

蒋廷耀  李庆华 《上海大学学报(英文版)》2004,8(3):317-321

Multicasting is a communication service that allows an application to efficiently transmit copies of data packets to a set of destination nodes. The problem of finding a minimum cost multicast tree can be formulated as a minimum Steiner tree problem in networks, which is NP-completeness. MPH (minimum path cost heuristic) algorithm is a famous solution to this problem. In this paper,we present a novel solution TPMPH (two phase minimum path cost heuristic) to improve the MPH by generating the nodes and the edges of multicast tree separately. The cost of multicast tree generated by the proposed algorithm with the same time as MPH is no more than that of MPH in the worst case. Extensive simulation results show that TPMPH can effectively improve the performance on MPH, and performs better in large-scale networks and wireless networks.  相似文献   

基于MES的化工生产调度系统研究     

蔡婧  蒋廷耀 《环球赛鸽科技》2015,(13)

MES系统是当前企业信息化研究与应用的热点之一,本文以一无机磷酸盐化工厂的生产调度为研究对象,针对化工生产工艺流程连续,工艺过程伴随着复杂的物理与化学反应,工艺机理复杂,加工单元相互关联,影响因素多等各种加工过程的不确定性这些问题,设计了基于MES的化工生产调度系统总体架构、结构组成以及工作流程,对有效解决计划管理层与生产控制层之间的数据传输与通信问题,提高生产效率、合理调配生产资源具有很好地指导作用。  相似文献   

基于分层教学和课题答辩的《数据结构》实践教学的改革研究     

张蕊  蒋廷耀  但志平  谢德祥 《教育教学论坛》2013,(5):43-44

《数据结构》课程是计算机科学与技术及信息管理与信息系统等专业的核心课程之一,同时也是一门实践性很强的课程。然而,目前在《数据结构》教学过程中却存在着诸多问题,通过对《数据结构》的实践教学环节提出了基于分层教学和课题答辩为核心的创新教学模式,有效提高了学生的编程能力、解决实际问题的能力和学习积极性。  相似文献   

基于Harris的二维码图像角点检测方法改进     

齐凤山  蒋廷耀 《教育技术导刊》2016,15(5):199-201

监控摄像机拍摄得到的二维码图像会产生畸变,进行二维码识别时,如采用单纯的Harris角点检测算法检测二维码图像的4个顶点,存在运算量大、识别效率低的缺陷,不适合在线实时二维码检测场景。提出了一种改进的Harris角点检测方法,先将二维码图像灰度化,再基于Harris算法逐行扫描获取畸变二维码的4个顶点,以缩小对初始二维码图像识别的操作范围。实验结果表明,该方法可大大降低二维码图像识别的运算量。  相似文献   

基于PCA和SVM算法的滑坡稳定性分析研究     

雷鹏  蒋廷耀 《环球赛鸽科技》2015,(14)

滑坡稳定性的计算方法是滑坡研究的关键问题。本文选取了24个影响滑坡稳定性的因子,运用主成分分析对这些影响因子进行属性约简,去掉冗余的影响因素小的因子,得到12个核心的影响因子,并以此作为支持向量机的输入特征值,构建主成分分析与支持向量机结合的滑坡稳定性分析模型。通过对212组滑坡数据进行分析与验证,结果表明应用主成分分析-支持向量机模型不仅可以大幅度降低数据之间的相互影响,同时提高了稳定性分析准确性。  相似文献