基于多目标进化算法的约束优化

Andres Angantyr, Johan Andersson, J. Aidanpää
{"title":"基于多目标进化算法的约束优化","authors":"Andres Angantyr, Johan Andersson, J. Aidanpää","doi":"10.1109/CEC.2003.1299858","DOIUrl":null,"url":null,"abstract":"A criticism of evolutionary algorithms (EAs) might be the lack of efficient and robust generic methods to handle constraints. The most widespread approach for constrained search problems is to use penalty methods. EAs have received increased interest during the last decade due to the ease of handling multiple objectives. A constrained optimization problem or an unconstrained multiobjective problem may in principle be two different ways to pose the same underlying problem. In this paper, an alternative approach for the constrained optimization problem is presented. The method is a variant of a multiobjective real coded genetic algorithm (GA) inspired by the penalty approach. It is evaluated on six different constrained single objective problems found in the literature. The results show that the proposed method performs well in terms of efficiency, and that it is robust for a majority of the test problems.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"68","resultStr":"{\"title\":\"Constrained optimization based on a multiobjective evolutionary algorithm\",\"authors\":\"Andres Angantyr, Johan Andersson, J. Aidanpää\",\"doi\":\"10.1109/CEC.2003.1299858\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A criticism of evolutionary algorithms (EAs) might be the lack of efficient and robust generic methods to handle constraints. The most widespread approach for constrained search problems is to use penalty methods. EAs have received increased interest during the last decade due to the ease of handling multiple objectives. A constrained optimization problem or an unconstrained multiobjective problem may in principle be two different ways to pose the same underlying problem. In this paper, an alternative approach for the constrained optimization problem is presented. The method is a variant of a multiobjective real coded genetic algorithm (GA) inspired by the penalty approach. It is evaluated on six different constrained single objective problems found in the literature. The results show that the proposed method performs well in terms of efficiency, and that it is robust for a majority of the test problems.\",\"PeriodicalId\":416243,\"journal\":{\"name\":\"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2003-12-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"68\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CEC.2003.1299858\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEC.2003.1299858","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 68

摘要

对进化算法(ea)的批评可能是缺乏有效和健壮的通用方法来处理约束。对于约束搜索问题,最广泛的方法是使用惩罚方法。由于易于处理多个目标,ea在过去十年中受到越来越多的关注。约束优化问题或无约束多目标问题原则上可能是提出相同潜在问题的两种不同方式。本文提出了约束优化问题的一种替代方法。该方法是受惩罚方法启发的多目标实数编码遗传算法(GA)的一种变体。在文献中发现的六个不同的约束单目标问题上对其进行了评估。结果表明,该方法在效率方面表现良好,并且对大多数测试问题具有鲁棒性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Constrained optimization based on a multiobjective evolutionary algorithm
A criticism of evolutionary algorithms (EAs) might be the lack of efficient and robust generic methods to handle constraints. The most widespread approach for constrained search problems is to use penalty methods. EAs have received increased interest during the last decade due to the ease of handling multiple objectives. A constrained optimization problem or an unconstrained multiobjective problem may in principle be two different ways to pose the same underlying problem. In this paper, an alternative approach for the constrained optimization problem is presented. The method is a variant of a multiobjective real coded genetic algorithm (GA) inspired by the penalty approach. It is evaluated on six different constrained single objective problems found in the literature. The results show that the proposed method performs well in terms of efficiency, and that it is robust for a majority of the test problems.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Searching oligo sets of human chromosome 12 using evolutionary strategies A nonlinear control system design based on HJB/HJI/FBI equations via differential genetic programming approach Particle swarm optimizers for Pareto optimization with enhanced archiving techniques Epigenetic programming: an approach of embedding epigenetic learning via modification of histones in genetic programming A new particle swarm optimiser for linearly constrained optimisation
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1