GSK-RL:使用强化学习的自适应增益共享知识算法

Hazem A. A. Nomer, A. W. Mohamed, A. Yousef
{"title":"GSK-RL:使用强化学习的自适应增益共享知识算法","authors":"Hazem A. A. Nomer, A. W. Mohamed, A. Yousef","doi":"10.1109/NILES53778.2021.9600551","DOIUrl":null,"url":null,"abstract":"Meta-heuristics and nature inspired algorithms have been prominent solvers for highly complex, nonlinear and hard optimization problems. The Gaining-Sharing Knowledge algorithm (GSK) is a recently proposed nature-inspired algorithm, inspired by human and their tendency towards growth and gaining and sharing knowledge with others. The GSK algorithm have been applied to different optimization problems and proved robustness compared to other nature-inspired algorithms. The GSK algorithm has two main control parameters kfand kr which controls how much individuals gain and share knowledge with their common society and circles or what they inherit from their parents. GSK has no control parameter adaptation scheme, the kf and kr are fixed for all individuals. In this paper we introduce an adaptation technique for the GSK algorithm by learning those parameters during search procedure of the algorithm. The new algorithm is dubbed as GSK-RL. The parameter controller in GSK-RL is a neural network trained using actor critic methods for reinforcement learning. The GSK-RL is compared against original GSK algorithm with its default parameters on CEC 2017 test suite functions for dimensions 10 and 30. The GSK-RL performed well on 10 dimensional problems but the performance started to degrade on 30 dimensional problems and it showed unstable behaviour on some functions that the controller has never been trained on before. This paper concludes that neither the state of the search algorithm as described for the RL model nor the reward function has a critical role in designing an RL-based controller for parameters of the GSK, however the training functions and the collected trajectories are the most important factor in designing such a controller.","PeriodicalId":249153,"journal":{"name":"2021 3rd Novel Intelligent and Leading Emerging Sciences Conference (NILES)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"GSK-RL: Adaptive Gaining-sharing Knowledge algorithm using Reinforcement Learning\",\"authors\":\"Hazem A. A. Nomer, A. W. Mohamed, A. Yousef\",\"doi\":\"10.1109/NILES53778.2021.9600551\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Meta-heuristics and nature inspired algorithms have been prominent solvers for highly complex, nonlinear and hard optimization problems. The Gaining-Sharing Knowledge algorithm (GSK) is a recently proposed nature-inspired algorithm, inspired by human and their tendency towards growth and gaining and sharing knowledge with others. The GSK algorithm have been applied to different optimization problems and proved robustness compared to other nature-inspired algorithms. The GSK algorithm has two main control parameters kfand kr which controls how much individuals gain and share knowledge with their common society and circles or what they inherit from their parents. GSK has no control parameter adaptation scheme, the kf and kr are fixed for all individuals. In this paper we introduce an adaptation technique for the GSK algorithm by learning those parameters during search procedure of the algorithm. The new algorithm is dubbed as GSK-RL. The parameter controller in GSK-RL is a neural network trained using actor critic methods for reinforcement learning. The GSK-RL is compared against original GSK algorithm with its default parameters on CEC 2017 test suite functions for dimensions 10 and 30. The GSK-RL performed well on 10 dimensional problems but the performance started to degrade on 30 dimensional problems and it showed unstable behaviour on some functions that the controller has never been trained on before. This paper concludes that neither the state of the search algorithm as described for the RL model nor the reward function has a critical role in designing an RL-based controller for parameters of the GSK, however the training functions and the collected trajectories are the most important factor in designing such a controller.\",\"PeriodicalId\":249153,\"journal\":{\"name\":\"2021 3rd Novel Intelligent and Leading Emerging Sciences Conference (NILES)\",\"volume\":\"19 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-10-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 3rd Novel Intelligent and Leading Emerging Sciences Conference (NILES)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/NILES53778.2021.9600551\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 3rd Novel Intelligent and Leading Emerging Sciences Conference (NILES)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NILES53778.2021.9600551","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

摘要

元启发式算法和自然启发算法已经成为解决高度复杂、非线性和困难优化问题的突出方法。知识获取-共享算法(GSK)是最近提出的一种受自然启发的算法,该算法的灵感来自于人类及其生长和与他人获取和分享知识的倾向。GSK算法已被应用于不同的优化问题,并证明了与其他自然启发算法相比的鲁棒性。GSK算法有两个主要控制参数kfand kr,它们控制个体与共同的社会和圈子获得和分享知识的数量,或者他们从父母那里继承了什么。GSK没有控制参数自适应方案,kf和kr对所有个体都是固定的。本文介绍了一种GSK算法的自适应技术,即在算法的搜索过程中学习这些参数。新算法被称为GSK-RL。GSK-RL中的参数控制器是一个使用actor批评方法进行强化学习训练的神经网络。在CEC 2017测试套件函数上,将GSK- rl与具有默认参数的原始GSK算法进行比较,维度为10和30。GSK-RL在10维问题上表现良好,但在30维问题上性能开始下降,并且在控制器以前从未训练过的一些函数上表现出不稳定的行为。本文的结论是,无论是RL模型中描述的搜索算法的状态,还是奖励函数,在设计基于RL的GSK参数控制器时都没有关键作用,而训练函数和收集的轨迹是设计此类控制器的最重要因素。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
GSK-RL: Adaptive Gaining-sharing Knowledge algorithm using Reinforcement Learning
Meta-heuristics and nature inspired algorithms have been prominent solvers for highly complex, nonlinear and hard optimization problems. The Gaining-Sharing Knowledge algorithm (GSK) is a recently proposed nature-inspired algorithm, inspired by human and their tendency towards growth and gaining and sharing knowledge with others. The GSK algorithm have been applied to different optimization problems and proved robustness compared to other nature-inspired algorithms. The GSK algorithm has two main control parameters kfand kr which controls how much individuals gain and share knowledge with their common society and circles or what they inherit from their parents. GSK has no control parameter adaptation scheme, the kf and kr are fixed for all individuals. In this paper we introduce an adaptation technique for the GSK algorithm by learning those parameters during search procedure of the algorithm. The new algorithm is dubbed as GSK-RL. The parameter controller in GSK-RL is a neural network trained using actor critic methods for reinforcement learning. The GSK-RL is compared against original GSK algorithm with its default parameters on CEC 2017 test suite functions for dimensions 10 and 30. The GSK-RL performed well on 10 dimensional problems but the performance started to degrade on 30 dimensional problems and it showed unstable behaviour on some functions that the controller has never been trained on before. This paper concludes that neither the state of the search algorithm as described for the RL model nor the reward function has a critical role in designing an RL-based controller for parameters of the GSK, however the training functions and the collected trajectories are the most important factor in designing such a controller.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信