File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/TEVC.2010.2040180
- Scopus: eid_2-s2.0-82455188117
- WOS: WOS:000297586200001
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: An evolutionary algorithm that makes decision based on the entire previous search history
Title | An evolutionary algorithm that makes decision based on the entire previous search history |
---|---|
Authors | |
Keywords | Benchmarking with other evolutionary algorithms evolutionary algorithm using search history fitness function approximation parameter-less anisotropic adaptive mutation |
Issue Date | 2011 |
Citation | IEEE Transactions on Evolutionary Computation, 2011, v. 15 n. 6, p. 741-769 How to Cite? |
Abstract | In this paper, we report a novel evolutionary algorithm that enhances its performance by utilizing the entire previous search history. The proposed algorithm, namely history driven evolutionary algorithm (HdEA), employs a binary space partitioning tree structure to memorize the positions and the fitness values of the evaluated solutions. Benefiting from the space partitioning scheme, a fast fitness function approximation using the archive is obtained. The approximation is used to improve the mutation strategy in HdEA. The resultant mutation operator is parameter-less, anisotropic, and adaptive. Moreover, the mutation operator naturally avoids the generation of out-of-bound solutions. The performance of HdEA is tested on 34 benchmark functions with dimensions ranging from 2 to 40. We also provide a performance comparison of HdEA with eight benchmark evolutionary algorithms, including a real coded genetic algorithm, differential evolution, two improved differential evolution, covariance matrix adaptation evolution strategy, two improved particle swarm optimization, and an estimation of distribution algorithm. Seen from the experimental results, HdEA outperforms the other algorithms for multimodal function optimization. © 2006 IEEE. |
Persistent Identifier | http://hdl.handle.net/10722/196680 |
ISSN | 2023 Impact Factor: 11.7 2023 SCImago Journal Rankings: 5.209 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chow, CK | - |
dc.contributor.author | Yuen, SY | - |
dc.date.accessioned | 2014-04-24T02:10:33Z | - |
dc.date.available | 2014-04-24T02:10:33Z | - |
dc.date.issued | 2011 | - |
dc.identifier.citation | IEEE Transactions on Evolutionary Computation, 2011, v. 15 n. 6, p. 741-769 | - |
dc.identifier.issn | 1089-778X | - |
dc.identifier.uri | http://hdl.handle.net/10722/196680 | - |
dc.description.abstract | In this paper, we report a novel evolutionary algorithm that enhances its performance by utilizing the entire previous search history. The proposed algorithm, namely history driven evolutionary algorithm (HdEA), employs a binary space partitioning tree structure to memorize the positions and the fitness values of the evaluated solutions. Benefiting from the space partitioning scheme, a fast fitness function approximation using the archive is obtained. The approximation is used to improve the mutation strategy in HdEA. The resultant mutation operator is parameter-less, anisotropic, and adaptive. Moreover, the mutation operator naturally avoids the generation of out-of-bound solutions. The performance of HdEA is tested on 34 benchmark functions with dimensions ranging from 2 to 40. We also provide a performance comparison of HdEA with eight benchmark evolutionary algorithms, including a real coded genetic algorithm, differential evolution, two improved differential evolution, covariance matrix adaptation evolution strategy, two improved particle swarm optimization, and an estimation of distribution algorithm. Seen from the experimental results, HdEA outperforms the other algorithms for multimodal function optimization. © 2006 IEEE. | - |
dc.language | eng | - |
dc.relation.ispartof | IEEE Transactions on Evolutionary Computation | - |
dc.subject | Benchmarking with other evolutionary algorithms | - |
dc.subject | evolutionary algorithm using search history | - |
dc.subject | fitness function approximation | - |
dc.subject | parameter-less anisotropic adaptive mutation | - |
dc.title | An evolutionary algorithm that makes decision based on the entire previous search history | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/TEVC.2010.2040180 | - |
dc.identifier.scopus | eid_2-s2.0-82455188117 | - |
dc.identifier.volume | 15 | - |
dc.identifier.issue | 6 | - |
dc.identifier.spage | 741 | - |
dc.identifier.epage | 769 | - |
dc.identifier.isi | WOS:000297586200001 | - |
dc.identifier.issnl | 1089-778X | - |