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

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 王峰峰;王仁明;伍佳;;求解TSP问题的一种改进蚁群算法[J];自动化技术与应用;2010年07期
12 邹远强;李国徽;赵梓屹;;基于遗传和蚁群算法融合的聚类新方法[J];科学技术与工程;2006年23期
13 贺慧杰;;基于智能算法的PID控制器参数优化设计的应用研究[J];科技创新导报;2009年08期
14 陈成;邢立宁;;求解柔性作业车间调度问题的遗传—蚁群算法[J];计算机集成制造系统;2011年03期
15 张石;杜恺;张伟;;基于动态融合蚁群遗传算法的医学图像配准[J];计算机工程;2008年01期
16 高艳玲,姚娟;一种求解函数优化的混合遗传算法[J];河南机电高等专科学校学报;2004年05期
17 赵欣;叶庆卫;周宇;;一种保持PSO与GA独立性的混合优化算法[J];计算机工程与应用;2009年26期
18 侯文静;马永杰;摆玉龙;;带交通约束的多目标优化混合算法[J];计算机工程;2011年06期
19 黄明;王聪;梁旭;;改进型遗传蚁群混合算法求解旅行商问题[J];大连交通大学学报;2011年02期
20 王丽亚;李雪梅;;三种智能优化算法的比较分析[J];信息系统工程;2011年06期
中国重要会议论文全文数据库 前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-62982499
  • 010-62783978