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

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

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

【参考文献】
中国期刊全文数据库 前7条
1 郝晋,石立宝,周家启;求解复杂TSP问题的随机扰动蚁群算法[J];系统工程理论与实践;2002年09期
2 徐精明,曹先彬,王煦法;多态蚁群算法[J];中国科学技术大学学报;2005年01期
3 高尚,杨静宇,吴小俊,刘同明;圆排列问题的蚁群模拟退火算法[J];系统工程理论与实践;2004年08期
4 覃刚力,杨家本;自适应调整信息素的蚁群算法[J];信息与控制;2002年03期
5 陈崚,秦玲,陈宏建,徐晓华;具有感觉和知觉特征的蚁群算法[J];系统仿真学报;2003年10期
6 段海滨,王道波,于秀芬,朱家强;基于云模型理论的蚁群算法改进研究[J];哈尔滨工业大学学报;2005年01期
7 蔡之华,彭锦国,高伟,魏巍,康立山;一种改进的求解TSP问题的演化算法[J];计算机学报;2005年05期
【共引文献】
中国期刊全文数据库 前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];四川大学;2002年
2 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
3 赵小梅;混沌预测与混沌优化理论与算法研究[D];浙江大学;2002年
4 李利;液压集成块智能优化设计理论与方法研究[D];大连理工大学;2002年
5 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
6 应晓敏;面向Internet个性化服务的用户建模技术研究[D];中国人民解放军国防科学技术大学;2003年
7 孙大宇;制造业柔性决策支持系统及智能技术应用约束条件研究[D];机械科学研究院;2003年
8 崔巍;配电规划管理系统集成化研究与应用[D];大连理工大学;2003年
9 徐俊刚;流程企业生产调度方法与应用研究[D];中国科学院研究生院(软件研究所);2003年
10 徐宁;用于VLSI物理设计的计算智能算法研究及应用[D];电子科技大学;2003年
中国硕士学位论文全文数据库 前10条
1 郭崇慧;若干最优化方法的收敛性分析及应用研究[D];大连理工大学;2002年
2 周丽;基于遗传算法的区域水资源优化配置研究[D];郑州大学;2002年
3 刘凤娥;遗传算法在路面材料参数反演中的应用研究[D];郑州大学;2002年
4 王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年
5 赵清江;一类非遍历复杂车辆路径调度问题的研究[D];浙江大学;2003年
6 高松竹;输气干线压缩机站优化运行研究[D];西南石油学院;2002年
7 文杰;求解TSP问题的遗传算法[D];南京航空航天大学;2003年
8 杨建军;油田配电网系统优化技术研究[D];大庆石油学院;2003年
9 李鹏举;声波测井资料高分辨率处理方法[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 刘文;郑丽英;;基于蚁群算法的模糊C均值聚类[J];太原科技;2009年01期
2 孙云山;王学深;刘健;白婧;刘凯;赵冬青;;蚁群算法及其在物流系统中的应用研究[J];科技情报开发与经济;2010年16期
3 丁滢颍,何衍,蒋静坪;基于蚁群算法的多机器人协作策略[J];机器人;2003年05期
4 闻育,吴铁军;求解复杂多阶段决策问题的动态窗口蚁群优化算法[J];自动化学报;2004年06期
5 王俊峰,朱庆保;基于蚁群算法的知识约简[J];南京师范大学学报(工程技术版);2005年02期
6 胡燕海,叶飞帆;基于蚁群算法的平行流水作业计划方法[J];机械制造;2005年09期
7 冯远静,冯祖仁,彭勤科;一类自适应蚁群算法及其收敛性分析[J];控制理论与应用;2005年05期
8 黄永青;梁昌勇;张祥德;;基于均匀设计的蚁群算法参数设定[J];控制与决策;2006年01期
9 尹莹莹;孙亮;;一种进化型蚁群算法及其在TSP问题中的检验[J];计算机仿真;2006年04期
10 孔凡国;黄伟;;Job Shop调度问题自适应蚁群算法的研究[J];新技术新工艺;2006年05期
中国重要会议论文全文数据库 前10条
1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
2 曹小华;艾丽斯加;;MAS网络测控系统中联盟求解算法的研究[A];第二十六届中国控制会议论文集[C];2007年
3 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年
4 周建国;张辉;田继明;;基于蚁群算法的证券组合投资模型研究[A];第二十六届中国控制会议论文集[C];2007年
5 史江萍;佟伟光;王大玲;;变压器故障诊断专家系统的设计[A];科学发展与社会责任(A卷)——第五届沈阳科学学术年会文集[C];2008年
6 钱卫香;;电机智能故障诊断系统的设计与实现[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
7 孙林;甘胜丰;雷维新;;基于专家系统的硅钢表面缺陷分类系统[A];第八届(2011)中国钢铁年会论文集(摘要)[C];2011年
8 陈令坤;;数据挖掘技术在高炉专家系统参数自学习中的应用[A];中国计量协会冶金分会2011年会论文集[C];2011年
9 梁颖红;;真实语料下基于多Agent分布式英语[A];苏州市自然科学优秀学术论文汇编(2008-2009)[C];2010年
10 苏宁;;珩磨技术专家系统[A];科技创新与产业发展(A卷)——第七届沈阳科学学术年会暨浑南高新技术产业发展论坛文集[C];2010年
中国重要报纸全文数据库 前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