Combining approximation algorithm with genetic algorithm at the initial population for NP-complete problem
In Genetic Algorithm (GA), the prevalent approach to population initialization are heuristics and randomization. Unlike approximation algorithms (AA), these methods do not provide a guarantee to the generated individual's quality in terms of optimality. Surprisingly, no literature to this date...
| Main Authors: | Razip, H., Zakaria, M.N. |
|---|---|
| Format: | Article |
| Institution: | Universiti Teknologi Petronas |
| Record Id / ISBN-0: | utp-eprints.21753 / |
| Published: |
Institute of Electrical and Electronics Engineers Inc.
2018
|
| Online Access: |
https://www.scopus.com/inward/record.uri?eid=2-s2.0-85048884804&doi=10.1109%2fSCORED.2017.8305413&partnerID=40&md5=4d4e3b165eef53b17132adeb1850848e http://eprints.utp.edu.my/21753/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|