Abstract
In the realm of artificial intelligence (AI), genetic algorithm (GA) is a powerful problem-solving technique rooted in the principles of natural evolution. This chapter equips learners with the understanding and tools to use GA in addressing complex challenges. The chapter opens by highlighting the types of problems for which this evolutionary approach is particularly adept. Venturing into the anatomy of GA, the chapter presents the detailed flow of GA that begins with initial population creation and goes through evaluation, selection, crossover, and mutation. It delves into the mechanics and details of each step, offering insights into how GA mimics the process of natural evolution to converge toward optimal solutions. Detailed examples illustrate step by step how GA is implemented to solve a complex problem. The chapter concludes with an engaging exercise that invites learners to apply their newfound knowledge to solve a problem. This hands-on opportunity will empower learners to transcend theory and experiment with application. By mastering GA, learners will gain the ability to navigate the evolutionary landscape of AI.
This is a preview of subscription content,log in via an institution to check access.
Access this chapter
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 5147
- Price includes VAT (Japan)
- Softcover Book
- JPY 6434
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Mitchell M (1998) An introduction to genetic algorithms. MIT Press, Cambridge, Massachusetts, US
Obitko M (1998) Introduction to genetic algorithms.https://www.obitko.com/tutorials/genetic-algorithms/about.php
Author information
Authors and Affiliations
Institute of Liberal Arts and Science, Kanazawa University, Kanazawa, Ishikawa, Japan
Wei Weng
- Wei Weng
Search author on:PubMed Google Scholar
Corresponding author
Correspondence toWei Weng.
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Weng, W. (2024). Artificial Intelligence—Genetic Algorithm. In: A Beginner’s Guide to Informatics and Artificial Intelligence. Springer, Singapore. https://doi.org/10.1007/978-981-97-1477-3_5
Download citation
Published:
Publisher Name:Springer, Singapore
Print ISBN:978-981-97-1476-6
Online ISBN:978-981-97-1477-3
eBook Packages:Computer ScienceComputer Science (R0)
Share this chapter
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative