基于开源开发模型算法的二元优化问题元启发式新算法

Hamed Behzadi Khormouji, Hossein Hajipour, H. Rostami
{"title":"基于开源开发模型算法的二元优化问题元启发式新算法","authors":"Hamed Behzadi Khormouji, Hossein Hajipour, H. Rostami","doi":"10.1109/ISTEL.2014.7000668","DOIUrl":null,"url":null,"abstract":"Open source Development Model Algorithm (ODMA) is one of the recently proposed heuristic algorithms that is inspired by open source software development mechanism and community's behaviors. The superior performance of this algorithm has been proven among the other most well-known algorithms such as genetic algorithm (GA) and particle swarm optimization (PSO). However, the original version of this algorithm is suitable for continuous problems, so it cannot be applied to binary problems directly. In this paper, a binary version of this algorithm is proposed. A comparative study with binary PSO and GA over 7 benchmark functions is conducted to draw a conclusion. The results prove that the proposed binary Open source Development Model Algorithm (BODMA) is able to significantly outperform others on majority of the benchmark functions.","PeriodicalId":417179,"journal":{"name":"7'th International Symposium on Telecommunications (IST'2014)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"BODMA: A novel metaheuristic algorithm for binary optimization problems based on open source Development Model Algorithm\",\"authors\":\"Hamed Behzadi Khormouji, Hossein Hajipour, H. Rostami\",\"doi\":\"10.1109/ISTEL.2014.7000668\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Open source Development Model Algorithm (ODMA) is one of the recently proposed heuristic algorithms that is inspired by open source software development mechanism and community's behaviors. The superior performance of this algorithm has been proven among the other most well-known algorithms such as genetic algorithm (GA) and particle swarm optimization (PSO). However, the original version of this algorithm is suitable for continuous problems, so it cannot be applied to binary problems directly. In this paper, a binary version of this algorithm is proposed. A comparative study with binary PSO and GA over 7 benchmark functions is conducted to draw a conclusion. The results prove that the proposed binary Open source Development Model Algorithm (BODMA) is able to significantly outperform others on majority of the benchmark functions.\",\"PeriodicalId\":417179,\"journal\":{\"name\":\"7'th International Symposium on Telecommunications (IST'2014)\",\"volume\":\"6 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"7'th International Symposium on Telecommunications (IST'2014)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISTEL.2014.7000668\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"7'th International Symposium on Telecommunications (IST'2014)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISTEL.2014.7000668","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3

摘要

开源开发模型算法(ODMA)是受开源软件开发机制和社区行为启发而提出的一种启发式算法。在遗传算法(GA)和粒子群算法(PSO)中,该算法的优越性能得到了证明。但是,该算法的原始版本适用于连续问题,因此不能直接应用于二值问题。本文提出了该算法的二进制版本。通过对二值粒子群算法和遗传算法在7个基准函数上的比较研究得出结论。结果表明,所提出的二进制开源开发模型算法(BODMA)在大多数基准函数上都能显著优于其他算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
BODMA: A novel metaheuristic algorithm for binary optimization problems based on open source Development Model Algorithm
Open source Development Model Algorithm (ODMA) is one of the recently proposed heuristic algorithms that is inspired by open source software development mechanism and community's behaviors. The superior performance of this algorithm has been proven among the other most well-known algorithms such as genetic algorithm (GA) and particle swarm optimization (PSO). However, the original version of this algorithm is suitable for continuous problems, so it cannot be applied to binary problems directly. In this paper, a binary version of this algorithm is proposed. A comparative study with binary PSO and GA over 7 benchmark functions is conducted to draw a conclusion. The results prove that the proposed binary Open source Development Model Algorithm (BODMA) is able to significantly outperform others on majority of the benchmark functions.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信