收藏本站
《第二十六届中国控制会议论文集》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

蚁群算法与遗传算法的混合算法

高尚  江新姿  汤可宗  
【摘要】:根据蚁群算法与遗传算法的特性,提出了求解旅行商问题的混合算法。首先由遗传算法生成信息素分布,然后由蚁群算法根据累计更新的信息素找出若干组解后,再经过遗传算法的交叉、变异操作,得到更有效的解。与模拟退火算法、标准遗传算法、蚁群算法和随机初始化的蚁群算法进行比较,16种混合算法效果都比较好,其中交叉策略B和变异策略B的混合算法效果最好。

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 耿永立;;蚁群算法在WTA中的应用与研究[J];科技资讯;2012年27期
【参考文献】
中国期刊全文数据库 前5条
1 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
2 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
3 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
4 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法融合的马尔可夫收敛性分析[J];自动化学报;2004年04期
5 高尚;基于MATLAB遗传算法优化工具箱的优化计算[J];微型电脑应用;2002年08期
【共引文献】
中国期刊全文数据库 前10条
1 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
2 蒋茹,曾光明,黄国和,谢更新,林玉鹏,秦肖生;改进的遗传算法在城市污水处理厂区间数优化设计模型中的应用[J];安全与环境学报;2004年03期
3 于同刚;于洪敏;孙琰;;基于GASA混合优化策略的装备物资混装配载[J];兵工自动化;2005年06期
4 陈文凯;曹泽文;;基于模拟退火算法的部署图点军标自动避让[J];兵工自动化;2009年03期
5 刘海军;彭绍雄;高传斌;邹强;;一种基于信息素变化的改进蚁群算法[J];兵工自动化;2012年04期
6 丁铸;马大为;于存贵;张学锋;;基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用[J];兵工学报;2007年09期
7 郭敬;杨继志;刘瑞敏;;液压转台摩擦模型优化辨识[J];兵工学报;2010年06期
8 王亚敏;冀俊忠;潘全科;;基于离散蛙跳算法的零空闲流水线调度问题求解[J];北京工业大学学报;2010年01期
9 孙勇;李妮;龚光红;韩亮;;基于知识库的动态蚁群算法[J];北京工业大学学报;2012年03期
10 何麟书,刘刚;一种求解函数全局优化问题的正交方向法[J];北京航空航天大学学报;2005年04期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
3 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
4 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
5 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
6 魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
7 刘忠菁;霍小江;黄训诚;陈学广;;节能电力调度中分布式仿生优化策略发生器的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
8 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
9 张启义;唐小平;李振东;;基于改进遗传算法的战区联勤军事物流运输保障研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
5 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
6 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
7 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
8 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
9 陈军;曲线曲面的几何约束造型与近似合并[D];浙江大学;2010年
10 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
3 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
4 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
5 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
6 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
7 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
8 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
9 李跃;三维运动估计在织物动态仿真中的应用[D];浙江理工大学;2010年
10 辛贵州;无人飞行器航迹规划算法研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前1条
1 高尚,杨静宇;武器-目标分配问题的粒子群优化算法[J];系统工程与电子技术;2005年07期
【二级参考文献】
中国期刊全文数据库 前10条
1 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期
2 马良;求解最小比率TSP的一个算法[J];系统工程;1998年04期
3 马良;多目标投资决策模型的进化算法[J];上海理工大学学报;1998年01期
4 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
5 全惠云,江力;求解TSP的演化算法[J];湖南师范大学自然科学学报;1999年02期
6 李敏强,张志强,寇纪淞;关于杂合遗传算法的研究[J];管理科学学报;1998年01期
7 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
8 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
9 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
10 张素兵,刘泽民;基于蚂蚁算法的时延受限分布式多播路由研究[J];通信学报;2001年03期
【相似文献】
中国期刊全文数据库 前10条
1 江新姿;高尚;陈建忠;;求解旅行商问题的模拟退火蚁群算法[J];计算机工程与设计;2008年06期
2 宋晓宇;常春光;曹阳;;求解模糊Job Shop调度的遗传算法与蚁群算法融合研究[J];小型微型计算机系统;2008年07期
3 曹文梁;康岚兰;;基于遗传算法的混合蚁群算法及其在TSP中的应用研究[J];制造业自动化;2011年02期
4 吕涛;闫志华;;应用混合算法求解柔性车间调度问题[J];微计算机信息;2009年18期
5 吕涛;闫志华;;应用混合遗传蚁群算法求解柔性车间调度问题[J];制造技术与机床;2009年02期
6 李晚霞;莫忠息;曾涛;;混合遗传算法和蚁群算法在HP模型中的应用[J];计算机工程与应用;2006年31期
7 王智;张自力;;一种新的混合蚁群聚类算法[J];西南师范大学学报(自然科学版);2009年03期
8 刘萍;高飞;杨云;;基于遗传算法和蚁群算法融合的QoS路由算法[J];计算机应用研究;2007年09期
9 杨鸣亮;李蓓智;周亚勤;;蚁群算法和遗传算法融合及其在有时间窗的车辆路径问题中的应用[J];工业控制计算机;2008年06期
10 何娟;涂中英;牛玉刚;;一种遗传蚁群算法的机器人路径规划方法[J];计算机仿真;2010年03期
中国重要会议论文全文数据库 前10条
1 曹明;;基于遗传蚁群算法的S盒的构造[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 李嘉;王梦光;唐立新;宋建海;;求解异种车队车辆路径问题的混合遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
4 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
5 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
6 张宁;徐晓静;;蚁群遗传算法设计与实现[A];第九届中国青年信息与管理学者大会论文集[C];2007年
7 封磊;蔡创;齐春;乔锃;;PSO和GA的对比及其混合算法的研究进展[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
8 徐金荣;李允;;一种基于蚁群系统的遗传算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
9 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
10 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
中国重要报纸全文数据库 前2条
1 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
2 曹秀敏;物料平衡的控制核算系统[N];中国石化报;2002年
中国博士学位论文全文数据库 前10条
1 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
2 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
3 邢立宁;演化学习型智能优化方法及其应用研究[D];国防科学技术大学;2009年
4 姚有领;智能自适应解耦控制及其在板形板厚综合控制中的应用[D];上海大学;2008年
5 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年
6 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
7 左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
8 张华;基于动觉智能图式的多级摆系统仿人智能运动控制[D];重庆大学;2006年
9 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
10 焦嵩鸣;计算智能及其在热工系统中的应用研究[D];华北电力大学(河北);2007年
中国硕士学位论文全文数据库 前10条
1 武交峰;应用遗传算法提高蚁群算法性能的研究[D];太原理工大学;2007年
2 周勇;“遗传—蚁群”混合算法及其在水量调度中的应用[D];中南大学;2006年
3 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
4 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
5 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
6 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
7 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
8 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
9 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
10 段杨;遗传算法的若干改进及其在支持向量机中的应用研究[D];南京邮电大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026