增强排列编码遗传算法的自组织迁移技术

IF 0.3 Q4 MANAGEMENT
K. Dinesh, Rajakumar R, R. Subramanian
{"title":"增强排列编码遗传算法的自组织迁移技术","authors":"K. Dinesh, Rajakumar R, R. Subramanian","doi":"10.1504/IJAMS.2021.10035828","DOIUrl":null,"url":null,"abstract":"Genetic algorithm (GA) is well-known optimisation algorithm for solving various kinds of the optimisation problems. GA is based on the evolutionary principles and effectively solves the large-scale problem. In addition, it incorporates the variety of hybrid techniques to achieve the best performance in complex problems. However, self-organisation is one of the popular model, which acquire global order from the local interaction among the individuals. The combined version of self-organisation and genetic algorithm are adopted to improve the performance in attaining the convergence. This paper proposes a bi-directional self-organisation migration technique for improving the genetic algorithm which achieves the convergence and well-balanced diversity in the population. The experimentation is conducted on the standard test-bed of travelling salesman problem and instances are obtained from TSPLIB. Thus, the proposed algorithm has shown its dominance with the existing classical GA in terms of various parameter metrics.","PeriodicalId":38716,"journal":{"name":"International Journal of Applied Management Science","volume":null,"pages":null},"PeriodicalIF":0.3000,"publicationDate":"2021-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Self-organisation migration technique for enhancing the permutation coded genetic algorithm\",\"authors\":\"K. Dinesh, Rajakumar R, R. Subramanian\",\"doi\":\"10.1504/IJAMS.2021.10035828\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Genetic algorithm (GA) is well-known optimisation algorithm for solving various kinds of the optimisation problems. GA is based on the evolutionary principles and effectively solves the large-scale problem. In addition, it incorporates the variety of hybrid techniques to achieve the best performance in complex problems. However, self-organisation is one of the popular model, which acquire global order from the local interaction among the individuals. The combined version of self-organisation and genetic algorithm are adopted to improve the performance in attaining the convergence. This paper proposes a bi-directional self-organisation migration technique for improving the genetic algorithm which achieves the convergence and well-balanced diversity in the population. The experimentation is conducted on the standard test-bed of travelling salesman problem and instances are obtained from TSPLIB. Thus, the proposed algorithm has shown its dominance with the existing classical GA in terms of various parameter metrics.\",\"PeriodicalId\":38716,\"journal\":{\"name\":\"International Journal of Applied Management Science\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.3000,\"publicationDate\":\"2021-02-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Applied Management Science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1504/IJAMS.2021.10035828\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MANAGEMENT\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Applied Management Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1504/IJAMS.2021.10035828","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MANAGEMENT","Score":null,"Total":0}
引用次数: 1

摘要

遗传算法(GA)是用于解决各种优化问题的众所周知的优化算法。遗传算法基于进化原理,有效地解决了大规模问题。此外,它还结合了各种混合技术,以在复杂问题中获得最佳性能。然而,自组织是一种流行的模式,它从个体之间的局部互动中获得全球秩序。采用自组织和遗传算法相结合的方法来提高算法的收敛性能。本文提出了一种双向自组织迁移技术来改进遗传算法,以实现种群的收敛性和均衡多样性。在旅行商问题的标准试验台上进行了实验,并从TSPLIB中获得了实例。因此,在各种参数度量方面,该算法与现有的经典遗传算法相比显示出了优势。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Self-organisation migration technique for enhancing the permutation coded genetic algorithm
Genetic algorithm (GA) is well-known optimisation algorithm for solving various kinds of the optimisation problems. GA is based on the evolutionary principles and effectively solves the large-scale problem. In addition, it incorporates the variety of hybrid techniques to achieve the best performance in complex problems. However, self-organisation is one of the popular model, which acquire global order from the local interaction among the individuals. The combined version of self-organisation and genetic algorithm are adopted to improve the performance in attaining the convergence. This paper proposes a bi-directional self-organisation migration technique for improving the genetic algorithm which achieves the convergence and well-balanced diversity in the population. The experimentation is conducted on the standard test-bed of travelling salesman problem and instances are obtained from TSPLIB. Thus, the proposed algorithm has shown its dominance with the existing classical GA in terms of various parameter metrics.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
International Journal of Applied Management Science
International Journal of Applied Management Science Business, Management and Accounting-Strategy and Management
CiteScore
1.20
自引率
0.00%
发文量
21
×
引用
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学术官方微信