基于遗传蚁群算法的Qos路由约束问题的研究

来源 :湖北工业大学学报 | 被引量 : 0次 | 上传用户:yijiezhented
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对Qos路由约束问题(是一个NP-完全问题,即是一个多项式复杂程度的非确定问题),设计了一种将遗传算法和蚁群算法优点融合的算法(GA_ACO).该算法的基本思想是:用遗传算法生成蚁群算法需要的信息素初值,然后利用蚁群算法求得精解.通过NS2仿真表明遗传蚁群算法相比单一的遗传算法和蚁群算法更适合解决Qos路由约束问题.
其他文献
针对大学毕业生就业问题,从政府支持中小企业发展的政策法规入手,阐述其相关政策法规,分析其实施效果.并提出了完善政策法规的建议,其建议包括:以《中小企业促进法》为依据,建
我国正处于城镇化发展的关键时期,作为保持经济持续健康发展的强大引擎,城镇化的质量成为世人关注的焦点。新型城镇化背景下,仍存在越来越突出的环境问题。本文对新型城镇化
中国房地产行业,可能正面临一场前所未有危机的迫近.房价以每年10%或者更高的速度上涨是不可持续的.但是国内相当一部分对房地产的投资、投机需求,恰恰建立在对房价持续快速上
期刊
<正> 细鳞鱼,是我国低温水域所栖息的一种较大型鲑科鱼类河流定居种。近年来,资源濒临绝迹,在华北已由原来的连续点状分布变为现在的孤立点状分布状态。为保护及开发这一珍贵
以武汉市城镇居民的消费状况为研究对象,采用近年来的相关数据,从恩格尔函数和扩展线性支出系统需求函数模型,进行了消费基本需求分析、消费投向分析、需求的收入弹性分析.
桥梁是重要的交通枢纽,为人们出行和我国经济发展提供了基础保障。受到各种因素影响,桥梁容易发生病害,给车辆安全通行带来很大的隐患。为此,本文分析了桥梁损伤的致因,介绍
今天看到七万亿大投资这种新闻字眼,引起了不少人的争论.数据是这么来的:地方版产业规划密集出台,粗略算了一下,去年7月以来已公布的地方投资计划涉及金额约7万亿元.关注中国
期刊
<正> 为了充分挖掘现有养殖水体的潜力,以达到增产增收的目的,2001年在江轶渔场搞了河蟹与美国大口胭脂鱼混养技术试验。经过一年的养殖,4个池塘2.1hm~2(31.5亩)水面共产河蟹
本文首先简述了马克斯&#183;韦伯的学术贡献及方法论,然后介绍了韦伯的二元伦理观及两种典型的行为类型,最后从伦理与行为的关联中对韦伯的政治取向进行了分析,得出了韦伯理
列车运行监控记录装置是用于保障行车安全的列车速度控制设备。目前郑州铁路局配属的1016台机车已有近一半安装了LKJ2000型监控装置。该装置的使用情况决定了郑州铁路局的安