A comparison of conventional and meta-model based global optimization methods

A. Saad, Hannan Lohrasbipeydeh, Z. Dong, G. Tzanetakis, T. Gulliver
{"title":"A comparison of conventional and meta-model based global optimization methods","authors":"A. Saad, Hannan Lohrasbipeydeh, Z. Dong, G. Tzanetakis, T. Gulliver","doi":"10.1109/PACRIM.2015.7334874","DOIUrl":null,"url":null,"abstract":"Motivated by the growing number of applications in engineering, physics, science and other fields, interest in the development of global optimization algorithms is increasing. In this paper, two categories of global optimization methods are considered, namely conventional and meta-model based algorithms. Conventional algorithms require values of the objective function to obtain a solution, while meta-model based algorithms can be used with incomplete information or when there is a limit on the available time or cost. Complex functions pose a challenge to gradient-free algorithms as they may need a significant number of function evaluations, thus meta-model based techniques may be preferred. In the paper, these algorithms are compared using a set of benchmark problems which include convex and non-convex problems, as well as smooth and non-smooth problems.","PeriodicalId":350052,"journal":{"name":"2015 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PACRIM.2015.7334874","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

Motivated by the growing number of applications in engineering, physics, science and other fields, interest in the development of global optimization algorithms is increasing. In this paper, two categories of global optimization methods are considered, namely conventional and meta-model based algorithms. Conventional algorithms require values of the objective function to obtain a solution, while meta-model based algorithms can be used with incomplete information or when there is a limit on the available time or cost. Complex functions pose a challenge to gradient-free algorithms as they may need a significant number of function evaluations, thus meta-model based techniques may be preferred. In the paper, these algorithms are compared using a set of benchmark problems which include convex and non-convex problems, as well as smooth and non-smooth problems.
传统和基于元模型的全局优化方法的比较
由于在工程、物理、科学和其他领域的应用越来越多,人们对全局优化算法的发展越来越感兴趣。本文考虑了两类全局优化方法,即传统算法和基于元模型的算法。传统算法需要目标函数的值来获得解,而基于元模型的算法可以在信息不完整或可用时间或成本有限的情况下使用。复杂函数对无梯度算法提出了挑战,因为它们可能需要大量的函数评估,因此基于元模型的技术可能是首选。本文用一组基准问题对这些算法进行了比较,这些基准问题包括凸问题和非凸问题、光滑问题和非光滑问题。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
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学术官方微信