Genetic Algorithm (GA) Methodology and Its Internal Working

{"title":"Genetic Algorithm (GA) Methodology and Its Internal Working","authors":"","doi":"10.4018/978-1-7998-4105-0.ch005","DOIUrl":null,"url":null,"abstract":"Many practitioners are shy with implementing GAs. Due to this, a lot of researchers avoid using GAs as problem-solving techniques. It is desirable that an implementer of GA must be familiar in working with high-level computer languages. Implementation of GA involves complex coding and intricate computations which are of a repetitive nature. GAs if not implemented with caution will result in vague or bad solutions. This chapter overcomes the obstacles by implementing and defining various data structures required for implementing a simple GA. They will write various functions of GA code in C ++ programming language. In this chapter, initial string population generation, selection, crossover, and mutation operator used to optimize a simple function (one variable function) coded as unsigned binary integer is implemented using C ++ programming language. Mapping of fitness issue is also discussed in application of GAs.","PeriodicalId":101845,"journal":{"name":"Advances in Computational Intelligence and Robotics","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Computational Intelligence and Robotics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4018/978-1-7998-4105-0.ch005","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Many practitioners are shy with implementing GAs. Due to this, a lot of researchers avoid using GAs as problem-solving techniques. It is desirable that an implementer of GA must be familiar in working with high-level computer languages. Implementation of GA involves complex coding and intricate computations which are of a repetitive nature. GAs if not implemented with caution will result in vague or bad solutions. This chapter overcomes the obstacles by implementing and defining various data structures required for implementing a simple GA. They will write various functions of GA code in C ++ programming language. In this chapter, initial string population generation, selection, crossover, and mutation operator used to optimize a simple function (one variable function) coded as unsigned binary integer is implemented using C ++ programming language. Mapping of fitness issue is also discussed in application of GAs.
遗传算法(GA)方法及其内部工作
许多从业者在实现GAs时都很害羞。因此,许多研究人员避免使用GAs作为解决问题的技术。通用遗传算法的实现者必须熟悉高级计算机语言。遗传算法的实现涉及复杂的编码和复杂的计算,具有重复的性质。如果不谨慎地实现GAs,将导致模糊或糟糕的解决方案。本章通过实现和定义实现简单遗传算法所需的各种数据结构来克服障碍。他们将用c++编程语言编写GA代码的各种功能。在本章中,使用c++语言实现了对一个简单的无符号二进制整数函数(单变量函数)进行优化的初始字符串种群生成、选择、交叉和变异算子。讨论了遗传算法应用中的适应度映射问题。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
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学术官方微信