收藏本站
《西安交通大学学报》 2010年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

采用序优化的改进蚁群算法

张兆军  冯祖仁  任志刚  
【摘要】:为了评价蚁群算法在有限时间内所得优解的质量,基于序优化方法提出了一种改进的蚁群算法:使用盲目挑选规则选择初始解,并对信息素进行相应的初始化;确定得到满足要求的优解所需要的迭代次数,将其作为算法的终止条件;为了更好地利用每次迭代中的优解,在算法开始阶段使用前l个迭代优解更新信息素,以增强探索能力;在算法结束阶段采用当前迭代最优解更新信息素,以加快收敛速度.改进算法在保证收敛的前提下,并没有增加算法的时间复杂度.对旅行商问题进行的仿真实验表明,改进算法在解的质量和收敛速度方面优于最大-最小蚂蚁系统.

手机知网App
【参考文献】
中国期刊全文数据库 前4条
1 张亮,王凌,郑大钟;有限计算量下模拟退火算法的参数序优化[J];控制与决策;2004年02期
2 张晓霞;唐立新;;一种求解TSP问题的ACO&SS算法设计[J];控制与决策;2008年07期
3 熊伟清;魏平;;二进制蚁群进化算法[J];自动化学报;2007年03期
4 任志刚;冯祖仁;柯良军;;蚁群优化属性约简算法[J];西安交通大学学报;2008年04期
【共引文献】
中国期刊全文数据库 前10条
1 龚雨兵;陈志远;杨世模;;改进蚁群优化组合法在长缝光谱仪结构优化中的应用[J];光学精密工程;2009年04期
2 罗辞勇;卢斌;刘飞;;一种求解TSP初始化种群问题的邻域法[J];重庆大学学报;2009年11期
3 张小广;李绍军;刘漫丹;;混合蚁群算法及其在裂解深度建模中的应用[J];化工自动化及仪表;2008年06期
4 王志刚;郭广寒;郝志峰;;二进制差异演化算法及其应用[J];计算机工程与应用;2008年18期
5 程美英;熊伟清;魏平;;n元蚁群算法求解组卷问题[J];计算机工程与应用;2008年19期
6 张小广;李绍军;刘漫丹;;混合蚁群算法及其用于有机物毒性的QSAR研究[J];计算机与应用化学;2009年05期
7 程美英;熊伟清;魏平;;基于二元蚁群算法求解组卷问题[J];计算机应用研究;2008年09期
8 罗景峰;;基于均匀设计的冷却进度表参数设定[J];科学技术与工程;2009年09期
9 杨政;田铮;党怀义;;水平门限同积模型参数的拟极大似然估计[J];控制理论与应用;2007年02期
10 严彬;熊伟清;程美英;叶青;;带拥塞控制的多种群二元蚁群算法[J];控制理论与应用;2009年04期
中国博士学位论文全文数据库 前2条
1 王奕首;卫星有效载荷配置和布局设计方法[D];大连理工大学;2008年
2 贾庆山;增强序优化理论研究及应用[D];清华大学;2006年
中国硕士学位论文全文数据库 前5条
1 贝肇宇;改进蚁群算法的研究及应用[D];沈阳工业大学;2008年
2 吴志峰;改进的蚁群优化算法及其在TSP中的应用[D];重庆大学;2009年
3 李亚韫;连续域蚁群算法的改进研究与应用[D];太原理工大学;2008年
4 陈路远;基于蚂蚁算法的路径测试数据自动生成方法研究[D];河北工业大学;2007年
5 衡洪飞;基于退火遗传算法的城市给水管网优化研究[D];重庆大学;2006年
【二级参考文献】
中国期刊全文数据库 前5条
1 王国胤,于洪,杨大春;基于条件信息熵的决策表约简[J];计算机学报;2002年07期
2 杨明;;一种基于改进差别矩阵的核增量式更新算法[J];计算机学报;2006年03期
3 王俊峰,朱庆保;基于蚁群算法的知识约简[J];南京师范大学学报(工程技术版);2005年02期
4 李庆华 ,李肯立 ,蒋盛益 ,张薇;背包问题的最优并行算法[J];软件学报;2003年05期
5 周江卫;冯博琴;刘洋;;一种新的快速求核算法[J];西安交通大学学报;2007年06期
【相似文献】
中国期刊全文数据库 前10条
1 高尚;孙玲芳;侯志远;杨静宇;;基于多样信息素的蚁群算法[J];计算机科学;2006年10期
2 王丽;顾绍元;;蚁群算法改进探讨及其在TSP中的应用研究[J];福建电脑;2006年06期
3 朱勇;周国标;;一类改进的蚁群算法及其收敛性分析[J];兰州理工大学学报;2006年02期
4 李勇,段正澄;动态蚁群算法求解TSP问题[J];计算机工程与应用;2003年17期
5 吴桂芳;伍红华;;求解TSP问题的蚁群算法研究[J];广西民族大学学报(自然科学版);2007年02期
6 陈昊;;蚁群优化算法的原理及其应用[J];湖北大学学报(自然科学版);2006年04期
7 孙力娟,王良俊,王汝传;改进的蚁群算法及其在TSP中的应用研究[J];通信学报;2004年10期
8 萧蕴诗,李炳宇;小窗口蚁群算法[J];计算机工程;2003年20期
9 郭倩倩;黄天民;施继忠;胡明俊;;一种改进的蚁群算法及其在旅行商问题中的应用[J];西南民族大学学报(自然科学版);2006年06期
10 曹先彬,尹宝勇;基于信息素异步更新的蚁群算法[J];系统工程与电子技术;2004年11期
中国重要会议论文全文数据库 前10条
1 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年
2 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
3 申春;彭秀增;罗凡;李肃义;;基于方向启发因子的蚁群算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
4 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
5 许志红;张培铭;;基于蚁群算法的智能交流接触器优化设计[A];中国电工技术学会低压电器专业委员会第十二届学术年会论文集[C];2005年
6 王雪萍;杨青;黄祖锋;;P2P网络中基于蚁群算法的智能搜索研究[A];2006全国复杂网络学术会议论文集[C];2006年
7 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
8 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
9 西光旭;;蚁群优化算法与应用研究[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
10 段海滨;王道波;于秀芬;;基于混合优化策略的连续域蚁群算法改进研究[A];2006中国控制与决策学术年会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 崔雪芹;北航在蚁群算法研究方面取得系列成果[N];科学时报;2009年
2 记者 陈勇;人体免疫力能敌艾滋病吗[N];新华每日电讯;2000年
3 孙江华;信息素技术:破译“通讯密码”诱杀害虫[N];科学时报;2007年
4 王莉萍;解码大鼠的性信息素[N];科学时报;2008年
5 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
6 胭苒;不做“臭”男人[N];卫生与生活报;2006年
7 杨全武;民族地区优化经济发展环境之我见[N];湖南经济报;2006年
8 群芳;鼻子中的危险探测器[N];科学时报;2008年
9 彼德·米勒;蚂蚁没有老大[N];云南经济日报;2008年
10 阮礼录;蜂农如何避免被蜂螫?[N];湖南科技报;2006年
中国博士学位论文全文数据库 前10条
1 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
2 宋杰;仿生计算在生物信息学中的应用[D];安徽大学;2006年
3 吕勇;蚁群优化算法及在网络路由中的应用研究[D];浙江大学;2005年
4 毕晓君;基于智能信息技术的纹理图象识别与生成研究[D];哈尔滨工程大学;2006年
5 王超学;遗传算法和蚁群算法及其在TSP问题和配电网重构问题中的应用研究[D];西安理工大学;2007年
6 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
7 李丽香;一种新的基于蚂蚁混沌行为的群智能优化算法及其应用研究[D];北京邮电大学;2006年
8 魏洪义;低致死剂量杀虫剂处理幼虫后对成蛾化学通讯系统的影响[D];中国科学院研究生院(上海生命科学研究院);2004年
9 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
10 贾庆山;增强序优化理论研究及应用[D];清华大学;2006年
中国硕士学位论文全文数据库 前10条
1 赵霞;蚁群优化算法及其收敛性证明[D];南京师范大学;2006年
2 陈建玲;基于蚁群算法的优化问题研究[D];大庆石油学院;2007年
3 宋雪梅;蚁群算法的改进及应用研究[D];河北理工大学;2006年
4 梁栋;蚁群算法在生物序列比对中的应用[D];西安电子科技大学;2004年
5 张毅;改进的蚁群算法在TSP问题上的应用[D];吉林大学;2005年
6 于孜清;基于蚁群算法的玻璃切割控制系统[D];四川大学;2006年
7 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
8 楚瑞;基于蚁群算法的无人机航路规划[D];西北工业大学;2006年
9 吕冬梅;蚁群算法及其在Flow Shop问题和聚类问题上的应用[D];吉林大学;2005年
10 施鹏韬;一种基于蚁群算法的生物序列比对方法[D];吉林大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026