收藏本站
《北京工业大学学报》 2012年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

孙勇  李妮  龚光红  韩亮  
【摘要】:针对蚁群算法收敛速度慢、易陷入局部极值等问题,将其与知识库结合,提出了基于知识库的动态蚁群算法.知识库包括算法知识、规则知识和案例知识,存储了定性或定量的算法参数、参数选择方法和历史数据.基于知识库和问题特性,本算法产生初始状态并动态调整参数,在运行过程中根据赌轮法选择算子并适时引入扰动,在不影响搜索过程随机性的前提下较快地收敛于全局最优值.分别用本算法和其他主流算法解决TSPLIB中的Eil51和CHN144实例,比较优化性能、时间性能和鲁棒性3个指标,结果表明本算法均有明显优势.

免费申请
【参考文献】
中国期刊全文数据库 前7条
1 段海滨,王道波,于秀芬,朱家强;基于云模型理论的蚁群算法改进研究[J];哈尔滨工业大学学报;2005年01期
2 蔡之华,彭锦国,高伟,魏巍,康立山;一种改进的求解TSP问题的演化算法[J];计算机学报;2005年05期
3 覃刚力,杨家本;自适应调整信息素的蚁群算法[J];信息与控制;2002年03期
4 陈崚,秦玲,陈宏建,徐晓华;具有感觉和知觉特征的蚁群算法[J];系统仿真学报;2003年10期
5 郝晋,石立宝,周家启;求解复杂TSP问题的随机扰动蚁群算法[J];系统工程理论与实践;2002年09期
6 高尚,杨静宇,吴小俊,刘同明;圆排列问题的蚁群模拟退火算法[J];系统工程理论与实践;2004年08期
7 徐精明,曹先彬,王煦法;多态蚁群算法[J];中国科学技术大学学报;2005年01期
【共引文献】
中国期刊全文数据库 前10条
1 侯福均,吴祈宗;基于遗传算法和模拟退火算法优化神经网络的铁路营业里程预测[J];北京理工大学学报;2004年03期
2 修春波,唐运虞,刘向东,张宇河;混沌退火在神经网络函数优化计算中的应用[J];北京理工大学学报;2004年10期
3 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
4 侯福均;吴祈宗;;应用遗传算法求解模糊参数的单机调度问题[J];北京理工大学学报;2006年03期
5 宋锦河;基于模拟退火算法的生产调度问题[J];长春工程学院学报(自然科学版);2004年01期
6 刘淳安,陈一虎;基于带变异算子的粒子群优化算法[J];重庆工学院学报;2005年08期
7 杨敬松,刘辙,崔广才;混合遗传算法在车间作业调度问题中的应用[J];长春理工大学学报;2003年03期
8 刘辙,杨敬松,崔广才;Job-shop Scheduling问题的研究[J];长春理工大学学报;2003年03期
9 苑丽红,崔广才;基于遗传算法的柔性车间批量调度研究[J];长春理工大学学报;2005年03期
10 杨敬松,崔广才;基于混合遗传算法的分布式车间作业调度问题[J];长春理工大学学报;2005年03期
中国重要会议论文全文数据库 前10条
1 魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
2 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
3 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
4 王军敏;周宁;查光明;;集成电路和图像处理技术的应用研究[A];四川省电子学会半导体与集成技术专委会2006年度学术年会论文集[C];2006年
5 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
6 申春;彭秀增;罗凡;李肃义;;基于方向启发因子的蚁群算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
7 王鹏云;马宪民;;一种混合遗传算法在异步电机直接转矩调速系统中的应用[A];第十五届全国煤矿自动化学术年会和中国煤炭学会煤矿自动化专业委员会学术会议论文集[C];2005年
8 钟文亮;;求解TSP的变异算子的设计及优化应用[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
9 赵光权;彭喜元;;微分进化算法参数效能的统计分析[A];第十七届全国测控计量仪器仪表学术年会(MCMI'2007)论文集(上册)[C];2007年
10 秦进;吴琼;;改进的模拟退火算法及其在物流网络设计问题中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 张兵;化工动态优化方法的研究与应用[D];浙江大学;2005年
2 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
3 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
4 赵小梅;混沌预测与混沌优化理论与算法研究[D];浙江大学;2002年
5 李利;液压集成块智能优化设计理论与方法研究[D];大连理工大学;2002年
6 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
7 应晓敏;面向Internet个性化服务的用户建模技术研究[D];中国人民解放军国防科学技术大学;2003年
8 孙大宇;制造业柔性决策支持系统及智能技术应用约束条件研究[D];机械科学研究院;2003年
9 崔巍;配电规划管理系统集成化研究与应用[D];大连理工大学;2003年
10 徐俊刚;流程企业生产调度方法与应用研究[D];中国科学院研究生院(软件研究所);2003年
中国硕士学位论文全文数据库 前10条
1 黎文瑞;随机生产环境下的模具制造单元资源配置方法研究[D];广东工业大学;2007年
2 吕冬梅;蚁群算法及其在Flow Shop问题和聚类问题上的应用[D];吉林大学;2005年
3 郭崇慧;若干最优化方法的收敛性分析及应用研究[D];大连理工大学;2002年
4 周丽;基于遗传算法的区域水资源优化配置研究[D];郑州大学;2002年
5 刘凤娥;遗传算法在路面材料参数反演中的应用研究[D];郑州大学;2002年
6 王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年
7 赵清江;一类非遍历复杂车辆路径调度问题的研究[D];浙江大学;2003年
8 高松竹;输气干线压缩机站优化运行研究[D];西南石油学院;2002年
9 文杰;求解TSP问题的遗传算法[D];南京航空航天大学;2003年
10 杨建军;油田配电网系统优化技术研究[D];大庆石油学院;2003年
【二级参考文献】
中国期刊全文数据库 前10条
1 杨俊安,庄镇泉,史亮;多宇宙并行量子遗传算法[J];电子学报;2004年06期
2 李士勇;李盼池;;基于实数编码和目标函数梯度的量子遗传算法[J];哈尔滨工业大学学报;2006年08期
3 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
4 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
5 李德毅,孟海军,史雪梅;隶属云和隶属云发生器[J];计算机研究与发展;1995年06期
6 黄岚,王康平,周春光,原媛,庞巍;基于蚂蚁算法的混合方法求解旅行商问题[J];吉林大学学报(理学版);2002年04期
7 赵春英,张铃;求解货郎担问题(TSP)的佳点集遗传算法[J];计算机工程与应用;2001年03期
8 谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期
9 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
10 朱文兴,傅清祥;一个基于填充函数变换的对称TSP问题的局部搜索算法[J];计算机学报;2002年07期
【相似文献】
中国期刊全文数据库 前10条
1 宋玉璞;刘敏;;软件构件在专家系统中的应用研究[J];价值工程;2011年20期
2 胡庆婉;刘永财;奠俊保;吴上;;蚁群算法在TSP问题中的参数设定[J];电脑知识与技术;2011年20期
3 赵辉;徐俊刚;;基于OpenMP多核架构下并行蚁群算法研究[J];微型机与应用;2011年16期
4 张银玲;牛小梅;;蚁群算法在移动机器人路径规划中的仿真研究[J];计算机仿真;2011年06期
5 刘广聪;邬欢欢;郑慧君;;基于蚁群优化的无线传感器网络QoS路由[J];计算机工程与应用;2011年20期
6 刘毅;;人工智能在自动组卷建模中应用研究[J];计算机仿真;2011年08期
7 孟敬;刘寿强;;基于仿生学信任信誉模型BTRM的无线传感器网络的信任协作研究与实现[J];科技导报;2011年24期
8 王莹;;蚁群算法在无线传感器网络中的应用研究[J];计算机仿真;2011年06期
9 陈煜敏;;移动机器人在障碍空间中路径规划的研究[J];科技信息;2011年15期
10 吴洁明;;物流配送车辆路径优化问题的仿真研究[J];计算机仿真;2011年07期
中国重要会议论文全文数据库 前10条
1 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
2 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
3 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
4 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
5 何灿;邢建春;杨启亮;王荣浩;王书怀;;基于改进蚁群算法的新型PID整定方法研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年
6 张宁;徐晓静;;蚁群遗传算法设计与实现[A];第九届中国青年信息与管理学者大会论文集[C];2007年
7 周龙;霍婷婷;;蚁群算法的发展及应用现状[A];第三届中国智能计算大会论文集[C];2009年
8 肖智;钟波;李昌隆;陈玲;;一种基于蚁群算法的物流优化方法[A];2003中国控制与决策学术年会论文集[C];2003年
9 王旭;张江;崔平远;;一种基于蚁群算法求解路径规划问题的新方法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
10 陈知美;顾幸生;;基于蚁群算法的Job Shop问题[A];第二十三届中国控制会议论文集(上册)[C];2004年
中国重要报纸全文数据库 前4条
1 中科院计算所 张子云曹鹏;主体与协同:专家系统的发展方向[N];计算机世界;2007年
2 本报记者 马佳 李荔;钱学森梦想的智能时代[N];北京科技报;2011年
3 刘一良;人工智能离我们越来越近了[N];大众科技报;2008年
4 西安 赵德军;4S技术在精准农业中的应用[N];电子报;2009年
中国博士学位论文全文数据库 前10条
1 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
2 程世娟;改进蚁群算法及其在结构系统可靠性优化中的应用[D];西南交通大学;2009年
3 周爽;蚁群算法在高光谱图像降维和分类中的应用研究[D];哈尔滨工业大学;2010年
4 吕勇;蚁群优化算法及在网络路由中的应用研究[D];浙江大学;2005年
5 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
6 金胜男;基于多层关联规则的概念分层知识库中知识发现的研究[D];天津大学;2006年
7 杨剑峰;蚁群算法及其应用研究[D];浙江大学;2007年
8 顾一中;无线传感器网络地理位置路由相关技术研究[D];南京理工大学;2008年
9 田明俊;智能反演算法及其应用研究[D];大连理工大学;2006年
10 李文杰;基于本体的分布式知识库系统研究[D];天津大学;2004年
中国硕士学位论文全文数据库 前10条
1 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
2 张建民;基于改进蚁群算法的物流配送路径问题研究[D];新疆农业大学;2010年
3 陈冲;量子群智能算法及其在控制器优化设计中的应用[D];哈尔滨工业大学;2010年
4 胡利平;基于智能计算的移动式专家系统研究[D];中国农业大学;2005年
5 王俊峰;基于改进蚁群算法的机器人路径规划[D];南京师范大学;2005年
6 魏振宇;蚁群算法在物流运输调度系统中的研究[D];南昌大学;2007年
7 张丽伟;蚁群与遗传算法的融合及其在生物序列比对问题中的应用[D];内蒙古大学;2007年
8 于沛欣;一种混合蚁群算法在JSP问题中的应用研究[D];中国海洋大学;2008年
9 王丽红;蚁群算法及其在车间调度中的应用研究[D];合肥工业大学;2009年
10 程波;蚁群算法在工业过程控制中的应用[D];华北电力大学(北京);2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026