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

单目标和多目标全局优化算法设计

蒋勇  
【摘要】: 优化问题广泛存在于科学研究和工程实践中。由于目标函数和约束条件的复杂性,使得求解全局优化问题变得较为困难,尤其是高维复杂函数的优化仍然是一个公开的难题。对采用常规优化算法不能解决的复杂问题,本文就单目标全局优化问题和多目标优化问题分别给出一种改进算法。 在单目标全局优化问题中,介绍了Jones提出的有效全局优化算法(EGO)。在改进算法中,引入了单纯形线性搜索算法进一步搜索拟合函数的全局最优点,以期望增量(EI)最大值点的SCV(Standard cross validate residual)值作为函数拟合好坏的评价标准,并以原问题全局最优点期望增量最大值是趋于0作为终止准则,完善了EGO算法。 在多目标优化方面,介绍了Deb的NSGA-II算法。在改进算法中,交叉和变异算子充分利用精英解集,非劣分类排序时考虑非精英解个体周围的拥挤距离,在终止准则上结合Pareto最优解的稳定性,改进措施使算法具有更好的收敛性,最优解集具有分布均匀性,并减少了获得Pareto最优解的进化代数。最后采用EGO算法中的计算机实验设计与分析(DACE)模型,拟合连续的Pareto最优界面取得了很好的效果。 计算机数值仿真实验表明两种改进算法具有更多的优势。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈宇;;基于遗传算法的配送中心选址规划及算法设计研究[J];大众商务;2009年08期
2 潘祝山,杨士俊,纪兆辉;求非光滑全局优化问题全部解的遗传算法[J];淮海工学院学报;1999年02期
3 王飞;徐祎;;利用遗传算法设计自适应随机共振系统[J];舰船电子工程;2006年01期
4 赵光哲;;大学排课问题中的遗传算法设计[J];延边大学学报(自然科学版);2006年01期
5 孙雅芳;王晓丹;徐俊彦;刘庆怀;;基于视觉认知的全局优化算法[J];长春工业大学学报(自然科学版);2010年06期
6 杜鹏东;田振清;;基于IRT指导的组卷策略的遗传算法设计与实现[J];内蒙古师范大学学报(自然科学汉文版);2007年02期
7 王保胜;;一个基于遗传算法的高校排课系统设计[J];科技信息;2010年26期
8 彭宏,王兴华;具有Elitist选择的遗传算法的收敛速度估计[J];科学通报;1997年02期
9 高原,耿国华,刘晓宁;一种基于遗传算法自学习的图像检索方法[J];西北大学学报(自然科学版);2005年04期
10 杨晓翠;李春菊;乔双;;粒子群算法与遗传算法设计四阶状态变量滤波器的比较[J];吉林大学学报(理学版);2007年06期
11 王海宾;;基于遗传算法的自动化立体仓库货位优化模型研究[J];邢台职业技术学院学报;2010年01期
12 黎青松;朱小艳;;基于最小完工期的离散型作业车间调度问题的遗传算法设计[J];机械设计与制造;2007年08期
13 尹琳娟;;关于优化的一种算法[J];科技信息(科学教研);2008年08期
14 崔统强;;求解不可微函数优化的一种混合遗传算法[J];科技信息(科学教研);2008年17期
15 刘杰;张涛;张天军;;改进填充函数法求解一类非线性规划全局极小点[J];西安科技大学学报;2009年06期
16 张晓娟,张英堂,翟学军,于长丰;红外多层增透膜系的模拟退火算法[J];石河子大学学报(自然科学版);2005年04期
17 郭先定;李敏;;用Powell方法求解不可微函数[J];江西师范大学学报(自然科学版);2007年04期
18 任传祥;郇宜军;尹唱唱;;基于遗传禁忌搜索算法的公交调度研究[J];山东科技大学学报(自然科学版);2008年04期
19 郑洲顺;杨晓辉;黄光辉;;嵌入共轭梯度算子的遗传算法[J];上饶师范学院学报;2008年03期
20 丁霄;丁宣浩;;遗传算法用于UWB天线设计[J];应用科学学报;2009年02期
中国重要会议论文全文数据库 前10条
1 黄河;顾浩鼎;;遗传算法的改进[A];中国地震学会第七次学术大会论文摘要集[C];1998年
2 黄伟斌;张阿卜;;基于遗传算法的对角递归神经网络预测控制器的训练[A];1999中国控制与决策学术年会论文集[C];1999年
3 刘晓燕;单晓红;;遗传算法在关联规则挖掘中的应用[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
4 鲁强;唐加福;潘震东;;用遗传算法求解可拆分运输的车辆路径问题[A];第二届中国智能计算大会论文集[C];2008年
5 李建雷;周先敏;汤善武;;基于遗传算法的低旁瓣FSK/PSK信号设计[A];2006’和谐开发中国西部声学学术交流会论文集[C];2006年
6 罗键;邱洪全;郑健体;;基于遗传算法的露天矿生产的车辆安排[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
7 孙慧;肖林京;吴广伟;;遗传算法在自动仓储系统(AS/RS)中的应用研究[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年
8 刘树安;张庆婕;张伟;郑秉霖;;具有连续变量优化问题的遗传算法设计[A];1998中国控制与决策学术年会论文集[C];1998年
9 潘艳荣;邓卫;;分片区停车场选址模型研究及算法设计[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
10 姜昌华;胡幼华;;一个基于遗传算法的仿真优化包的设计与实现[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
中国博士学位论文全文数据库 前10条
1 刘玉珍;基于进化计算的单目标优化问题研究[D];湘潭大学;2012年
2 于健海;基于遗传算法的模拟电路优化设计方法研究[D];哈尔滨工业大学;2010年
3 仁庆道尔吉;车间作业调度问题的多目标模型建立及其算法[D];西安电子科技大学;2013年
4 陈彧;基于自适应个体评价策略的多目标演化算法[D];武汉大学;2011年
5 王在;基于演化优化的系统可靠性设计[D];中国科学技术大学;2011年
6 苏凯;基于遗传算法的决策空间离散分布约束优化问题研究[D];华北电力大学;2012年
7 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
8 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
9 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
10 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
中国硕士学位论文全文数据库 前10条
1 蒋勇;单目标和多目标全局优化算法设计[D];西安电子科技大学;2008年
2 朱德军;企业集团订单分配模型研究[D];大连交通大学;2010年
3 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
4 孙明强;基于遗传算法的电弧炉供电曲线的优化[D];东北大学;2008年
5 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
6 杨平;仓储库位分配问题中的智能优化方法研究[D];长春工业大学;2010年
7 尚云;求解单目标全局优化问题的改进类电磁机制算法[D];西安电子科技大学;2010年
8 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
9 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
10 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
中国重要报纸全文数据库 前10条
1 ;算法设计的策略[N];电脑报;2003年
2 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
3 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
4 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
5 李剑 朱延峰 吴畏;勇于挑战“最高峰”[N];新清华;2007年
6 ;突破五道“关”[N];计算机世界;2003年
7 包家庆;IDS五大发展趋势[N];网络世界;2002年
8 杨杨;姚期智:归去来兮[N];人民日报海外版;2007年
9 PALADIN;化整为零,变繁为简[N];电脑报;2003年
10 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978