收藏本站
《辽宁工程技术大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

多目标优化问题的改进蚁群算法研究

司蕊  
【摘要】:本文提出了两种用于求解不同类型的多目标优化问题的改进蚁群算法;求解离散域内的多目标TSP问题的智能蚂蚁算法,是通过引入多目标评价指标,在信息素的更新、对智能蚂蚁引入知识、每次循环蚂蚁是否从相同的位置出发、算法参数的设定这四方面对求解多目标TSP问题的传统蚁群算法加以改进,通过算例仿真,表明了算法的有效性;并在理论上对该算法进行了收敛性证明。基于Nash均衡策略的多目标连续域进化蚁群算法,首先,是针对蚁群算法的两点不足对基本蚁群算法进行了进化改进,提出了进化蚁群系统的算法模型,该模型将人工蚂蚁看作是可以进化的个体,通过引入个体的选择、交叉和变异等操作,实现算法参数的自适应调整,使蚁群算法成为了一种全新的进化算法。其次将离散域EACS算转变成连续域算法并利用区域协同的思想将连续域EACS算法改进成多目标连续域EACS。为了提高解的收敛性,将Nash均衡策略的思想与改进后的蚁群算法相结合,通过算例检验了算法的有效性。最后,应用理论方法对该算法进行了收敛性证明。
【学位授予单位】:辽宁工程技术大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TP301.6

知网文化
【引证文献】
中国博士学位论文全文数据库 前1条
1 侯景伟;ACA与RS、GIS耦合的水资源空间优化配置[D];河南大学;2012年
中国硕士学位论文全文数据库 前1条
1 吕洪莉;面向多目标优化的多AUVs群体协同任务分配[D];哈尔滨工程大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 崔雪丽,马良;有缺货限制的VRP蚂蚁算法研究[J];上海理工大学学报;2003年01期
2 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
3 夏国成;赵佳宝;;智能蚂蚁算法求解多目标TSP问题的改进研究[J];计算机工程与应用;2006年09期
4 陈烨;带杂交算子的蚁群算法[J];计算机工程;2001年12期
5 李万庆,李彦苍;求解复杂优化问题的基于信息熵的自适应蚁群算法[J];数学的实践与认识;2005年02期
6 吕国英,刘泽民,周正;基于蚂蚁算法的分布式QoS路由选择算法[J];通信学报;2001年09期
7 王颖,谢剑英;一种自适应蚁群算法及其仿真研究[J];系统仿真学报;2002年01期
8 陈崚,秦玲,陈宏建,徐晓华;具有感觉和知觉特征的蚁群算法[J];系统仿真学报;2003年10期
9 张纪会,徐心和;一种新的进化算法——蚁群算法[J];系统工程理论与实践;1999年03期
10 覃刚力,杨家本;自适应调整信息素的蚁群算法[J];信息与控制;2002年03期
【共引文献】
中国期刊全文数据库 前10条
1 官庆;工程设计保险的逆向选择问题研究[J];四川建筑科学研究;2003年02期
2 项勇,陶学明;基于寻租理论的工程监理博弈行为分析[J];四川建筑科学研究;2005年01期
3 杨岑;彭盈;陈玉水;;招投标中的博弈分析[J];四川建筑科学研究;2006年05期
4 项勇;任宏;;建设工程项目监理过程中寻租博弈行为分析[J];四川建筑科学研究;2006年06期
5 项勇;陶学明;王永强;;不对称信息下建设项目委托代理激励机制理论分析[J];四川建筑科学研究;2009年02期
6 杨太华;郑庆华;;建设工程中质检站、监理机构和承包商寻租行为的博弈分析[J];四川建筑科学研究;2009年05期
7 阳霞;周文峰;;代建项目双层委托代理模型分析[J];四川建筑科学研究;2010年03期
8 万可,汤卫君;头垄断厂家产品定价中的博弈论问题———兼评我国彩电行业价格大战[J];安徽大学学报;2002年01期
9 廖楚晖,薛刚;关于税收腐败有关问题的研究[J];安徽大学学报;2003年02期
10 杨卫军,韦苇;化解村级债务的对策研究[J];安徽大学学报;2004年04期
中国重要会议论文全文数据库 前10条
1 黎秀蓉;;“李约瑟之谜”的博弈论解读[A];第十一届中国制度经济学年会论文汇编(上)[C];2011年
2 李五四;;不同信息环境下价格功能的历史考察——兼论营销·博弈价格功能下的经济政策效应[A];中国道路:理论与实践——第三届北京中青年社科理论人才“百人工程”学者论坛(2009)论文集[C];2009年
3 李春;;城市社区公共服务多元协作组织研究[A];科学发展:社会管理与社会和谐——2011学术前沿论丛(下)[C];2011年
4 翁禾倩;黄源泉;李宇星;林心颖;;“绿色信贷”实施中制度缺陷的多维博弈分析[A];2011中国环境科学学会学术年会论文集(第三卷)[C];2011年
5 赵礼强;郭亚军;;制造商分销渠道战略选择的博弈分析[A];第二十六届中国控制会议论文集[C];2007年
6 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
7 ;Optimal Design of Neuro-Fuzzy Controller Based on Ant Colony Algorithm[A];第二十九届中国控制会议论文集[C];2010年
8 赵礼强;;多渠道冲突下制造商价格协调策略研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年
9 王焱;;浅析公开招投标中不完全信息博弈[A];责任与使命——七省市第十一届建筑市场与招标投标联席会优秀论文集[C];2011年
10 吴晶;;投标人围标、串标的博弈论分析[A];责任与使命——七省市第十一届建筑市场与招标投标联席会优秀论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 江翔宇;公司型基金法律制度研究[D];华东政法大学;2010年
2 李平英;产业组织结构与农产品质量管理研究[D];山东农业大学;2010年
3 马晓丽;我国农产品市场信息不对称问题研究[D];山东农业大学;2010年
4 刘家国;基于突发事件风险的供应链利益分配与行为决策研究[D];哈尔滨工程大学;2010年
5 杨皎平;产业集群特性要素对技术创新的影响研究[D];辽宁工程技术大学;2010年
6 刘嘉莹;第三方逆向物流系统构建及其运行优化研究[D];辽宁工程技术大学;2010年
7 徐连章;新制度经济学视角下的我国海洋渔业资源可持续利用研究[D];中国海洋大学;2010年
8 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
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年
【同被引文献】
中国期刊全文数据库 前10条
1 贺丽媛;夏军;张利平;;水资源需求预测的研究现状及发展趋势[J];长江科学院院报;2007年01期
2 倪世宏;秦军立;苏晨;;一种求解连续空间优化问题的动态蚁群算法[J];电光与控制;2009年12期
3 陈余庆;庄严;王伟;;基于Petri网的多机器人协作任务分配与导航研究[J];大连理工大学学报;2008年04期
4 李丽娟,郑红星;海滦河流域河流系统生态环境需水量计算[J];地理学报;2000年04期
5 杨山;发达地区城乡聚落形态的信息提取与分形研究——以无锡市为例[J];地理学报;2000年06期
6 赵建世,王忠静,翁文斌;水资源复杂适应配置系统的理论与模型[J];地理学报;2002年06期
7 黎夏,叶嘉安;遗传算法和GIS结合进行空间优化决策[J];地理学报;2004年05期
8 杜国明;陈晓翔;黎夏;;基于微粒群优化算法的空间优化决策[J];地理学报;2006年12期
9 张素兵,吕国英,刘泽民,周正;基于蚂蚁算法的QoS路由调度方法[J];电路与系统学报;2000年01期
10 符杨;孟令合;朱兰;曹家麟;;Pareto蚁群算法在多目标电网规划中的应用[J];电力系统及其自动化学报;2009年04期
中国博士学位论文全文数据库 前6条
1 何强;基于地理信息系统(GIS)的水污染控制规划研究[D];重庆大学;2001年
2 王济干;区域水资源配置及水资源系统的和谐性研究[D];河海大学;2003年
3 汪党献;水资源需求分析理论与方法研究[D];中国水利水电科学研究院;2002年
4 柳林;多机器人系统任务分配及编队控制研究[D];国防科学技术大学;2006年
5 吴小平;多AUV协调控制技术研究[D];上海交通大学;2008年
6 高小永;基于多目标蚁群算法的土地利用优化配置[D];武汉大学;2010年
中国硕士学位论文全文数据库 前10条
1 费鹏;高速公路收费车道控制系统关键技术应用研究[D];哈尔滨工程大学;2010年
2 邬亮;济阳县、商河县水资源优化配置研究[D];山东大学;2011年
3 李云玲;基于南水北调东、中线供水的黄河水量置换及其水权分配研究[D];东北农业大学;2002年
4 詹士昌;蚁群算法及其在连续性空间优化问题中的应用[D];浙江大学;2002年
5 张伟东;面向可持续发展的区域水资源优化配置理论及应用研究[D];武汉大学;2004年
6 赵传华;基于多智能体的水下机器人协调方法研究[D];哈尔滨工程大学;2005年
7 曾环;智能体技术在多AUV协同控制中的应用研究[D];哈尔滨工程大学;2006年
8 姜传隆;基于可持续发展的区域水资源合理配置的研究[D];西北农林科技大学;2007年
9 田佳;基于改进蚁群算法的配电网多目标重构问题研究[D];华北电力大学(河北);2008年
10 曹大为;基于遥感ET技术的河北省馆陶县水资源优化配置研究[D];甘肃农业大学;2008年
【二级引证文献】
中国期刊全文数据库 前1条
1 侯景伟;孔云峰;孙九林;;蚁群算法在需水预测模型参数优化中的应用[J];计算机应用;2012年10期
【二级参考文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 邱模杰,马 良;约束平面选址问题的蚂蚁算法[J];上海理工大学学报;2000年03期
3 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
4 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
5 马良;瓶颈TSP的蚂蚁系统优化[J];计算机工程;2001年09期
6 陈烨;带杂交算子的蚁群算法[J];计算机工程;2001年12期
7 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
8 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
9 丁建立,陈增强,袁著祉;基于自适应蚂蚁算法的动态最优路由选择[J];控制与决策;2003年06期
10 陈崚,沈洁,秦玲;蚁群算法求解连续空间优化问题的一种方法[J];软件学报;2002年12期
中国重要会议论文全文数据库 前1条
1 潘威海;马良;;蚂蚁算法在城市高密度光纤铺设优化中的应用[A];2001中国控制与决策学术年会论文集[C];2001年
【相似文献】
中国期刊全文数据库 前10条
1 章琦;庞小红;吴智铭;;约束法蚁群算法在多目标VRP中的研究[J];计算机仿真;2007年03期
2 陶振武;肖人彬;;协同进化蚁群算法及其在多目标优化中的应用[J];模式识别与人工智能;2005年05期
3 高晓波;;求解多目标最小生成树的改进多目标蚁群算法[J];计算机应用研究;2011年02期
4 王莉;窦旻;刘宗田;黄美丽;;一种快速网格任务调度策略[J];计算机科学;2007年06期
5 孟岩;刘希玉;刘艳丽;李镇;;求解多目标优化问题的改进蚁群算法[J];计算机工程与设计;2008年24期
6 肖晓伟;肖迪;林锦国;肖玉峰;;多目标优化问题的研究概述[J];计算机应用研究;2011年03期
7 池元成;饶大林;方杰;蔡国飙;;多目标蚁群算法及其在固液混合火箭发动机系统优化设计中的应用[J];宇航学报;2010年05期
8 王芳;蚁群算法的原理及其应用[J];潍坊教育学院学报;2005年02期
9 桂志波,冀鑫泉;一种基于蚁群系统原理的QoS单播路由算法[J];信号处理;2003年05期
10 朱刚;马良;;多目标优化的生长竞争蚁群算法[J];系统工程;2010年12期
中国重要会议论文全文数据库 前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];2004年
6 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
7 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
8 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
9 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
10 魏平;熊伟清;;求解强异类集装箱装载问题的混合蚁群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
中国重要报纸全文数据库 前10条
1 山东众志生物产业集团公司;蚂蚁产业缘何越做越大[N];大众科技报;2004年
2 北京自然博物馆 侯迎;蚂蚁的趣事轶闻[N];北京科技报;2003年
3 任秋凌;蚂蚁识途利用几何学[N];北京科技报;2004年
4 记者 詹娟;小“蚂蚁”做大物流[N];中国证券报;2004年
5 金子竹;知识经济时代的懒蚂蚁企业家[N];光明日报;2004年
6 龚荣东;也谈蚂蚁爬墙[N];福建科技报;2006年
7 刘妍;人类可仿效蚂蚁解决交通拥堵难题[N];大众科技报;2008年
8 员军虎;“懒蚂蚁”新思维[N];中华合作时报;2004年
9 本报记者 郭白岩;集体采购:蚂蚁雄兵的回忆[N];中国经营报;2008年
10 ;蚂蚁虽小学问大[N];海南日报;2004年
中国博士学位论文全文数据库 前10条
1 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
2 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
3 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
4 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
5 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
6 袁东辉;蚁群算法在飞行模拟器平台中若干应用问题的研究[D];吉林大学;2011年
7 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
8 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
9 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
10 郭乘涛;基于问题分解与蚁群算法的半导体晶圆制造系统调度方法的研究[D];上海交通大学;2012年
中国硕士学位论文全文数据库 前10条
1 邢志娟;多目标优化问题的蚁群算法研究[D];中国地质大学(北京);2010年
2 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
3 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
4 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
5 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
6 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
7 张频捷;蚁群优化算法及其应用研究[D];中南大学;2010年
8 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
9 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
10 郭玉龙;蚁群算法在P2P搜索中的应用研究[D];陕西师范大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026