基于混合种群的MVMO求解CEC 2018单目标问题试验台

J. Rueda, I. Erlich
{"title":"基于混合种群的MVMO求解CEC 2018单目标问题试验台","authors":"J. Rueda, I. Erlich","doi":"10.1109/CEC.2018.8477822","DOIUrl":null,"url":null,"abstract":"The MVMO algorithm (Mean-Variance Mapping Optimization) has two main features: i) normalized search range for each dimension (associated to each optimization variable); ii) use of a mapping function to generate a new value of a selected optimization variable based on the mean and variance derived from the best solutions achieved so far. The current version of MVMO offers several alternatives. The single parent-offspring version is designed for use in case the evaluation budget is small and the optimization task is not too challenging. The population based MVMO requires more function evaluations, but the results are usually better. Both variants of MVMO can be improved considerably if additionally separate local search algorithms are incorporated. In this case, MVMO is basically responsible for the initial global search. This paper presents the results of a study on the use of the hybrid version of MVMO, called MVMO-PH (population based, hybrid), to solve the IEEE-CEC 2018 test suite for single objective optimization with continuous (real-number) decision variables. Additionally, two new mapping functions representing the unique feature of MVMO are presented.","PeriodicalId":212677,"journal":{"name":"2018 IEEE Congress on Evolutionary Computation (CEC)","volume":"103 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Hybrid Population Based MVMO for Solving CEC 2018 Test Bed of Single-Objective Problems\",\"authors\":\"J. Rueda, I. Erlich\",\"doi\":\"10.1109/CEC.2018.8477822\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The MVMO algorithm (Mean-Variance Mapping Optimization) has two main features: i) normalized search range for each dimension (associated to each optimization variable); ii) use of a mapping function to generate a new value of a selected optimization variable based on the mean and variance derived from the best solutions achieved so far. The current version of MVMO offers several alternatives. The single parent-offspring version is designed for use in case the evaluation budget is small and the optimization task is not too challenging. The population based MVMO requires more function evaluations, but the results are usually better. Both variants of MVMO can be improved considerably if additionally separate local search algorithms are incorporated. In this case, MVMO is basically responsible for the initial global search. This paper presents the results of a study on the use of the hybrid version of MVMO, called MVMO-PH (population based, hybrid), to solve the IEEE-CEC 2018 test suite for single objective optimization with continuous (real-number) decision variables. Additionally, two new mapping functions representing the unique feature of MVMO are presented.\",\"PeriodicalId\":212677,\"journal\":{\"name\":\"2018 IEEE Congress on Evolutionary Computation (CEC)\",\"volume\":\"103 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 IEEE Congress on Evolutionary Computation (CEC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CEC.2018.8477822\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 IEEE Congress on Evolutionary Computation (CEC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEC.2018.8477822","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5

摘要

MVMO算法(Mean-Variance Mapping Optimization)有两个主要特点:i)每个维度(与每个优化变量相关联)的规范化搜索范围;Ii)使用映射函数根据迄今为止获得的最佳解决方案的均值和方差生成选定的优化变量的新值。当前版本的MVMO提供了几种替代方案。单亲-子代版本设计用于评估预算较小且优化任务不太具有挑战性的情况。基于群体的MVMO需要更多的功能评估,但结果通常更好。如果加入另外独立的局部搜索算法,则可以大大改进MVMO的两种变体。在这种情况下,MVMO基本上负责初始全局搜索。本文介绍了使用混合版本的MVMO(称为MVMO- ph(基于种群,混合))来解决具有连续(实数)决策变量的IEEE-CEC 2018单目标优化测试套件的研究结果。此外,还提出了两个新的映射函数,代表了MVMO的独特特征。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Hybrid Population Based MVMO for Solving CEC 2018 Test Bed of Single-Objective Problems
The MVMO algorithm (Mean-Variance Mapping Optimization) has two main features: i) normalized search range for each dimension (associated to each optimization variable); ii) use of a mapping function to generate a new value of a selected optimization variable based on the mean and variance derived from the best solutions achieved so far. The current version of MVMO offers several alternatives. The single parent-offspring version is designed for use in case the evaluation budget is small and the optimization task is not too challenging. The population based MVMO requires more function evaluations, but the results are usually better. Both variants of MVMO can be improved considerably if additionally separate local search algorithms are incorporated. In this case, MVMO is basically responsible for the initial global search. This paper presents the results of a study on the use of the hybrid version of MVMO, called MVMO-PH (population based, hybrid), to solve the IEEE-CEC 2018 test suite for single objective optimization with continuous (real-number) decision variables. Additionally, two new mapping functions representing the unique feature of MVMO are presented.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Automatic Evolution of AutoEncoders for Compressed Representations Landscape-Based Differential Evolution for Constrained Optimization Problems A Novel Approach for Optimizing Ensemble Components in Rainfall Prediction A Many-Objective Evolutionary Algorithm with Fast Clustering and Reference Point Redistribution Manyobjective Optimization to Design Physical Topology of Optical Networks with Undefined Node Locations
×
引用
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