通过自适应选择和杂交增强元启发式算法的通用性

K. Z. Zamli
{"title":"通过自适应选择和杂交增强元启发式算法的通用性","authors":"K. Z. Zamli","doi":"10.1109/ICOIACT.2018.8350825","DOIUrl":null,"url":null,"abstract":"Solving complex optimization problems can be painstakingly difficult endeavor considering multiple and conflicting design goals. A growing trend in utilizing meta-heuristic algorithms to solve these problems has been observed as they have shown considerable success in dealing with tradeoffs between conflicting design goals. Many meta-heuristic algorithms have been developed to date (e.g. Simulated Annealing (SA), Particle Swarm Optimization (PSO), Teaching Learning based Optimization (TLBO), Grey Wolf Optimizer(GWO) to name a few). Much of these algorithms have adopted elegant metaphors (e.g. heating and cooling of metals in the case of SA and swarming of flocking birds in the case of PSO) from nature in order to derive the mathematical models for generating the solution as well as provides control over their exploration (i.e. sufficient roaming of the search space) and exploitation (i.e. using known knowledge of the surroundings). In line with the no free lunch theorem (), this paper argues that rather than focusing on designing new algorithm, new research should focus on adaptive hybridization of meta-heuristics algorithms in order to compensate the limitation of one with the strengths of another. In this paper, we review the meta-heuristic and hyper-heuristic algorithms in order to highlight the current-state-of-the-arts and suggest areas for future research.","PeriodicalId":6660,"journal":{"name":"2018 International Conference on Information and Communications Technology (ICOIACT)","volume":"64 1","pages":"67-71"},"PeriodicalIF":0.0000,"publicationDate":"2018-03-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Enhancing generality of meta-heuristic algorithms through adaptive selection and hybridization\",\"authors\":\"K. Z. Zamli\",\"doi\":\"10.1109/ICOIACT.2018.8350825\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Solving complex optimization problems can be painstakingly difficult endeavor considering multiple and conflicting design goals. A growing trend in utilizing meta-heuristic algorithms to solve these problems has been observed as they have shown considerable success in dealing with tradeoffs between conflicting design goals. Many meta-heuristic algorithms have been developed to date (e.g. Simulated Annealing (SA), Particle Swarm Optimization (PSO), Teaching Learning based Optimization (TLBO), Grey Wolf Optimizer(GWO) to name a few). Much of these algorithms have adopted elegant metaphors (e.g. heating and cooling of metals in the case of SA and swarming of flocking birds in the case of PSO) from nature in order to derive the mathematical models for generating the solution as well as provides control over their exploration (i.e. sufficient roaming of the search space) and exploitation (i.e. using known knowledge of the surroundings). In line with the no free lunch theorem (), this paper argues that rather than focusing on designing new algorithm, new research should focus on adaptive hybridization of meta-heuristics algorithms in order to compensate the limitation of one with the strengths of another. In this paper, we review the meta-heuristic and hyper-heuristic algorithms in order to highlight the current-state-of-the-arts and suggest areas for future research.\",\"PeriodicalId\":6660,\"journal\":{\"name\":\"2018 International Conference on Information and Communications Technology (ICOIACT)\",\"volume\":\"64 1\",\"pages\":\"67-71\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-03-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 International Conference on Information and Communications Technology (ICOIACT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICOIACT.2018.8350825\",\"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 International Conference on Information and Communications Technology (ICOIACT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICOIACT.2018.8350825","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6

摘要

考虑到多个相互冲突的设计目标,解决复杂的优化问题可能是非常困难的。利用元启发式算法解决这些问题的趋势越来越明显,因为它们在处理相互冲突的设计目标之间的权衡方面取得了相当大的成功。迄今为止已经开发了许多元启发式算法(例如模拟退火(SA),粒子群优化(PSO),基于教学的优化(TLBO),灰狼优化器(GWO)等等)。这些算法中的许多都采用了来自自然界的优雅隐喻(例如,在SA的情况下加热和冷却金属,在PSO的情况下成群结队的鸟类),以便推导出生成解决方案的数学模型,并提供对它们的探索(即充分漫游搜索空间)和开发(即使用已知的环境知识)的控制。根据没有免费的午餐定理(),本文认为新的研究不应该集中在设计新的算法上,而应该集中在元启发式算法的自适应杂交上,以弥补一种算法的局限性和另一种算法的优点。在本文中,我们回顾了元启发式和超启发式算法,以突出当前的艺术和建议未来的研究领域。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Enhancing generality of meta-heuristic algorithms through adaptive selection and hybridization
Solving complex optimization problems can be painstakingly difficult endeavor considering multiple and conflicting design goals. A growing trend in utilizing meta-heuristic algorithms to solve these problems has been observed as they have shown considerable success in dealing with tradeoffs between conflicting design goals. Many meta-heuristic algorithms have been developed to date (e.g. Simulated Annealing (SA), Particle Swarm Optimization (PSO), Teaching Learning based Optimization (TLBO), Grey Wolf Optimizer(GWO) to name a few). Much of these algorithms have adopted elegant metaphors (e.g. heating and cooling of metals in the case of SA and swarming of flocking birds in the case of PSO) from nature in order to derive the mathematical models for generating the solution as well as provides control over their exploration (i.e. sufficient roaming of the search space) and exploitation (i.e. using known knowledge of the surroundings). In line with the no free lunch theorem (), this paper argues that rather than focusing on designing new algorithm, new research should focus on adaptive hybridization of meta-heuristics algorithms in order to compensate the limitation of one with the strengths of another. In this paper, we review the meta-heuristic and hyper-heuristic algorithms in order to highlight the current-state-of-the-arts and suggest areas for future research.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信