收藏本站
《南昌大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

蚁群优化算法的研究及其应用

黄美玲  
【摘要】: 蚁群算法是一种最新发展的模拟昆虫王国中蚂蚁群体觅食行为的仿生优化算法。在解决许多复杂的组合优化问题方面,展现了优异的性能,但在解决实际问题中仍然不够成熟,还有很大的发展空间。本文针对目前蚁群算法在解决实际组合优化问题时存在的一些缺陷,在大量阅读相关文献的基础上提出了几个可能性方面的改进方法及改进策略。 本文主要工作是在蚁群算法实验性分析的基础上对算法模型进行改进,具体体现在通过对蚁群算法的一系列实验性分析,找到较为合理的参数组合范围和组合原则;信息素更新机制方面,首次引入了“先验因子”的概念,在信息素更新的时候更好地考虑先前的“经验”,以便尽力避免不必要的无用搜索;以及采用融合Hopfield神经网络的策略解决TSP问题。在解决实际TSP时,首先对所有城市所组成的无向图进行预处理,去掉其中的交叉路径;然后采取蚁群算法和人工神经网络中的Hopfield神经网络模型相融合的策略,利用改进后的蚁群算法来求解神经网络中的所有参数的较优组合,再用蚁群算法训练后Hopfield神经网络对TSP进行求解。 最后,通过基准问题库中的Ei151TSP和Att48TSP的求解,验证了改进后的蚁群算法的可行性以及改进后的蚁群神经网络应用于求解TSP的高效性。
【学位授予单位】:南昌大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP301.6

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前5条
1 吴兴健;基于改进的遗传蚁群混合算法的TSP问题求解研究[D];大连海事大学;2011年
2 刘春兰;基于蚁群—粒子群算法的油田注水系统运行优化研究[D];大庆石油学院;2010年
3 吴虎发;蚁群优化算法在求解最短路径问题中的研究与应用[D];安徽大学;2012年
4 王帅旗;船舶驾驶室布置人机工程设计及其应用[D];哈尔滨工程大学;2012年
5 赵冉;服装生产标准工时的制定及流水线优化研究[D];东华大学;2013年
【参考文献】
中国期刊全文数据库 前4条
1 孙力娟,王良俊,王汝传;改进的蚁群算法及其在TSP中的应用研究[J];通信学报;2004年10期
2 胡利平,许永城,高文,胡亮;蚁群神经网络在鱼病专家系统中的应用研究[J];微计算机信息;2005年11期
3 段海滨,王道波;一种快速全局优化的改进蚁群算法及仿真[J];信息与控制;2004年02期
4 徐精明,曹先彬,王煦法;多态蚁群算法[J];中国科学技术大学学报;2005年01期
中国博士学位论文全文数据库 前3条
1 葛宏伟;基于计算智能的若干优化问题研究[D];吉林大学;2006年
2 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
3 左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前8条
1 刘乃文;神经网络在TSP问题中的应用研究[D];大连理工大学;2002年
2 敖磊;求解TSP问题的改进蚁群算法[D];西安电子科技大学;2005年
3 高洪元;仿生智能计算在CDMA多用户检测中的应用研究[D];哈尔滨工程大学;2005年
4 林志毅;改进的遗传算法求解TSP问题[D];武汉理工大学;2006年
5 孙明雪;蚁群算法的改进及其在TSP问题中的应用[D];吉林大学;2006年
6 赵扬帆;基于遗传算法和蚁群算法的网格任务调度策略[D];中国海洋大学;2006年
7 张思峰;求解TSP问题的演化算法应用研究[D];山东科技大学;2006年
8 廖兴新;蚂蚁算法在TSP问题中的应用与研究[D];四川大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 王莉;遗传算法的收敛性分析[J];彭城职业大学学报;2004年02期
2 雍龙泉;邬弢;李亚娟;;约束优化问题测试函数的一个构造方法[J];新乡学院学报(自然科学版);2010年02期
3 康丽峰;;基于蚁群优化神经网络的图书馆读者服务评价研究[J];情报探索;2011年04期
4 黄德所;王明贺;何幼林;;随机动态规划的混合算法研究[J];指挥控制与仿真;2009年06期
5 廖代辉;沈阳;成艾国;钟志华;谢慧超;龚英菊;;基于进化算法的冲压模具型面参数优化[J];汽车工程;2008年03期
6 胡小建;常光辉;宫飞翔;;供应链中基于蚁群算法的供应商选择研究[J];汽车工程学报;2012年02期
7 李澄非;朱群雄;;基于蚁群算法的混合优化算法在TSP中的应用[J];青岛大学学报(自然科学版);2007年01期
8 刘晶晶;吴传生;;一种带交叉算子的改进的粒子群优化算法[J];青岛科技大学学报(自然科学版);2008年01期
9 高红;侯立刚;苏成利;战江洋;;一种用于全局优化的蚁群算法[J];青岛科技大学学报(自然科学版);2009年02期
10 王惠琳;胡树根;王耘;;基于模拟退火遗传算法优化的BP网络在质量预测中的应用[J];轻工机械;2011年04期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 ;Parameters Optimization of GPC Based on Swarm Algorithm[A];第二十六届中国控制会议论文集[C];2007年
3 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
4 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
5 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
6 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
7 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
8 魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
9 刘忠菁;霍小江;黄训诚;陈学广;;节能电力调度中分布式仿生优化策略发生器的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
10 张启义;唐小平;李振东;;基于改进遗传算法的战区联勤军事物流运输保障研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前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 姜婵娟;遥控式水下机器人PID运动控制算法优化研究[D];哈尔滨工程大学;2010年
9 辛贵州;无人飞行器航迹规划算法研究[D];哈尔滨工程大学;2010年
10 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 李德毅,邸凯昌,李德仁,史雪梅;用语言云模型发掘关联规则(英文)[J];软件学报;2000年02期
2 叶宁;阎玉秀;;服装生产中动态工时定额的制定及应用[J];上海纺织科技;2009年11期
3 谭雄辉;;服装缝制标准动作和标准时间的制定[J];上海纺织科技;2010年08期
4 郭俊忠,常玉连,袁国英;并联注水泵运行优化调度[J];石油矿场机械;2003年05期
5 杨开林,马吉明;给水管网非线性规划的新模型[J];水利学报;1995年05期
6 陈淼鑫,刘铁男,司光宇;大型注水系统的建模、优化和控制[J];石油规划设计;1995年03期
7 李广义;对现行《工时消耗分类、代号和标准时间构成》标准的思考[J];石油工业技术监督;1998年04期
8 关晓晶,魏立新,杨建军;基于混合遗传算法的油田注水系统运行方案优化模型[J];石油学报;2005年03期
9 王艾丽,李红美;人体受刺激后血压变化的SPSS曲线拟合分析[J];苏州大学学报(医学版);2003年04期
10 陈华根,吴健生,王家林,陈冰;模拟退火算法机理研究[J];同济大学学报(自然科学版);2004年06期
中国博士学位论文全文数据库 前6条
1 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年
2 黄樟灿;演化计算的搜索策略研究[D];武汉大学;2004年
3 杨建军;油田注水系统智能优化方法研究[D];大庆石油大学;2006年
4 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
5 余炳辉;粒子群优化算法试验研究及扩展[D];华中科技大学;2007年
6 兰丽;室内环境对人员工作效率影响机理与评价研究[D];上海交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 余昆;基于工效学的舰桥人机界面评价研究[D];哈尔滨工程大学;2010年
2 陈金华;机械系统的人机工程设计与参数化设计[D];南京理工大学;2002年
3 缑智勇;机车产品设计的人因问题研究[D];大连理工大学;2002年
4 穆艳玲;遗传算法在TSP问题中的应用[D];天津师范大学;2004年
5 庄辉;基于MTM生产形态的女装多品种、小批量生产快速反应缝制系统研究[D];东华大学;2006年
6 吴小军;数字化服装生产工艺信息技术研究[D];东华大学;2006年
7 杜艳科;PARIS BLUES牛仔裤大规模定制生产快速智能反应研究[D];东华大学;2006年
8 林玉娥;粒子群优化算法的改进及其在管道保温优化设计中的应用[D];大庆石油学院;2006年
9 孙明雪;蚁群算法的改进及其在TSP问题中的应用[D];吉林大学;2006年
10 宋雪梅;蚁群算法的改进及应用研究[D];河北理工大学;2006年
【二级引证文献】
中国硕士学位论文全文数据库 前6条
1 于江杰;基于仿真模拟的供水管网漏损控制研究[D];太原理工大学;2011年
2 卢天宇;遗传蚁群混合算法研究及应用[D];西安科技大学;2012年
3 胡夏云;基于蚁群算法的动态车辆调度问题的研究[D];广东工业大学;2013年
4 徐畅;大规模路网下基于蚁群微正则退火算法的路径优化方法研究[D];吉林大学;2013年
5 景勇祥;无线传感器网络的拥塞控制策略研究[D];杭州电子科技大学;2013年
6 许文超;混杂运行条件下高速铁路动车组运用优化研究[D];北京交通大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 赵莹,郑君里;采用粒子集群算法的DS-CDMA多用户检测[J];清华大学学报(自然科学版);2004年06期
2 陈崚,沈洁,秦玲;蚁群算法求解连续空间优化问题的一种方法[J];软件学报;2002年12期
3 时小虎,梁艳春,徐旭;改进的Elman模型与递归反传控制神经网络[J];软件学报;2003年06期
4 朱庆保,杨志军;基于变异和动态信息素更新的蚁群优化算法[J];软件学报;2004年02期
5 熊小华,郭文夷,宁爱兵;具有偏好选择的多目标TSP竞争决策算法[J];上海第二工业大学学报;2005年01期
6 王文剑;基于改进的BP网络模型的分类器的设计与实现[J];计算机工程与设计;1997年05期
7 徐宗本,陈志平,章祥荪;遗传算法基础理论研究的新近发展[J];数学进展;2000年02期
8 牛志强,刘峥嵘,吴新余;基于免疫算法的智能多用户检测技术在CDMA中的应用[J];江苏通信技术;2001年02期
9 张素兵,刘泽民;基于蚂蚁算法的时延受限分布式多播路由研究[J];通信学报;2001年03期
10 刘道海,方毅,黄樟灿;一种求解组合优化问题的演化算法[J];武汉大学学报(理学版);2002年03期
中国博士学位论文全文数据库 前5条
1 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
2 王焱滨;若干计算智能方法在CDMA多用户检测中的应用研究[D];电子科技大学;2003年
3 唐普英;计算智能及其在多用户检测中的应用研究[D];电子科技大学;2002年
4 闻育;复杂多阶段动态决策的蚁群优化方法及其在交通系统控制中的应用[D];浙江大学;2004年
5 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
中国硕士学位论文全文数据库 前5条
1 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
2 贺晓丽;基于遗传算法的分布式系统任务调度问题研究[D];青岛大学;2003年
3 赵强;蚁群算法在中压城市配电网规划中的应用[D];四川大学;2003年
4 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
5 许耀华;基于拟生态算法的CDMA多用户检测方法研究[D];安徽大学;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026