基于并行遗传蚁群算法的组播路由调度算法

来源 :电子测量技术 | 被引量 : 0次 | 上传用户:tinggu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组播是将信息从源节点同时发送到网络中多个目的节点的通信方式,这是网络规模日益增大,信息流量增大的必然结果。组播路由是用一点到多点的方式传送信息,组播路由问题已被证明是NP-Complete问题。文中结合遗传算法GA和蚁群算法ACA的优点,提出了一种并行的遗传蚁群算法GACA,并把该算法应用到求解组播路由问题中。GACA算法利用遗传算法的快速性、随机性、全局收敛性产生求解问题的初始信息素分布,通过选择,交叉,变异等遗传操作产生一组新的个体,然后再利用蚂蚁算法群体并行性、正反馈性、求解效率高的特点,实现组播路
其他文献
<正> 县级是宏观与微观、工业与农业、城市与乡村的结合部。县域经济的发展是我国经济发展整体部署中的重要内容,它的发展快慢,直接影响整个国民经济的进程。笔者认为县域经
[摘要]高校思想政治理论课实践教学是提高大学生思想道德素质的重要环节,并且有利于引导大学生积极参加社会实践活动,提高大学生运用所学理论指导实践的能力。但是,我国高校思想政治理论课的实践教学模式还不完善,没有形成一定的体系,这就直接影响了思想政治理论课实践教学的效果。怎样进一步改变这一状况,提高实践教学实效性,是思想政治理论课改革的重点和难点。文章阐述了思想政治理论课实践教学的重要地位及存在的问题,
将资产证券化引入银行存贷收益模型,从数理角度证明了商业银行资产证券化行为对风险承担的作用机理,并选取2012-2019年我国76家商业银行年度数据为研究样本,采用Sobel中介效
利用化学气相传输法(CVT)制备了InSeI单晶。该晶体为黄色的针状物,晶体较脆。在室温下进行X射线衍射分析发现,其属于四方晶系,晶胞参数为a=b=1.8643(5)nm,c=1.0120(3)nm,V=3.
本文从另一思路,根据诚信调查数据和上机以及考试数据,构建Spark环境,利用决策树分类算法,来推测学生提交的完成度数据的真实性(即学生的作业或实验报告是否抄袭)和学生考试结果的真实性,以解决程序设计类课程作业抄袭问题,也间接检验了学生们的诚信度,以求教与学形成良性循环,培养出品学兼优的学生。
梳理宪法变迁史,有助于我们认识到认真对待宪法、树立宪法信仰的重要性。宪法信仰的基本内涵包括两方面内容:一是指主体以坚定的宪法信念为前提,并将宪法条规视为自己的行为
随着信息技术的发展,对人机交互能力的要求不断提高,情感信息处理已成为提高人机交互能力的一个重要课题。本文提出了一种汉语语音情感分类方法,主要研究了4种基本的人类情感:高
随着证券投资基金数量的增加,基金在个股上"抱团"的情况普遍存在。基于此,利用2005—2019年股票市场和基金市场数据,以基金共同持股的上市公司为研究对象,探讨基金经理投资决
《语文课程标准》指出:“写作教学应贴近学生实际,让学生易于动笔,乐于表达,应引导学生关注现实,热爱生活,表达真情实感。”这一指导思想充分传达出作文教学特别注重倡导“生活本源”这一先进教学理念,也就是说,老师在作文教学过程中必须重视学生通过日常生活搜集、积累和发掘习作素材,提倡写出生活的真实面目。一线的语文老师们对此也都有清晰的认识,都在积极地引导学生写生活中真实的人、事、物,强调说真话、实话、心里
基于节点搜索的可变形块搜索是一种新型的运动估计方法,它比传统的基于平移的运动搜索有更高的精度,但该方法运算量比较大。本文在基于节点搜索可变形块运动补偿算法中采用适可