用符号回归方法综合进化算法的高维代价函数

Z. Oplatková, I. Zelinka
{"title":"用符号回归方法综合进化算法的高维代价函数","authors":"Z. Oplatková, I. Zelinka","doi":"10.1109/AMS.2008.67","DOIUrl":null,"url":null,"abstract":"This contribution deals with a new idea of how to create evolutionary algorithms by means of symbolic regression and Analytic Programming. The motivation was not only to tune some existing algorithms to their better performance, but also to find a new robust evolutionary algorithm. In this study operators of Differential Evolution (DE), SelfOrganizing Migrating Algortithm (SOMA), Hill Climbing (HC) and Simulated Annealing (SA) were used during a process of Analytic Programming. The results showed that AP was able to find successful as well as the original DE or SOMA. The cost function includes not only success in unimodal and multimodal benchmark function but also rules concerned to cost function evaluations. Results were tested on 16 benchmark functions in 2D, 20 D and 100 dimensional versions, i.e. 192 test, each was 100 times repeated and each of 100 repetitions has around 200 000 cost function evaluations. The results are presented in tabular and graphic form.","PeriodicalId":122964,"journal":{"name":"2008 Second Asia International Conference on Modelling & Simulation (AMS)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Higher Dimensional Cost Function for Synthesis of Evolutionary Algorithms by means of Symbolic Regression\",\"authors\":\"Z. Oplatková, I. Zelinka\",\"doi\":\"10.1109/AMS.2008.67\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This contribution deals with a new idea of how to create evolutionary algorithms by means of symbolic regression and Analytic Programming. The motivation was not only to tune some existing algorithms to their better performance, but also to find a new robust evolutionary algorithm. In this study operators of Differential Evolution (DE), SelfOrganizing Migrating Algortithm (SOMA), Hill Climbing (HC) and Simulated Annealing (SA) were used during a process of Analytic Programming. The results showed that AP was able to find successful as well as the original DE or SOMA. The cost function includes not only success in unimodal and multimodal benchmark function but also rules concerned to cost function evaluations. Results were tested on 16 benchmark functions in 2D, 20 D and 100 dimensional versions, i.e. 192 test, each was 100 times repeated and each of 100 repetitions has around 200 000 cost function evaluations. The results are presented in tabular and graphic form.\",\"PeriodicalId\":122964,\"journal\":{\"name\":\"2008 Second Asia International Conference on Modelling & Simulation (AMS)\",\"volume\":\"27 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-05-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2008 Second Asia International Conference on Modelling & Simulation (AMS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/AMS.2008.67\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 Second Asia International Conference on Modelling & Simulation (AMS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/AMS.2008.67","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

这一贡献涉及如何通过符号回归和分析规划创建进化算法的新思想。研究的动机不仅是为了优化现有的算法,而且是为了找到一种新的鲁棒进化算法。本文在分析规划过程中使用了微分进化算子(DE)、自组织迁移算法(SOMA)、爬坡算子(HC)和模拟退火算子(SA)。结果表明,AP能够像原始DE或SOMA一样找到成功。成本函数不仅包括单峰和多峰基准函数的成功,还包括成本函数评价的相关规则。结果在16个2D、20个D和100维版本的基准函数上进行测试,即192个测试,每个测试重复100次,每100次重复大约有20万个成本函数评估。结果以表格和图形形式呈现。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Higher Dimensional Cost Function for Synthesis of Evolutionary Algorithms by means of Symbolic Regression
This contribution deals with a new idea of how to create evolutionary algorithms by means of symbolic regression and Analytic Programming. The motivation was not only to tune some existing algorithms to their better performance, but also to find a new robust evolutionary algorithm. In this study operators of Differential Evolution (DE), SelfOrganizing Migrating Algortithm (SOMA), Hill Climbing (HC) and Simulated Annealing (SA) were used during a process of Analytic Programming. The results showed that AP was able to find successful as well as the original DE or SOMA. The cost function includes not only success in unimodal and multimodal benchmark function but also rules concerned to cost function evaluations. Results were tested on 16 benchmark functions in 2D, 20 D and 100 dimensional versions, i.e. 192 test, each was 100 times repeated and each of 100 repetitions has around 200 000 cost function evaluations. The results are presented in tabular and graphic form.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术文献互助群
群 号:604180095
Book学术官方微信