File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/CEC.2012.6252926
- Scopus: eid_2-s2.0-84866872766
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Continuous non-revisiting genetic algorithm with overlapped search sub-region
Title | Continuous non-revisiting genetic algorithm with overlapped search sub-region |
---|---|
Authors | |
Keywords | continuous non-revisiting genetic algorithm onegene-flip mutation overlapped search sub-region search space re-partitioning |
Issue Date | 2012 |
Publisher | Institute of Electrical and Electronics Engineers. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=4235 |
Citation | The 2012 IEEE Congress on Evolutionary Computation (CEC 2012), Brisbane, QLD., Australia, 10-15 June 2012. In IEEE Transactions on Evolutionary Computation, 2012, p. 1-8 How to Cite? |
Abstract | In continuous non-revisiting genetic algorithm (cNrGA), search space is partitioned into sub-regions according to the distribution of evaluated solutions. The partitioned subregion serves as mutation range such that the corresponding mutation is adaptive and parameter-less. As pointed out by Chow and Yuen, the boundary condition of the mutation in cNrGA is too restricted that the exploitative power of cNrGA is reduced. In this paper, we tackle this structural problem of cNrGA by a new formulation of mutation range. When sub-region is formulated as which certain overlap exists between adjacent sub-regions, this creates a soft boundary and it allows individual move from a sub-region to another with better fitness. This modified cNrGA is named cNrGA with overlapped search sub-region (cNrGA/OL/OGF). By comparing with another work on this problem, Continuous non-revisiting genetic algorithm with randomly re-partitioned BSP tree (cNrGA/RP/OGF), it has an advantage on processing speed. The proposed algorithm is examined on 34 benchmark functions at dimensions ranging from 2 to 40. The results show that the proposed algorithm is superior to the original cNrGA, cNrGA/RP/OGF and covariance matrix adaptation evolutionary strategy (CMA-ES). © 2012 IEEE. |
Persistent Identifier | http://hdl.handle.net/10722/196653 |
ISBN | |
ISSN | 2023 Impact Factor: 11.7 2023 SCImago Journal Rankings: 5.209 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chow, CK | - |
dc.contributor.author | Yuen, SY | - |
dc.date.accessioned | 2014-04-24T02:10:31Z | - |
dc.date.available | 2014-04-24T02:10:31Z | - |
dc.date.issued | 2012 | - |
dc.identifier.citation | The 2012 IEEE Congress on Evolutionary Computation (CEC 2012), Brisbane, QLD., Australia, 10-15 June 2012. In IEEE Transactions on Evolutionary Computation, 2012, p. 1-8 | - |
dc.identifier.isbn | 978-1-4673-1510-4 | - |
dc.identifier.issn | 1089-778X | - |
dc.identifier.uri | http://hdl.handle.net/10722/196653 | - |
dc.description.abstract | In continuous non-revisiting genetic algorithm (cNrGA), search space is partitioned into sub-regions according to the distribution of evaluated solutions. The partitioned subregion serves as mutation range such that the corresponding mutation is adaptive and parameter-less. As pointed out by Chow and Yuen, the boundary condition of the mutation in cNrGA is too restricted that the exploitative power of cNrGA is reduced. In this paper, we tackle this structural problem of cNrGA by a new formulation of mutation range. When sub-region is formulated as which certain overlap exists between adjacent sub-regions, this creates a soft boundary and it allows individual move from a sub-region to another with better fitness. This modified cNrGA is named cNrGA with overlapped search sub-region (cNrGA/OL/OGF). By comparing with another work on this problem, Continuous non-revisiting genetic algorithm with randomly re-partitioned BSP tree (cNrGA/RP/OGF), it has an advantage on processing speed. The proposed algorithm is examined on 34 benchmark functions at dimensions ranging from 2 to 40. The results show that the proposed algorithm is superior to the original cNrGA, cNrGA/RP/OGF and covariance matrix adaptation evolutionary strategy (CMA-ES). © 2012 IEEE. | - |
dc.language | eng | - |
dc.publisher | Institute of Electrical and Electronics Engineers. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=4235 | - |
dc.relation.ispartof | IEEE Transactions on Evolutionary Computation | - |
dc.subject | continuous non-revisiting genetic algorithm | - |
dc.subject | onegene-flip mutation | - |
dc.subject | overlapped search sub-region | - |
dc.subject | search space re-partitioning | - |
dc.title | Continuous non-revisiting genetic algorithm with overlapped search sub-region | - |
dc.type | Conference_Paper | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/CEC.2012.6252926 | - |
dc.identifier.scopus | eid_2-s2.0-84866872766 | - |
dc.identifier.spage | 1 | - |
dc.identifier.epage | 8 | - |
dc.publisher.place | United States | - |
dc.customcontrol.immutable | sml 160603 amended | - |
dc.identifier.issnl | 1089-778X | - |