基于知识库的动态蚁群算法

来源 :北京工业大学学报 | 被引量 : 0次 | 上传用户:qq147662
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法收敛速度慢、易陷入局部极值等问题,将其与知识库结合,提出了基于知识库的动态蚁群算法.知识库包括算法知识、规则知识和案例知识,存储了定性或定量的算法参数、参数选择方法和历史数据.基于知识库和问题特性,本算法产生初始状态并动态调整参数,在运行过程中根据赌轮法选择算子并适时引入扰动,在不影响搜索过程随机性的前提下较快地收敛于全局最优值.分别用本算法和其他主流算法解决TSPLIB中的Eil51和CHNl44实例,比较优化性能、时间性能和鲁棒性3个指标,结果表明本算法均有明显优势。
其他文献
目的建立扶正抗流感胶囊的质量控制方法。方法采用TLC法对方中金银花、黄芪和黄芩进行定性鉴别;采用HPLC法测定样品中绿原酸的含量。色谱条件:色谱柱为Hypersil ODS2 C18柱(150
2011-2016年,湖北省黄冈市、十堰市、荆州市、神农架林区,以及孝感市的大悟县、随州市的广水市几个地区民间资本参与水土流失治理项目1411个,治理水土流失总面积51166.67hm^2
化学新课程立足于公民的科学素养、着眼于“三维”目标,大力倡导自主学习、合作学习和探究性学习。在实施探究教学中,教师要解决的关键问题便是如何创设一定的问题情景,从而
通过对目前水利工程造价管理存在的问题进行探讨,提出了实现建设项目工程造价有效控制的主要途径和措施,以期对投资者有效控制工程造价有一定的借鉴意义.
目的:以现代制剂技术提取中药的有效成分,对提取制备工艺进行考察,制备清瘟退热颗粒剂,并建立清瘟退热颗粒的质量标准。方法:以煎煮法对处方药材进行提取,用湿法制粒的制备工
人行道作为城市道路重要的组成部分,在城市化进程日益加快的今天,它的建设越来越受到各级政府部门的重视,因为它在改善城市交通状况,服务城市人民,改变城市形象等方面起到重
外贸出口的比例和增长速度的快慢直接影响到一个地区的经济发展速度,特别是外向型的地区,通过对丽水市的出口的因素分析,确立优势,预防和化解不利因素,使得丽水继续保持稳定
从生态学的角度介绍了海洋酵母菌的分布情况、多样性及其相关的研究方法,并展望了酵母资源的开发及其在环境检测中的应用。
节约国家水利工程建设投资,需要加强水利工程造价管理。文章运用项目特征分析综述法,按照水利工程基本建设程序的逻辑关系,对水利工程投资控制存在的实际问题进行分析,并提出
<正> 今年2月2日,全国市县乡机构改革工作会议召开,由此拉开了新一轮机构改革的序幕。当前,全国省级党政机构改革基本完成,省级政府精简人员编制7.4万人,政府机构设置由平均5