基于新型双目标模型的约束优化进化算法

基于新型双目标模型的约束优化进化算法

ID:36620386

大小:377.13 KB

页数:7页

时间:2019-05-13

基于新型双目标模型的约束优化进化算法_第1页
基于新型双目标模型的约束优化进化算法_第2页
基于新型双目标模型的约束优化进化算法_第3页
基于新型双目标模型的约束优化进化算法_第4页
基于新型双目标模型的约束优化进化算法_第5页
资源描述:

《基于新型双目标模型的约束优化进化算法》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、第31卷第5期控制理论与应用Vol.31No.52014年5月ControlTheory&ApplicationsMay2014DOI:10.7641/CTA.2014.30800基基基于于于新新新型型型双双双目目目标标标模模模型型型的的的约约约束束束优优优化化化进进进化化化算算算法法法董宁1y,王宇平2(1.西安电子科技大学数学与统计学院,陕西西安710071;2.西安电子科技大学计算机科学学院,陕西西安710071)摘要:利用双目标模型求解约束优化问题时,由于它们的最优解集并不相等,因此需要增加特殊机制确保求解双目标问题的算法

2、收敛到原问题的最优解.为克服这一缺点,本文首先将约束优化问题转化为新的双目标优化模型,并证明了新模型的最优解集与原问题的最优解集相等.其次,以简单的差分进化为搜索算法,基于多目标Pareto支配关系的非支配排序为选择准则,提出了求解新模型的差分进化算法.最后,用10个标准测试函数的数值试验说明了新模型及求解算法的有效性.关键词:约束优化;进化算法;差分进化;双目标模型;Pareto支配中图分类号:TP18文献标识码:ANovelbi-objectivemodel-basedevolutionaryalgorithmforconst

3、rainedoptimizationproblemsDONGNing1y,WANGYu-ping2(1.SchoolofMathematicsandStatistics,XidianUniversity,Xi’anShaanxi710071,China;2.SchoolofComputerScienceandTechnology,XidianUniversity,Xi’anShaanxi710071,China)Abstract:Whenappliedtoaconstrainedoptimizationproblem(COP),t

4、heoptimalsolutionsetoftheformulatedbi-objectivemodelisnotthesameasthatofCOP.Thus,extramechanismsshouldbedesignedtoensurethatthealgorithmsforbi-objectivemodelconvergetotheoptimalsolutionofCOP.Toovercomethedrawback,anovelbi-objectivemodelisproposed,andtheoptimalsolution

5、setofthenovelmodelisshowntobethesameasthatofCOP.Then,asimpledifferentialevolution(DE)algorithmispresentedforsolvingthenovelbi-objectivemodel,inwhichDE/rand/1/binisemployedasthesearchengineandParetodominance-basednon-dominatedsortingisusedastheselectioncriterion.Numeri

6、calexperimentsfor10standardtestfunctionswithdifferentcharacteristicshavebeencarriedout,andtheresultsshowtheeffectivenessofthenovelmodelandtheproposedalgorithm.Keywords:constrainedoptimization;evolutionaryalgorithm;differentialevolution;bi-objectivemodel;Paretodomi-nan

7、ce1引引引言言言(Introduction)0;i=q+1;¢¢¢;mg称为问题(1)的可行域,可行域约束优化问题是科学技术和工程领域经常出现的中的点称为可行解.一类优化问题.不失一般性,约束优化问题(constrain-由于约束条件影响,问题(1)是优化领域一类很难edoptimizationproblem,COP)可描述为处理的问题.进化算法(evolutionaryalgorithm,EA)是8>>minf(x)模拟自然界生物进化过程的一种基于群体的搜索算>><法,它能有效解决复杂问题,因此适合求解问题(1),近s.t.g

8、i(x)60;i=1;2;¢¢¢;q;(1)年来已有许多优秀的约束优化进化算法(constrained>>>>hi(x)=0;i=q+1;¢¢¢;m;[1–7]:optimizationEAs,COEAs).用进化算法求解约束x2D;[4]优化问题

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。