收藏本站
《西南交通大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

改进蚁群算法及其在结构系统可靠性优化中的应用

程世娟  
【摘要】: 受自然界生物群体所表现出的智能行为的启发,研究人员提出了人工智能新的实现模式——群体智能。群体智能的核心是由众多简单个体组成的群体能够通过相互之间的简单合作来实现某一功能、完成某一任务。群体智能中的主体在环境中表现出自主性、反映性、学习性和自适应性等智能特性。 群体智能的研究始于蚁群算法。作为群体智能的典型形式,蚁群算法是基于蚂蚁群体觅食过程沿最短路径行进的生物学行为发展起来的一类群智能优化方法。该算法在解决传统优化方法难以奏效的具有NP-Hard特性的组合优化问题中取得了可喜的成果,因而受到学术界和工业界的广泛关注。在过去短短的十多年时间里,已经在组合优化、网络路由、函数优化、数据挖掘、机器人路径规划等领域获得了广泛的应用。目前,蚁群优化算法成为计算智能方法中的一个重要分支,并在很多国际会议上作为专题加以论,成为蓬勃发展的热点研究课题。 本文针对传统蚁群算法种群单一、求解速度慢等缺陷,提出了一种改进蚁群算法——分段多种群蚁群算法,并用改进蚁群算法成功解决了复杂系统可靠性冗余优化问题及工程网络结构系统可靠性拓扑优化问题等。本文的主要研究成果包括: (1)对现有的蚁群算法从以下几个方面进行了改进:第一,根据自然界中蚂蚁分工的不同,在算法中引进多种搜索蚂蚁——先驱蚁、搜索蚁和叛逆蚂蚁,各种蚂蚁按给定的规则进行搜索,在加快解的进化的同时又保持了解的多样性。 第二,采用分阶段搜索策略,在算法初期适当放大选择概率,增加较好路径在算法初期被选择的机会,使较好路径上的信息素在算法初期有所加强;在算法后期为了防止陷入局部最优,在前期信息素积累的基础上恢复正常的选择概率,确保算法不出现停滞现象。 第三,在信息素的更新方式上,把信息素的挥发速度设置为信息素浓度的函数,更贴近自然现象的本质,在信息素的更新方式上采用信息素的全局更新方式。 实例测试结果表明,改进的蚁群算法在解决TSP问题上收敛速度快,并且比文献中的对比结果具有更小的相对误差。 (2)将改进蚁群算法应用到串并系统可靠性冗余优化中,结合工程实际,文中既考虑到冗余部件的个数又考虑到冗余部件的类型,采用分级网络和并行搜索机制,解决了系统的元件可选择不同类型的串并联系统可靠性优化问题。 (3)通过分级网络、向量编码将复杂系统可靠性优化问题转化为蚂蚁可识别的点线结构,采用并行搜索机制改进将蚁群算法应用到复杂系统可靠性优化问题中。将信息素集中于各级节点作为节点对蚂蚁的吸引强度,由节点的吸引强度指导蚂蚁在解空间上高效启发式搜索。计算结果表明,蚁群算法能快速搜索到问题的最优解,计算结果比所列举的算法都好。 (4)以“从输入节点到该节点至少有一条路通的概率”为网络节点的可靠度约束,采用二进制编码将工程网络结构的拓扑优化问题转化为0-1规划问题,提出了工程网络结构可靠性拓扑优化的蚁群算法。采用递归法对所提出的方法作进一步的近似估计,给出在满足一定的可靠度区间约束条件下网络造价的一个估计,既减少了计算复杂度使算法有利于编程,又提高了算法效率。结果表明递归近似处理的计算复杂度低,效率高,精度高,方案合理,可以处理大型的复杂网络,比其他算法更有效。 最后,对全文的工作进行总结,并展望了蚁群算法进一步还要研究的课题。
【学位授予单位】:西南交通大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TP18;N945.17

【引证文献】
中国博士学位论文全文数据库 前1条
1 田志强;高速铁路乘务计划编制优化理论与方法研究[D];西南交通大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
2 韩阳,刘宏奎;生命线网络可靠性分析的类分法[J];地震工程与工程振动;2002年02期
3 何军,李杰;单一震源下生命线系统失效概率分析的新方法(一)——系统可靠路径与失效路径的识别[J];地震工程与工程振动;2003年03期
4 吴晗平;复杂系统的可靠性模型和可靠性分配研究[J];电光与控制;1997年01期
5 王琨,刘青松;蚁群算法在电力系统机组优化组合中的应用研究[J];电力学报;2005年02期
6 李杰;刘小坛;刘威;;蚁群算法在生命线网络系统抗震拓扑优化中的应用[J];防灾减灾工程学报;2007年02期
7 彭喜元,彭宇,戴毓丰;群智能理论及应用[J];电子学报;2003年S1期
8 高海兵,高亮,周驰,喻道远;基于粒子群优化的神经网络训练算法研究[J];电子学报;2004年09期
9 肖人彬;;群集智能特性分析及其对复杂系统研究的意义[J];复杂系统与复杂性科学;2006年03期
10 刘云忠;宣慧玉;;动态蚁群算法在带时间窗车辆路径问题中的应用[J];中国工程科学;2005年12期
中国博士学位论文全文数据库 前2条
1 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
2 任伟建;智能算法及其在油田故障诊断问题中的应用[D];大庆石油学院;2006年
中国硕士学位论文全文数据库 前1条
1 肇勇;改进蚁群算法的理论及方法研究[D];西南石油学院;2004年
【共引文献】
中国期刊全文数据库 前10条
1 杨涛;周德培;罗阳明;;大变形有限元确定边坡潜在滑面的位移判据[J];四川建筑科学研究;2006年05期
2 秦小林;张庆国;杨书运;;复杂性科学及其在生态系统研究中的应用[J];安徽农学通报;2007年19期
3 叶志伟;张金平;赖旭东;;基于粒子群算法的最大交叉熵的图像分割方法[J];安徽农业科学;2007年23期
4 王会颖;倪志伟;陈祥生;;基于鱼群算法的多维背包问题研究[J];安徽农业科学;2011年10期
5 杨丽;杨亚莉;;人工鱼群算法在图像配准中的应用[J];安顺学院学报;2011年05期
6 刘开云;刘保国;徐冲;;基于PSO-BP算法的隧道非线性位移分析模型[J];地下空间与工程学报;2009年02期
7 方崇;代志宏;张信贵;;人工鱼群投影寻踪回归在洞室岩爆预测中的应用[J];地下空间与工程学报;2010年05期
8 谭乐祖;任东彦;温巧林;;基于杂交粒子群算法的弹炮混编防空群火力优化模型[J];兵工自动化;2010年02期
9 张纯;邓彦松;;基于蚁群算法的仿真机器鱼动作决策策略[J];兵工自动化;2011年12期
10 刘海军;彭绍雄;高传斌;邹强;;一种基于信息素变化的改进蚁群算法[J];兵工自动化;2012年04期
中国重要会议论文全文数据库 前10条
1 彭辉;;基于蚁群优化技术的车辆路径问题研究[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 崔志华;蔡星娟;曾建潮;孙国基;;基于预测速度的改进微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
4 李军亮;肖新平;毛树华;;灰色双层线性规划的粒子群解法[A];第二十七届中国控制会议论文集[C];2008年
5 刘捷;李军亮;廖锐全;;非等间隔广义累加灰色预测模型及其应用[A];第二十九届中国控制会议论文集[C];2010年
6 司维超;韩维;史玮韦;颜刚;;一种基于蜜蜂多群体觅食的粒子群优化算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
7 袁少强;徐发洋;;基于CPSO的有限反馈增益系统设计[A];中国自动化学会控制理论专业委员会B卷[C];2011年
8 朱正;刘士荣;张波涛;;一种基于改进蚁群算法的移动机器人全局路径规划方法[A];中国自动化学会控制理论专业委员会D卷[C];2011年
9 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
10 张强;田大丰;刘畅;;基于蚁群算法的螺旋钻采煤机钻杆多目标优化设计[A];结构及多学科优化工程应用与理论研讨会’2009(CSMO-2009)论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 郑明;我国职业足球俱乐部组织执行力的评价研究[D];上海体育学院;2010年
2 杨莉;基于可持续发展的我国电源结构优化研究[D];哈尔滨工程大学;2010年
3 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
4 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
5 张子迎;多机器人协作及环境建模技术研究[D];哈尔滨工程大学;2009年
6 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
7 徐小峰;面向船舶制造协同物流网络的资源优化研究[D];哈尔滨工程大学;2009年
8 王劲松;复杂系统脆性理论及其在电力系统风险分析中的应用[D];哈尔滨工程大学;2010年
9 赵金宪;复杂系统脆性理论在煤矿生产系统脆性风险评价中的应用[D];哈尔滨工程大学;2010年
10 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
中国硕士学位论文全文数据库 前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 杨书显;基于PSO算法的氧乐果合成过程建模与控制研究[D];郑州大学;2010年
10 李成金;基于全寿命期理论的变电站设计管理研究[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 赵鹏;张迦南;;铁路动车组的运用问题研究[J];北京交通大学学报;2009年03期
2 李青,张军,张学军;解决排班问题的多目标优化模型及算法研究[J];北京航空航天大学学报;2003年09期
3 李献忠;徐瑞华;;城市轨道交通乘务值乘方式的模糊综合评价法[J];城市轨道交通研究;2006年09期
4 徐忠,袁双喜;实施长交路、轮乘制机车交路方式的思考[J];华东交通大学学报;2004年06期
5 孙远运;刘刚;马均培;;客运专线运营调度系统总体架构设计[J];计算机工程与应用;2009年32期
6 李志荣;张兆宁;;基于蚁群算法的航班着陆排序[J];交通运输工程与信息学报;2006年02期
7 马国忠;张展杰;吴海涛;;长交路下铁路机车乘务模式研究[J];交通运输工程与信息学报;2007年04期
8 阎永光;黄斌;;广深线城际列车乘务组排班计划编制方法探讨[J];交通运输工程与信息学报;2010年01期
9 陈林;王诚东;;客运专线乘务组织模式及交路方案设置的构想[J];交通运输工程与信息学报;2010年01期
10 段华斌,陈林;关于机车交路与乘务员乘务方式的探讨[J];内燃机车;2003年02期
中国博士学位论文全文数据库 前10条
1 孙宏;航空公司飞机排班问题:模型及算法研究[D];西南交通大学;2003年
2 闻育;复杂多阶段动态决策的蚁群优化方法及其在交通系统控制中的应用[D];浙江大学;2004年
3 吕勇;蚁群优化算法及在网络路由中的应用研究[D];浙江大学;2005年
4 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
5 刘隽;基于分散自律体系的多Agent客运专线运营调度系统[D];铁道部科学研究院;2006年
6 刘彦鹏;蚁群优化算法的理论研究及其应用[D];浙江大学;2007年
7 杨剑峰;蚁群算法及其应用研究[D];浙江大学;2007年
8 张顶学;遗传算法与粒子群算法的改进及应用[D];华中科技大学;2007年
9 寇晓丽;群智能算法及其应用研究[D];西安电子科技大学;2009年
10 王莹;动车组运用计划和乘务计划的优化方法研究[D];北京交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 姜蓉;基于模拟退火算法的贷款组合优化研究[D];湖南大学;2003年
2 魏云飞;遗传算法在人员排班问题上的应用研究[D];浙江工业大学;2005年
3 付强;高速铁路综合调度系统研究[D];西南交通大学;2005年
4 杜维;基于模拟退火算法的地图点状要素注记配置研究[D];武汉大学;2005年
5 饶云波;航空公司乘务员排班系统的优化算法研究及设计实现[D];电子科技大学;2006年
6 章庆辉;Y_3V_3-free图的哈密尔顿问题[D];山东师范大学;2006年
7 王元崑;基于蚁群算法的大型航空公司机群排班系统的设计与实现[D];中国民航大学;2007年
8 于得水;客运专线乘务计划编制系统的设计与实现[D];西南交通大学;2007年
9 陈华群;动车组运用计划编制系统相关问题研究[D];西南交通大学;2007年
10 沈冰;模拟退火算法在板式家具优化下料中的研究与应用[D];东北林业大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 周伟良,何鲲,曹先彬,程慧霞;基于一种免疫遗传算法的BP网络设计[J];安徽大学学报(自然科学版);1999年01期
2 冷德惠,张金海,李大卫;遗传算法在有时间窗车辆路径问题上的应用[J];鞍山钢铁学院学报;1999年03期
3 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
4 王汉平;路太杰;余文辉;;基于遗传算法进化神经网络的潜射导弹筒盖压力预测[J];北京理工大学学报;2006年01期
5 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
6 田蔚风,金志华,陆恺;基于人工神经网络的故障诊断技术在船舶导航系统中的应用[J];船舶工程;1998年06期
7 王东炜,李桂青,霍达,郭院成,蒋晓东;生命线网络抗震可靠度的一般算法[J];地震工程与工程振动;1995年01期
8 李化,孙才新,胡雪松,岳刚,唐能凡,王肯;基于自适应小波网络的汽轮发电机组振动故障诊断方法的研究[J];电工技术学报;2000年03期
9 吕勇,赵光宙;蚁群优化算法及其在电力系统中的应用[J];电工技术学报;2003年04期
10 李冬辉,周巍巍;基于小波神经网络的传感器故障诊断方法研究[J];电工技术学报;2005年05期
中国重要会议论文全文数据库 前2条
1 陈知美;顾幸生;;基于蚁群算法的Job Shop问题[A];第二十三届中国控制会议论文集(上册)[C];2004年
2 李晓磊;钱积新;;人工鱼群算法:自下而上的寻优模式[A];过程系统工程2001年会论文集[C];2001年
中国博士学位论文全文数据库 前4条
1 杨启文;计算智能及其工程应用[D];浙江大学;2001年
2 王磊;免疫进化计算理论及应用[D];西安电子科技大学;2001年
3 李映;混合智能计算方法及其应用[D];西安电子科技大学;2002年
4 张著洪;人工免疫系统中智能优化及免疫网络算法理论与应用研究[D];重庆大学;2004年
中国硕士学位论文全文数据库 前3条
1 田丽从;多维小波神经网络理论及在脑电逆问题中的应用[D];河北工业大学;2000年
2 罗菲;免疫遗传神经网络的研究[D];西北工业大学;2005年
3 李娜娜;基于免疫的层次异常检测研究[D];河北工业大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 叶仲泉;王书勤;黄茜;;基于带时间窗的车辆路径问题的蚁群算法[J];重庆工学院学报(自然科学版);2007年06期
2 刘少伟;王洁;;一种改进的蚁群算法在TSP问题中的应用研究[J];计算机仿真;2007年09期
3 程世娟;卢伟;陈虬;;基于蚁群算法的最短路径搜索方法研究[J];科学技术与工程;2007年21期
4 杨德芹;;一种自适应蚁群算法及其应用[J];软件导刊;2007年21期
5 薛瑞红;李扬;;一种改进的蚁群算法及其在TSP问题中的检验[J];科技创新导报;2007年36期
6 李扬;薛瑞红;;基于图形的加权蚁群算法[J];辽宁工程技术大学学报(自然科学版);2008年02期
7 徐红梅;陈义保;刘加光;王燕涛;;蚁群算法中参数设置的研究[J];山东理工大学学报(自然科学版);2008年01期
8 包丹丹;汪红;;群智能蚁群算法及其改进策略研究[J];电脑知识与技术;2008年15期
9 陈鑫;;蚁群算法在旅行商问题中的应用研究[J];科技信息(学术研究);2008年15期
10 卢峰;吴大舜;曹兰;;蚁群算法理论及应用[J];科技广场;2008年05期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
6 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
7 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
8 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
9 申春;彭秀增;罗凡;李肃义;;基于方向启发因子的蚁群算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
10 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
中国重要报纸全文数据库 前10条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 记者 陈勇;人体免疫力能敌艾滋病吗[N];新华每日电讯;2000年
3 记者 杨骏;原来奶头信息素“导航”[N];新华每日电讯;2003年
4 胭苒;不做“臭”男人[N];卫生与生活报;2006年
5 阮礼录;蜂农如何避免被蜂螫?[N];湖南科技报;2006年
6 彼德·米勒;蚂蚁没有老大[N];云南经济日报;2008年
7 江苏省张家港市东莱小学 黄利锋;理论与实践的碰撞[N];中国电脑教育报;2005年
8 小荣;蜜蜂与现代科技[N];中国知识产权报;2000年
9 辛华;中科院动物所成功研发美国白蛾性诱芯[N];农资导报;2007年
10 ;可恨艾滋病全球大围剿[N];医药经济报;2000年
中国博士学位论文全文数据库 前10条
1 程世娟;改进蚁群算法及其在结构系统可靠性优化中的应用[D];西南交通大学;2009年
2 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
3 郭乘涛;基于问题分解与蚁群算法的半导体晶圆制造系统调度方法的研究[D];上海交通大学;2012年
4 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
5 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
6 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
7 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
8 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
9 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
10 袁东辉;蚁群算法在飞行模拟器平台中若干应用问题的研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
2 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
3 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
4 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
5 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
6 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
7 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
8 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
9 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
10 张频捷;蚁群优化算法及其应用研究[D];中南大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026