Genetic Algorithm and its advances in embracing memetics
A Genetic Algorithm (GA) is a stochastic search method that has been applied successfully for solving a variety of engineering optimization problems which are otherwise difficult to solve using classical, deterministic techniques. GAs are easier to implement as compared to many classical methods, an...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2021
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/150229 |
| _version_ | 1826118681952780288 |
|---|---|
| author | Feng, Liang Ong, Yew-Soon Gupta, Abhishek |
| author2 | School of Computer Science and Engineering |
| author_facet | School of Computer Science and Engineering Feng, Liang Ong, Yew-Soon Gupta, Abhishek |
| author_sort | Feng, Liang |
| collection | NTU |
| description | A Genetic Algorithm (GA) is a stochastic search method that has been applied successfully for solving a variety of engineering optimization problems which are otherwise difficult to solve using classical, deterministic techniques. GAs are easier to implement as compared to many classical methods, and have thus attracted extensive attention over the last few decades. However, the inherent randomness of these algorithms often hinders convergence to the exact global optimum. In order to enhance their search capability, learning via memetics can be incorporated as an extra step in the genetic search procedure. This idea has been investigated in the literature, showing significant performance improvement. In this chapter, two research works that incorporate memes in distinctly different representations, are presented. In particular, the first work considers meme as a local search process, or an individual learning procedure, the intensity of which is governed by a theoretically derived upper bound. The second work treats meme as a building-block of structured knowledge, one that can be learned and transferred across problem instances for efficient and effective search. In order to showcase the enhancements achieved by incorporating learning via memetics into genetic search, case studies on solving the NP-hard capacitated arc routing problem are presented. Moreover, the application of the second meme representation concept to the emerging field of evolutionary bilevel optimization is briefly discussed. |
| first_indexed | 2024-10-01T04:47:27Z |
| format | Journal Article |
| id | ntu-10356/150229 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T04:47:27Z |
| publishDate | 2021 |
| record_format | dspace |
| spelling | ntu-10356/1502292021-06-04T04:13:50Z Genetic Algorithm and its advances in embracing memetics Feng, Liang Ong, Yew-Soon Gupta, Abhishek School of Computer Science and Engineering Engineering::Computer science and engineering Evolutionary Optimization Genetic Algorithm A Genetic Algorithm (GA) is a stochastic search method that has been applied successfully for solving a variety of engineering optimization problems which are otherwise difficult to solve using classical, deterministic techniques. GAs are easier to implement as compared to many classical methods, and have thus attracted extensive attention over the last few decades. However, the inherent randomness of these algorithms often hinders convergence to the exact global optimum. In order to enhance their search capability, learning via memetics can be incorporated as an extra step in the genetic search procedure. This idea has been investigated in the literature, showing significant performance improvement. In this chapter, two research works that incorporate memes in distinctly different representations, are presented. In particular, the first work considers meme as a local search process, or an individual learning procedure, the intensity of which is governed by a theoretically derived upper bound. The second work treats meme as a building-block of structured knowledge, one that can be learned and transferred across problem instances for efficient and effective search. In order to showcase the enhancements achieved by incorporating learning via memetics into genetic search, case studies on solving the NP-hard capacitated arc routing problem are presented. Moreover, the application of the second meme representation concept to the emerging field of evolutionary bilevel optimization is briefly discussed. 2021-06-04T04:13:50Z 2021-06-04T04:13:50Z 2019 Journal Article Feng, L., Ong, Y. & Gupta, A. (2019). Genetic Algorithm and its advances in embracing memetics. Studies in Computational Intelligence, 779, 61-84. https://dx.doi.org/10.1007/978-3-319-91341-4_5 978-3-319-91339-1 978-3-319-91341-4 1860-949X https://hdl.handle.net/10356/150229 10.1007/978-3-319-91341-4_5 2-s2.0-85048261440 779 61 84 en Studies in Computational Intelligence © 2019 Springer International Publishing AG, part of Springer Nature. All rights reserved. |
| spellingShingle | Engineering::Computer science and engineering Evolutionary Optimization Genetic Algorithm Feng, Liang Ong, Yew-Soon Gupta, Abhishek Genetic Algorithm and its advances in embracing memetics |
| title | Genetic Algorithm and its advances in embracing memetics |
| title_full | Genetic Algorithm and its advances in embracing memetics |
| title_fullStr | Genetic Algorithm and its advances in embracing memetics |
| title_full_unstemmed | Genetic Algorithm and its advances in embracing memetics |
| title_short | Genetic Algorithm and its advances in embracing memetics |
| title_sort | genetic algorithm and its advances in embracing memetics |
| topic | Engineering::Computer science and engineering Evolutionary Optimization Genetic Algorithm |
| url | https://hdl.handle.net/10356/150229 |
| work_keys_str_mv | AT fengliang geneticalgorithmanditsadvancesinembracingmemetics AT ongyewsoon geneticalgorithmanditsadvancesinembracingmemetics AT guptaabhishek geneticalgorithmanditsadvancesinembracingmemetics |