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

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

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

【参考文献】
中国期刊全文数据库 前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 贺丽媛;夏军;张利平;;水资源需求预测的研究现状及发展趋势[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期
【二级引证文献】
中国期刊全文数据库 前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期
【相似文献】
中国期刊全文数据库 前10条
1 占炜;;用VB 6.0实现简单数字组合算法程序[J];电脑知识与技术(学术交流);2007年07期
2 胡启敏;薛锦云;;若干算法程序的形式化推导与生成技术研究[J];计算机研究与发展;2008年S1期
3 孙凌宇;薛锦云;;最小生成树算法的PAR方法形式化推导[J];计算机工程;2006年21期
4 杨晨;;PAR在数学算法中的应用[J];电脑知识与技术;2010年07期
5 单学广;杨庆红;焦莉;;递归问题的非递归实现方法的应用研究[J];计算机与现代化;2011年01期
6 黄明和;刘艳霞;杨柳青;;一类数组算法的演绎综合[J];计算机科学;2000年08期
7 薛锦云;算法程序形式化开发研究[J];云南大学学报(自然科学版);1997年S2期
8 杨庆红,罗坚;充分发挥循环不变式在程序设计课程教学中的作用[J];计算机时代;2005年11期
9 石海鹤;肖正兴;薛锦云;;循环不变式开发新策略及其应用[J];计算机工程与应用;2006年04期
10 黄海飞;杨庆红;薛锦云;;程序规约变换技术在程序设计中的应用[J];江西科学;2006年06期
中国重要会议论文全文数据库 前10条
1 石海鹤;薛锦云;;一种基于PAR的高可靠算法程序设计技术[A];第六届中国测试学术会议论文集[C];2010年
2 薛慧琦;吴恒;;由程序规约推导程序[A];2005年全国理论计算机科学学术年会论文集[C];2005年
3 贾金华;彭盈;葛探宇;;以算法为中心的模型表示法及管理系统[A];1992年中国控制与决策学术年会论文集[C];1992年
4 孙凌宇;冷明;;分划递推法在Hanoi塔问题上的应用[A];广西计算机学会2006年年会论文集[C];2006年
5 丛培盛;朱仲良;;化学计量学的WEB计算模式[A];第十届全国计算(机)化学学术会议论文摘要集[C];2009年
6 张必隐;;程序模式与认知方式之间的关系[A];中国心理学会第三次会员代表大会及建会60周年学术会议(全国第四届心理学学术会议)文摘选集(上)[C];1981年
7 杨向华;;基于SystemView和Matlab平台下的数字波束形成天线系统仿真[A];中国工程物理研究院第七届电子技术青年学术交流会论文集[C];2005年
8 李建立;谭庆平;徐建军;;一种软件实现的瞬时故障检测方法[A];全国计算机安全学术交流会论文集(第二十三卷)[C];2008年
9 罗晓莉;;单通道GPS模拟信号源的设计[A];中国工程物理研究院科技年报(2005)[C];2005年
10 陈惠晓;Lorenz F.;Schneider F.;Polednik M.Wenz.F;Lohr F.;陈惠晓;;医科达PrecisePLAN 2.50计划系统评估版蒙特卡罗(XVMC)算法的拟合和验证[A];2009年浙江省放射肿瘤治疗学学术年会论文汇编[C];2009年
中国重要报纸全文数据库 前10条
1 茗 怡;WL-16让残疾人用“双脚”行走[N];大众科技报;2003年
2 仇方迎 特约记者 王握文;博弈机器人与人面对面下棋[N];科技日报;2004年
3 章柏幸(项目经理);走出问题的乌托邦[N];中国图书商报;2003年
4 Builder;一睹64位XP芳蓉[N];电脑报;2004年
5 王雪飞;糖尿病综合干预可为患者省钱[N];健康报;2006年
6 ;关于增值税防伪税控代开专用 发票系统设备及软件配备的通知[N];中国税务报;2004年
7 王握文 刘文韬;我国首台博弈机器人问世[N];湖南日报;2004年
8 本报记者 贾珺;高科技,给你一双识假的慧眼[N];中国消费者报;2000年
9 孟君;互联网防伪网络系统开通[N];中华工商时报;2000年
10 山东肥城六中 侯慧静;对算法教学的几点思考[N];学知报;2011年
中国博士学位论文全文数据库 前10条
1 武志昊;复杂网络中的重叠社团发现问题研究[D];北京交通大学;2013年
2 雷友诚;大型有色冶炼企业铁路运输智能优化调度方法及应用[D];中南大学;2011年
3 孙传伟;直升机飞行动力学模型与飞行品质评估[D];南京航空航天大学;2002年
4 强彦;数据库负载自适应技术研究[D];太原理工大学;2010年
5 包鑫;稳健回归技术及其在光谱分析中的应用[D];浙江大学;2010年
6 张楠;基于相位差异的地基望远镜图像恢复算法与GPU高速实现[D];中国科学院研究生院(长春光学精密机械与物理研究所);2012年
7 崔远慧;危化品槽罐车运输安全监测信息处理技术研究[D];大连理工大学;2013年
8 翟高红;H_3O~+(T)的全域势能面计算及空穴-粒子对应在MRCISD中的应用[D];西北大学;2003年
9 吴羽;面向时间敏感对象的垂直搜索引擎关键技术研究[D];浙江大学;2011年
10 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 张清兰;面向目标识别应用的算法开发管理平台的设计与实现[D];西安电子科技大学;2013年
2 吴世杰;某型号导弹电子舱波形相似度算法的研究与实现[D];沈阳航空航天大学;2011年
3 范雪飞;高中学生算法学习的困难分析与对策研究[D];延边大学;2010年
4 陈智;基于Streambase的量化交易平台的设计与实现[D];东华大学;2014年
5 陈阳;基于SPH算法的程序设计及其在成型装药战斗部中的应用[D];中北大学;2012年
6 王森;基于PAR方法开发算法程序的研究[D];江西师范大学;2004年
7 郭满金;高中算法教学探究[D];内蒙古师范大学;2011年
8 武文杰;高中算法初步教学的内容和现状研究[D];东北师范大学;2010年
9 徐锋;基于众核架构的并行SPH算法的研究与实现[D];上海交通大学;2013年
10 张飞玲;农村中学生算法学习的教学设计与研究[D];陕西师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026