基于混合种群的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的独特特征。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信