基于MCMC随机漫步的改进布谷鸟搜索算法

Noor Aida Husaini, R. Ghazali, I. R. Yanto
{"title":"基于MCMC随机漫步的改进布谷鸟搜索算法","authors":"Noor Aida Husaini, R. Ghazali, I. R. Yanto","doi":"10.1109/ICSITECH.2016.7852653","DOIUrl":null,"url":null,"abstract":"In this paper, we scrutinised an improvement of the Modified Cuckoo Search (MCS), called Modified Cuckoo Search-Markov chain Monte Carlo (MCS-MCMC) algorithm, for solving optimisation problems. The performance of MCS are at least on a par with the standard Cuckoo Search (CS) in terms of high rate of convergence when dealing with true global minimum, although at high number of dimensions. In conjunction with the benefits of MCS, we aim to enhance the MCS algorithm by applying Markov chain Monte Carlo (MCMC) random walk. We validated the proposed algorithm alongside several test functions and later on, we compare its performance with those of MCS-Lévy algorithm. The capability of the MCS-MCMC algorithm in yielding good results is considered as a solution to deal with the downside of those existing algorithm.","PeriodicalId":447090,"journal":{"name":"2016 2nd International Conference on Science in Information Technology (ICSITech)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Enhancing modified cuckoo search algorithm by using MCMC random walk\",\"authors\":\"Noor Aida Husaini, R. Ghazali, I. R. Yanto\",\"doi\":\"10.1109/ICSITECH.2016.7852653\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we scrutinised an improvement of the Modified Cuckoo Search (MCS), called Modified Cuckoo Search-Markov chain Monte Carlo (MCS-MCMC) algorithm, for solving optimisation problems. The performance of MCS are at least on a par with the standard Cuckoo Search (CS) in terms of high rate of convergence when dealing with true global minimum, although at high number of dimensions. In conjunction with the benefits of MCS, we aim to enhance the MCS algorithm by applying Markov chain Monte Carlo (MCMC) random walk. We validated the proposed algorithm alongside several test functions and later on, we compare its performance with those of MCS-Lévy algorithm. The capability of the MCS-MCMC algorithm in yielding good results is considered as a solution to deal with the downside of those existing algorithm.\",\"PeriodicalId\":447090,\"journal\":{\"name\":\"2016 2nd International Conference on Science in Information Technology (ICSITech)\",\"volume\":\"5 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 2nd International Conference on Science in Information Technology (ICSITech)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSITECH.2016.7852653\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 2nd International Conference on Science in Information Technology (ICSITech)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSITECH.2016.7852653","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3

摘要

在本文中,我们仔细研究了一种改进的修改布谷鸟搜索(MCS),称为修改布谷鸟搜索-马尔可夫链蒙特卡罗(MCS- mcmc)算法,用于解决优化问题。在处理真正的全局最小值时,MCS的性能至少与标准的布谷鸟搜索(CS)在高收敛率方面相当,尽管在高维数下。结合MCS的优点,我们的目标是通过应用马尔可夫链蒙特卡罗(MCMC)随机漫步来增强MCS算法。我们通过几个测试函数验证了所提出的算法,然后将其与mcs - lsamvy算法的性能进行了比较。MCS-MCMC算法具有较好的效果,是解决现有算法不足的一种方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Enhancing modified cuckoo search algorithm by using MCMC random walk
In this paper, we scrutinised an improvement of the Modified Cuckoo Search (MCS), called Modified Cuckoo Search-Markov chain Monte Carlo (MCS-MCMC) algorithm, for solving optimisation problems. The performance of MCS are at least on a par with the standard Cuckoo Search (CS) in terms of high rate of convergence when dealing with true global minimum, although at high number of dimensions. In conjunction with the benefits of MCS, we aim to enhance the MCS algorithm by applying Markov chain Monte Carlo (MCMC) random walk. We validated the proposed algorithm alongside several test functions and later on, we compare its performance with those of MCS-Lévy algorithm. The capability of the MCS-MCMC algorithm in yielding good results is considered as a solution to deal with the downside of those existing algorithm.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Web based fuzzy expert system for lung cancer diagnosis An empirical evaluation of ERP values using RBV approach in Indonesia A survey on data-driven approaches in educational games Enhancing e-learning system to support learning style based personalization Certificate policy and Certification Practice Statement for root CA Indonesia
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1