收藏本站
《西安电子科技大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于对称拉丁超立方设计的多目标进化算法

王群  
【摘要】:随着科技和经济的飞速发展,人类不断地在各个领域遇到复杂的多目标优化问题。这些问题通常要求以最少的代价,实现几个相互冲突的目标同时达到最优。比如:在设计通信基站的分布时,一方面要求通信基站覆盖最大的区域,另一方面要求基站的数目尽可能的少,以节约成本等等。多目标优化问题与单目标优化问题的不同之处在于多目标优化问题的解不再是单纯的绝对最优解,而是一个最优解集,通常该最优解集包含无穷多个Pareto最优解。因此如何获得这个最优解集,且使该最优解集中的Pareto最优解均匀的分布,为决策者提供具有重要价值的方案,已成为一个迫切需要解决的问题。 传统的多目标优化算法,如加权和法,目标规划法,ε-约束法等基于权重的多目标优化方法,都是通过加权等方式将多目标问题转化为单目标,然后用数学规划的方法来求解。这类方法不能求出非凸Pareto前端的Pareto最优解,对于复杂的多目标规划效率往往较低。多目标进化算法是一种有效的全局搜索方法,采用自然进化机制来表现复杂的现象,能快速可靠地解决非常困难的问题,可在单轮优化期间产生多个非劣解,而且对Pareto前端的形状和连续性不敏感,能够很好地逼近非凸的或不连续的Pareto前端。 本文首先分别介绍多目标优化问题传统算法和多目标进化算法的基本概念,关键理论,算法框架等,并分析经典传统算法和多目标进化算如:线性加权法,主要目标法,以及NSGA,SPEA等算法的优点与局限性。接着提出基于对称拉丁超立方设计的多目标进化算法。该算法基于对称拉丁超立方设计“充满空间”的性质,构造出多样的,分布广泛的权向量,并将生成的权向量与目标函数的线性组合作为适应度函数,从而扩大解的搜索区域,不再是从单一固定的方向搜索Pareto最优解。同时给出了基于对称拉丁超立方设计的初始种群和交叉算子,引进精英保留策略,增强了算法的搜索能力,提高了解集的多样性和收敛性。本文引进个体密度数,保证了小超立方体内Pareto最优解满足一定的数量条件,从而使得算法得到均匀分布的Pareto最优解。实验结果表明,该算法具有优良的搜索性能,能够搜索出非凸Pareto前端的非劣解,且得到的Pareto最优解集比NSGAⅡ得到Pareto最优解集更能接近真实的Pareto前端,且解分布均匀广泛。
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:O221.6

【参考文献】
中国期刊全文数据库 前10条
1 殷铭,张兴华,戴先中;基于MATLAB的遗传算法实现[J];电子技术应用;2000年01期
2 霍红卫,许进,保铮;选择和变异算子的作用分析[J];电子学报;2000年02期
3 王宇平,焦永昌,张福顺;解无约束非线性全局优化的一种新进化算法及其收敛性[J];电子学报;2002年12期
4 魏静萱;王宇平;;一种解决约束优化问题的模糊粒子群算法[J];电子与信息学报;2008年05期
5 赖红松,董品杰,祝国瑞;求解多目标规划问题的Pareto多目标遗传算法[J];系统工程;2003年05期
6 李和成;王宇平;;一种带混合杂交算子的遗传算法及其收敛性[J];计算机工程与应用;2006年16期
7 邱玉霞;谢克明;;基于泛函分析的思维进化算法收敛性研究[J];计算机工程与应用;2006年22期
8 杨善学;王宇平;;基于Pareto最优和限制精英的多目标进化算法[J];计算机工程与应用;2007年02期
9 李晶;郑金华;文诗华;;一种基于局部收敛估计的多目标进化算法[J];计算机工程与应用;2008年23期
10 马光娟;王宇平;;非劣解分布范围的度量——S-度量[J];计算机工程与应用;2009年29期
【共引文献】
中国期刊全文数据库 前10条
1 姚元金;广义不变凸分式多目标规划的最优性条件[J];安徽大学学报(自然科学版);2004年01期
2 张蕾蕾;;对称弧式连通凸多目标半无限规划的对偶性[J];安徽大学学报(自然科学版);2010年01期
3 韩世芬;;模糊自适应遗传算法在农村电站无功补偿优化中的应用[J];安徽农业科学;2008年08期
4 陈广洲;汪家权;解华明;李国莲;;基于遗传算法的土地多目标规划应用[J];安徽农业科学;2009年24期
5 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
6 张林家;;基于Pareto遗传算法的多目标优化[J];鞍山师范学院学报;2008年04期
7 梅胜全;梅小平;;应用免疫粒子群算法进行边坡稳定性分析[J];地下空间与工程学报;2009年06期
8 王丽颖;赵连丽;赵连忠;;多目标规划模型的应用研究[J];白城师范学院学报;2010年06期
9 游海龙;贾新章;王少熙;;基于遗传算法的Kriging元模型及其在模拟集成电路优化设计中的应用[J];半导体学报;2007年08期
10 魏建军;孔永健;关彦斌;;多目标优化在路面养护决策中的应用[J];北京交通大学学报;2007年01期
中国博士学位论文全文数据库 前10条
1 赵同彬;深部岩石蠕变特性试验及锚固围岩变形机理研究[D];山东科技大学;2009年
2 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
3 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
4 张冰;小组软件过程建模方法及过程定义重用研究[D];哈尔滨工程大学;2009年
5 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
6 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
7 胡沙;面向服务的模具企业信息系统集成平台关键技术研究[D];华中科技大学;2010年
8 何英;干旱区典型流域水资源优化配置研究[D];新疆农业大学;2010年
9 陈志国;基于群体智能的机器视觉的关键技术研究[D];江南大学;2010年
10 张会红;基于XNOR/OR的FPRM极性优化研究[D];华东理工大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 刘淳安;一种求解多目标优化问题的新遗传算法[J];宝鸡文理学院学报(自然科学版);2004年02期
2 赵曙光,赵明英,王军宁,王宇平;混合滤波系统中无源滤波器的均匀设计多目标优化方法[J];电力自动化设备;2005年01期
3 赵曙光,焦李成,王宇平,杨万海;基于均匀设计的多目标自适应遗传算法及应用[J];电子学报;2004年10期
4 刘淳安;王宇平;;基于新模型的动态多目标优化进化算法[J];计算机研究与发展;2008年04期
5 刘淳安,王宇平;一种基于新的模型的多目标存档遗传算法[J];计算机工程与应用;2005年04期
6 王宇平;刘大莲;;基于平滑技术和一维搜索的全局优化进化算法及其收敛性[J];计算机学报;2006年04期
7 蔡自兴;江中央;王勇;罗一丹;;一种新的基于正交实验设计的约束优化进化算法[J];计算机学报;2010年05期
8 刘淳安;王宇平;;基于一种新模型的多目标遗传算法及性能分析[J];控制理论与应用;2006年03期
9 李宏;焦永昌;张莉;王宇平;;一种求解全局优化问题的新混合遗传算法[J];控制理论与应用;2007年03期
10 魏静萱;王宇平;;基于新模型的多目标Memetic算法及收敛分析[J];控制理论与应用;2008年03期
【二级参考文献】
中国期刊全文数据库 前10条
1 宋爱国,陆佶人;一种基于排序操作的进化算子自适应遗传算法[J];电子学报;1999年01期
2 韦增欣;李颜君;黄海东;;无约束优化问题的一种新的共轭梯度法(英文)[J];广西大学学报(自然科学版);2007年04期
3 彭叶辉,刘振海;求解无约束优化问题的免梯度算(英文)[J];Applied Mathematics:A Journal of Chinese Universities;2005年04期
4 王川龙,孙承意;基于思维进化的MEBML算法的收敛性研究[J];计算机研究与发展;2000年07期
5 刘淳安,王宇平;一种基于新的模型的多目标存档遗传算法[J];计算机工程与应用;2005年04期
6 陈小强;杜呈欣;熊伟清;;蚁群算法求解函数优化中的参数设置[J];计算机工程与应用;2008年17期
7 郑向伟;刘弘;;多目标进化算法研究进展[J];计算机科学;2007年07期
8 谢涛,陈火旺,康立山;多目标优化的演化算法[J];计算机学报;2003年08期
9 李康顺;李元香;康立山;吴志健;;一种基于输运理论的多目标演化算法[J];计算机学报;2007年05期
10 姚新,陈国良,徐惠敏,刘勇;进化算法研究进展[J];计算机学报;1995年09期
【相似文献】
中国期刊全文数据库 前10条
1 霍永亮;刘三阳;;随机规划逼近最优解集的上半收敛性[J];西安电子科技大学学报;2005年06期
2 孙宪义;;线性规划最优解集的降维算法[J];天津理工大学学报;1986年02期
3 余竞;王伟钧;;C-SVM和v-SVM的对偶问题最优解关系的一个补充证明[J];成都大学学报(自然科学版);2008年04期
4 薛声家;线性分式规划最优解集的求法[J];应用数学与计算数学学报;2002年01期
5 雷习军;赵杏利;李小平;何尚录;;求解背包约束下下模集函数近似算法及性能保证[J];淮阴工学院学报;2010年03期
6 薛声家,薛学明;线性分式规划最优解集的求法[J];应用数学;2001年S1期
7 郑自途;关于F2‖C_(max)问题最优解的性质[J];天津理工大学学报;2005年05期
8 冯爱萍;霍永亮;;一类概率约束规划逼近最优解集的上半收敛性[J];纯粹数学与应用数学;2007年02期
9 霍永亮;刘三阳;;概率约束规划逼近最优解集的上半收敛性[J];应用数学;2006年02期
10 郑自途;;关于F2‖C_(max)问题最优解的充要条件[J];天津理工大学学报;2006年04期
中国重要会议论文全文数据库 前10条
1 王海军;吴彦强;曹德欣;;求凸多目标优化有效解集的区间算法[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
2 曹炳元;;分式几何规划的参数化解法[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
3 孙海涛;熊鹰;韩峰;;基于多目标进化算法的舰船概念设计方法研究[A];第四届全国船舶与海洋工程学术会议论文集[C];2009年
4 吴诗辉;杨建军;;基于模糊信息的应急资源调度问题研究[A];第三届中国智能计算大会论文集[C];2009年
5 苏瑞意;桂良进;范子杰;;大客车车架多目标拓扑优化设计[A];结构及多学科优化工程应用与理论研讨会’2009(CSMO-2009)论文集[C];2009年
6 樊铁成;马孜;;Pareto前沿在航线优化中的应用[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
7 周伟;杨正球;;组合服务中QoS全局最优服务选择算法的改进[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
8 李银伢;盛安冬;王远钢;;基于粒子群优化算法的多目标PID控制器满意优化[A];2005中国控制与决策学术年会论文集(上)[C];2005年
9 李鸿亮;陆金桂;侯卫锋;赵英凯;;基于混合遗传算法的催化重整过程多目标优化研究[A];2009中国过程系统工程年会暨中国mes年会论文集[C];2009年
10 王晓兰;王慧中;李恒杰;;应用多目标方法设计RBF神经网络[A];2007年中国智能自动化会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 胡超芳;基于决策者满意度的多目标模糊优化算法研究[D];上海交通大学;2007年
2 刘桂萍;基于微型遗传算法的多目标优化方法及应用研究[D];湖南大学;2008年
3 武燕;分布估计算法研究及在动态优化问题中的应用[D];西安电子科技大学;2009年
4 张利彪;基于粒子群和微分进化的优化算法研究[D];吉林大学;2007年
5 张敏;约束优化和多目标优化的进化算法研究[D];中国科学技术大学;2008年
6 霍永亮;非线性随机规划的稳定性理论研究[D];西安电子科技大学;2005年
7 罗亚中;空间最优交会路径规划策略研究[D];国防科学技术大学;2007年
8 赵文玲;约束优化问题的一类罚函数方法与误差界理论及其应用[D];大连理工大学;2008年
9 傅武军;超高速电梯轿厢横向振动控制研究[D];上海交通大学;2007年
10 刘淳安;几类动态与静态优化问题的进化算法[D];西安电子科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 秦晨;向量优化改善集及E-最优解的最优性条件[D];重庆大学;2013年
2 彭猛;线性规划逐维选优强多项式解法[D];中南大学;2002年
3 蒋宏锋;运输问题的直接算法[D];中南大学;2002年
4 齐名军;求解多目标优化问题的粒子群算法改进及应用[D];大庆石油学院;2007年
5 杨善学;解决多目标优化问题的几种进化算法[D];西安电子科技大学;2007年
6 蒋勇;单目标和多目标全局优化算法设计[D];西安电子科技大学;2008年
7 马金玲;改进粒子群优化算法的研究[D];电子科技大学;2008年
8 丁英娟;基于粒子群优化的多目标车间调度算法[D];华中科技大学;2007年
9 孙琳;基于QoS的多播路由算法研究[D];长安大学;2007年
10 闻昆仑;一个有限内存序列二次规划算法的研究[D];北京交通大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026