- Title
- An accelerated introduction to memetic algorithms
- Creator
- Moscato, Pablo; Cotta, Carlos
- Relation
- ARC.FT120100060 http://purl.org/au-research/grants/arc/FT120100060
- Relation
- Handbook of Metaheuristics p. 275-309
- Relation
- International Series in Operations Research & Management Science 272
- Publisher Link
- http://dx.doi.org/10.1007/978-3-319-91086-4_9
- Publisher
- Springer
- Resource Type
- book chapter
- Date
- 2019
- Description
- Memetic algorithms (MAs) are optimization techniques based on the orchestrated interplay between global and local search components and have the exploitation of specific problem knowledge as one of their guiding principles. In its most classical form, a MA is typically composed of an underlying population-based engine onto which a local search component is integrated. These aspects are described in this chapter in some detail, paying particular attention to design and integration issues. After this description of the basic architecture of MAs, we move to different algorithmic extensions that give rise to more sophisticated memetic approaches. After providing a meta-review of the numerous practical applications of MAs, we close this chapter with an overview of current perspectives of memetic algorithms.
- Description
- 3rd ed.
- Subject
- memetic algorithm (MAs); local search component; greedy randomized adaptive search procedure (GRASP); newpop; multiple knapsack problem
- Identifier
- http://hdl.handle.net/1959.13/1441615
- Identifier
- uon:41481
- Identifier
- ISBN:9783319910864
- Language
- eng
- Hits: 588
- Visitors: 588
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|