必经点约束型最短路径问题的研究

来源 :微型机与应用 | 被引量 : 0次 | 上传用户:jtyz888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决网络路由中带有必经点约束的网络拓扑中最优路径的问题,提出了采用改进的蚁群算法和Dijkstra算法对最优路径进行规划。首先,针对含有必经点约束的问题,在信息素初始化时增加在必经点上的信息素。其次,为了能够更好地找到最优解,采用了狼群分配算法进行信息素更新,提高了收敛速度,并且采用了Dijkstra算法对蚂蚁找到的最优路径进行二次优化。最后,分别用不同节点和必经点规模的网络进行实验,并与基本的蚁群算法进行了比较,证明了改进蚁群算法的正确性和高效性。
其他文献
快速换模是提升以多品种小批量为特征的均衡化生产型企业效率的关键因素。对焊接设备历史数据进行收集,运用快速换模原理对换模流程进行分析,通过内部作业和外部作业分离、将内
《致新大陆》——从一部交响乐说起1892年,美国纽约国家音乐学院聘请捷克作曲家德沃夏克出任该院的院长。大约在1893年5月,他完成了自己一生中第九部也是最后一部交响乐,命名
科研经费是高校重要的经费来源,科研审计是高校内部审计的一项重要工作。本文分析我国高校科研经费审计存在的问题,并提出具体改进措施,为进一步完善高校科研经费审计起到一
摘要:儿童天生就有超凡的表现力,这种表现力在绘画中体现得尤为明显。但在学校和家庭中,一些干扰常常使儿童丧失绘画兴趣甚至自信心,对儿童身心发展产生不利影响。基于此,本文对保护儿童绘画热情、读懂儿童画进行了一些思考。  关键词:儿童绘画;排除干扰;培养兴趣  儿童观察世界视角独特、感受清新,他们有感而发,通过绘画与外界交流,传递信息,表达诉求,抒发情感。他们的画活泼自由,感情浓厚,创意独特,美妙清新,
介绍了过去几年内作者对飞行目标部件和整机雷达截面分析所采用的理论方法和取得的进展。分析的关键部件包括:天线、天线罩、进气道、机身机翼及翼身结合部一体化;方法包括:几何
《二十四诗品》传为晚唐司空图所著,是中国古代美学史上的经典名篇。《二十四诗品》中意象之精美、意境之超妙令后世学者心驰神往,言之不尽。这与"诗品"中景观意象的取象与造
中国传统文化是中华民族经过长时间发展所形成的一种稳定文化形态,其形成和发展对社会主义精神文明建设具有重大意义。电视节目是一种人们喜闻乐见的媒体节目形式,将传统文化
信息技术、网络技术的发展应用推动融媒体时代的全面来临,在此背景下,信息传播方式、手段发生显著变化,并逐渐改变了受众信息获取习惯及审美习惯。本文以传统媒体的内容创新
基于GS正交算法,推导一个琥交基范数阈值,据此阈值可在GS正交化过程中判定出信号矢量空间的维数,从而实现对信号源个数的检测,在此基础上,利用所获得的正交基构造一个信号矢量空间,并在
随着自媒体新闻传播的不断发展,传统新闻媒体不再占据主导位置。自媒体已对新闻传播起到重要作用,而这对传统新闻传的理念、内容、传播方式以及受众群体都有不小的冲击和影响