收藏本站
《计算机工程与设计》 2008年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解旅行商问题的模拟退火蚁群算法

江新姿  高尚  陈建忠  
【摘要】:根据蚁群算法与模拟退火算法的特性,提出了求解旅行商问题的混合算法。由模拟退火算法生成信息素分布,然后由蚁群算法根据累计更新的信息素找出若干组解,再经过模拟退火算法在邻域内找另外一个解的操作,得到更有效的解。与模拟退火算法、标准遗传算法、蚁群算法和随机初始化的蚁群算法进行比较,4种混合算法效果都比较好,策略D的混合算法效果最好。

【参考文献】
中国期刊全文数据库 前2条
1 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
2 高尚;基于MATLAB遗传算法优化工具箱的优化计算[J];微型电脑应用;2002年08期
【共引文献】
中国期刊全文数据库 前10条
1 蒋茹,曾光明,黄国和,谢更新,林玉鹏,秦肖生;改进的遗传算法在城市污水处理厂区间数优化设计模型中的应用[J];安全与环境学报;2004年03期
2 侯福均,吴祈宗;基于遗传算法和模拟退火算法优化神经网络的铁路营业里程预测[J];北京理工大学学报;2004年03期
3 修春波,唐运虞,刘向东,张宇河;混沌退火在神经网络函数优化计算中的应用[J];北京理工大学学报;2004年10期
4 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
5 侯福均;吴祈宗;;应用遗传算法求解模糊参数的单机调度问题[J];北京理工大学学报;2006年03期
6 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
7 宋锦河;基于模拟退火算法的生产调度问题[J];长春工程学院学报(自然科学版);2004年01期
8 刘淳安,陈一虎;基于带变异算子的粒子群优化算法[J];重庆工学院学报;2005年08期
9 杨敬松,刘辙,崔广才;混合遗传算法在车间作业调度问题中的应用[J];长春理工大学学报;2003年03期
10 刘辙,杨敬松,崔广才;Job-shop Scheduling问题的研究[J];长春理工大学学报;2003年03期
中国重要会议论文全文数据库 前10条
1 魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
2 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
4 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
5 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
6 王军敏;周宁;查光明;;集成电路和图像处理技术的应用研究[A];四川省电子学会半导体与集成技术专委会2006年度学术年会论文集[C];2006年
7 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
8 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
9 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
10 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 杨珺;网络服务设施的截流—选址问题研究[D];华中科技大学;2005年
2 曹春红;几何约束求解技术的研究[D];吉林大学;2005年
3 周干民;NoC基础研究[D];合肥工业大学;2005年
4 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
5 骆正虎;移动Agent系统若干关键技术问题研究[D];合肥工业大学;2002年
6 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
7 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
8 赵小梅;混沌预测与混沌优化理论与算法研究[D];浙江大学;2002年
9 罗阳;机械制造车间生产作业多智能体规划原理与板材套料优化方法的研究[D];四川大学;2001年
10 姚新胜;满意优化原理及其在机械工程领域中的应用研究[D];西南交通大学;2002年
中国硕士学位论文全文数据库 前10条
1 张永华;基于蚁群算法的给水管网改扩建研究[D];浙江大学;2006年
2 张国彬;小波神经网络算法的改进与应用[D];福州大学;2006年
3 魏振宇;蚁群算法在物流运输调度系统中的研究[D];南昌大学;2007年
4 张昭涛;数据挖掘聚类算法研究[D];西南交通大学;2005年
5 范庆辉;改进的蚁群算法在TCP/IP路由选择中的应用[D];燕山大学;2005年
6 余建国;Job-Shop调度优化方法及其应用研究[D];西安理工大学;2005年
7 汤洁;乌江梯级水电站的经济运行研究及应用[D];河海大学;2005年
8 王静晖;改进的蚂蚁算法应用于车辆路径优化问题[D];河北工业大学;2005年
9 侯向丹;蚂蚁算法扩展性及应用研究[D];河北工业大学;2002年
10 郭崇慧;若干最优化方法的收敛性分析及应用研究[D];大连理工大学;2002年
【同被引文献】
中国期刊全文数据库 前10条
1 毕慧敏;董海鹰;;改进遗传算法在机器人路径规划中的应用[J];兵工自动化;2006年04期
2 靳凯文;李春葆;秦前清;;基于蚁群算法的最短路径搜索方法研究[J];公路交通科技;2006年03期
3 王元崑,王锦彪,郑芸;蚂蚁算法的收敛性分析及其改进[J];计算机工程;2005年S1期
4 孙斌;韩大鹏;韦庆;;基于滚动窗口算法的机器人路径规划应用研究[J];计算机仿真;2006年06期
5 李永成,张钹;基于拓扑法的多关节机械手无碰路径规划[J];软件学报;1993年05期
6 王肖青;王奇志;;传统人工势场的改进[J];计算机技术与发展;2006年04期
7 张捍东,郑睿,岑豫皖;移动机器人路径规划技术的现状与展望[J];系统仿真学报;2005年02期
8 张纯刚;基于滚动窗口的移动机器人路径规划[J];系统工程与电子技术;2002年06期
9 陈华志,谢存禧,曾德怀;多传感器信息融合在移动机器人导航中的应用[J];组合机床与自动化加工技术;2003年09期
10 李茂军,童调生;单亲遗传算法编码方式的研究[J];长沙电力学院学报(自然科学版);2000年03期
中国博士学位论文全文数据库 前1条
1 孙宏;航空公司飞机排班问题:模型及算法研究[D];西南交通大学;2003年
中国硕士学位论文全文数据库 前2条
1 王丽;移动机器人路径规划方法研究[D];西北工业大学;2007年
2 夏阳;客运专线运输组织相关问题研究[D];西南交通大学;2005年
【二级参考文献】
中国期刊全文数据库 前6条
1 马良;多目标投资决策模型的进化算法[J];上海理工大学学报;1998年01期
2 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
3 李敏强,张志强,寇纪淞;关于杂合遗传算法的研究[J];管理科学学报;1998年01期
4 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
5 马良,蒋馥;度限制最小树的蚂蚁算法[J];系统工程学报;1999年03期
6 马良,蒋馥;度约束最小生成树的快速算法[J];运筹与管理;1998年01期
【相似文献】
中国期刊全文数据库 前10条
1 赵越;;模拟退火算法求解指派问题新探[J];吉林建筑工程学院学报;2011年04期
2 刘援农;;蚁群算法在TSP问题中的应用研究[J];硅谷;2011年13期
3 邹海洋;;蚁群算法在智能交通系统中的应用[J];科技信息;2011年19期
4 杨瑞明;;模拟退火算法在带约束的送货路线优化设计中的应用[J];计算技术与自动化;2011年02期
5 涂振;;基于混合遗传模拟退火算法的二维纹理合成算法[J];科技信息;2011年16期
6 邓慧娴;刘朝臣;;物流配送路径中蚁群算法改进策略[J];安徽科技学院学报;2011年03期
7 赖志柱;吴德宝;;一种改进的和声退火算法[J];毕节学院学报;2011年08期
8 周伦钢;;基于蚁群算法的粮食应急调度研究[J];电脑知识与技术;2011年19期
9 计三有;王星;;基于蚁群算法的图书物流中心配送路径规划[J];湖北工业大学学报;2011年04期
10 张宝健;;变异蚁群算法在电力系统无功优化中的应用[J];福建电脑;2011年05期
中国重要会议论文全文数据库 前10条
1 陈晶;姜华;潘全科;;同型机调度问题的混合ACO-SA优化算法研究[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
2 高海昌;冯博琴;侯芸;;测试数据自动生成的研究进展[A];2006中国控制与决策学术年会论文集[C];2006年
3 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
4 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
5 魏平;熊伟清;;求解强异类集装箱装载问题的混合蚁群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
8 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
9 段敬民;陈少杰;赵洪波;;改进蚁群算法在空间桁架中的应用研究[A];第18届全国结构工程学术会议论文集第Ⅲ册[C];2009年
10 苏晓鹭;于洋;葛斌;;蚁群算法在欠驱动系统Pendubot优化控制中的应用[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
2 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
3 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
4 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
5 王沛栋;改进蚁群算法及在路径规划问题的应用研究[D];中国海洋大学;2012年
6 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
7 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
8 康晓东;医学影像图像分割与存储若干问题的研究[D];天津大学;2008年
9 毕晓君;基于智能信息技术的纹理图象识别与生成研究[D];哈尔滨工程大学;2006年
10 宋杰;仿生计算在生物信息学中的应用[D];安徽大学;2006年
中国硕士学位论文全文数据库 前10条
1 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
2 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
3 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
4 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
5 李旭;应用点着色聚类改进蚁群算法[D];四川师范大学;2010年
6 张频捷;蚁群优化算法及其应用研究[D];中南大学;2010年
7 崔金国;基于蚁群算法的主题爬虫技术研究与实现[D];成都理工大学;2010年
8 郭玉龙;蚁群算法在P2P搜索中的应用研究[D];陕西师范大学;2011年
9 杨学峰;蚁群算法求解TSP问题的研究[D];吉林大学;2010年
10 詹士昌;蚁群算法及其在连续性空间优化问题中的应用[D];浙江大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026