收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

邢志娟  
【摘要】: 多目标优化问题在科学研究和工程应用领域中都是非常重要的研究课题,利用现代智能仿生算法、小生境Pareto遗传算法等求解多目标优化问题的技术已经比较成熟;而蚁群算法已经在求解复杂优化问题特别是离散优化问题方面显示了其优越性,但其用来求解连续性问题例如目标优化问题等方面则仍处于起步阶段。本文的研究对象是应用于连续域内的多目标优化问题蚁群算法。 本文对旧有蚁群算法(见文献30、31)采用常用的基准函数通过编程进行分析测试时,发现存在稳定性差、效率不高、多样性不够、分布性不好的缺点。有鉴于此,本文对多目标优化问题的蚁群算法进行了探索性改进:其一改变了“构造蚁群算法的初始解”的方法,其二增加了“迭代增加初始蚁群中的可行解”的步骤;并分别对Binh问题和Tanaka问题进行测试,得到了令人满意的结果。 Binh问题是一个两变量带偏约束问题,其Pareto前沿是连通的,便于求解,用旧算法得到的结果,在边缘地带的Pareto前沿缺失或者比较稀疏的概率较高,本文改进后的算法大大提高了其边缘地带Pareto前沿密度较高的概率。Tanaka问题的求解难度在于它的Pareto前沿是由不连通非凸的Pareto曲线构成。旧算法只得到非常稀疏的Pareto前沿。本文将测试Binh问题中改进的算法测试Tanaka问题,稀疏的概率仍然很高,在进一步“对可行解集合进行迭代增加”改进后,得到了密度及其概率均较高的Pareto前沿。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 章琦;庞小红;吴智铭;;约束法蚁群算法在多目标VRP中的研究[J];计算机仿真;2007年03期
2 高晓波;;求解多目标最小生成树的改进多目标蚁群算法[J];计算机应用研究;2011年02期
3 陶振武;肖人彬;;协同进化蚁群算法及其在多目标优化中的应用[J];模式识别与人工智能;2005年05期
4 王莉;窦旻;刘宗田;黄美丽;;一种快速网格任务调度策略[J];计算机科学;2007年06期
5 孟岩;刘希玉;刘艳丽;李镇;;求解多目标优化问题的改进蚁群算法[J];计算机工程与设计;2008年24期
6 肖晓伟;肖迪;林锦国;肖玉峰;;多目标优化问题的研究概述[J];计算机应用研究;2011年03期
7 池元成;饶大林;方杰;蔡国飙;;多目标蚁群算法及其在固液混合火箭发动机系统优化设计中的应用[J];宇航学报;2010年05期
8 朱刚;马良;;多目标优化的生长竞争蚁群算法[J];系统工程;2010年12期
9 池元成;蔡国飙;;基于蚁群算法的多目标优化[J];计算机工程;2009年15期
10 孔翔宇;欧阳瑞;;基于蚁群算法的多目标优化问题研究[J];四川理工学院学报(自然科学版);2010年03期
11 郭红霞;吴捷;黄飞龙;;基于蚁群算法的MAS多目标协调优化[J];控制与决策;2007年08期
12 张银玲;牛小梅;;蚁群算法在移动机器人路径规划中的仿真研究[J];计算机仿真;2011年06期
13 鲍培明;朱庆保;;无线传感器网络中多基站定位的多目标蚁群算法[J];上海交通大学学报;2009年03期
14 彭晓明;何炎祥;朱兵舰;;蚁群算法在Web服务组合中的应用[J];计算机工程;2009年10期
15 吕聪颖,于哲舟,周春光,王康平,庞巍;动态自适应蚁群算法在二次分配问题中的应用[J];吉林大学学报(理学版);2005年04期
16 刘小梅;张君静;;蚁群优化算法基本原理及其应用[J];西部探矿工程;2008年10期
17 唐连生;程文明;梁剑;张则强;;应急物流配送问题的蚁群聚类算法研究[J];铁道运输与经济;2008年09期
18 刘文;郑丽英;;基于蚁群算法的模糊C均值聚类[J];太原科技;2009年01期
19 孙云山;王学深;刘健;白婧;刘凯;赵冬青;;蚁群算法及其在物流系统中的应用研究[J];科技情报开发与经济;2010年16期
20 李方洁;刘希玉;;基于渐进蚁群算法的DNA多序列比对[J];网络安全技术与应用;2010年09期
中国重要会议论文全文数据库 前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];2008年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
8 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
9 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
10 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
中国博士学位论文全文数据库 前10条
1 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
2 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
3 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
4 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
5 郭乘涛;基于问题分解与蚁群算法的半导体晶圆制造系统调度方法的研究[D];上海交通大学;2012年
6 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
7 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
8 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
9 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
10 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
中国硕士学位论文全文数据库 前10条
1 邢志娟;多目标优化问题的蚁群算法研究[D];中国地质大学(北京);2010年
2 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
3 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
4 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
5 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
6 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
7 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
8 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
9 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
10 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
中国重要报纸全文数据库 前10条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 彭国华;生活可以简单而高效[N];中国保险报;2003年
3 夏兴园 赵明岚;提高资源配置使用效率[N];吉林日报;2005年
4 ;80/20定律的应用[N];上海金融报;2002年
5 屈红燕 杜文丽 王田;金融控股公司对个人理财业务影响[N];上海金融报;2003年
6 曹金玲;汇市最动荡之时已过?[N];第一财经日报;2009年
7 田吉生 金伟飞;服务的基本原则[N];中国保险报;2004年
8 林永生 北京师范大学生态经济研究所副所长;基尼系数衡量收入差距的可信度和局限性[N];中国经济时报;2010年
9 中欧陆家嘴国际金融研究院副院长 刘胜军;从月饼说到帕累托改进[N];上海证券报;2010年
10 本报记者 张巍巍;瞧瞧“机器游侠”特种兵[N];科技日报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978