Geometric Generalisation of Surrogate Model-Based Optimisation to Combinatorial and Program Spaces
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Yong-Hyuk | - |
dc.contributor.author | Moraglio, Alberto | - |
dc.contributor.author | Kattan, Ahmed | - |
dc.contributor.author | Yoon, Yourim | - |
dc.date.available | 2020-02-28T21:45:37Z | - |
dc.date.created | 2020-02-06 | - |
dc.date.issued | 2014 | - |
dc.identifier.issn | 1024-123X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/14003 | - |
dc.description.abstract | Surrogate models (SMs) can profitably be employed, often in conjunction with evolutionary algorithms, in optimisation in which it is expensive to test candidate solutions. The spatial intuition behind SMs makes them naturally suited to continuous problems, and the only combinatorial problems that have been previously addressed are those with solutions that can be encoded as integer vectors. We show how radial basis functions can provide a generalised SM for combinatorial problems which have a geometric solution representation, through the conversion of that representation to a different metric space. This approach allows an SM to be cast in a natural way for the problem at hand, without ad hoc adaptation to a specific representation. We test this adaptation process on problems involving binary strings, permutations, and tree-based genetic programs. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | HINDAWI LTD | - |
dc.relation.isPartOf | MATHEMATICAL PROBLEMS IN ENGINEERING | - |
dc.subject | GLOBAL OPTIMIZATION | - |
dc.subject | CROSSOVERS | - |
dc.title | Geometric Generalisation of Surrogate Model-Based Optimisation to Combinatorial and Program Spaces | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000335747800001 | - |
dc.identifier.doi | 10.1155/2014/184540 | - |
dc.identifier.bibliographicCitation | MATHEMATICAL PROBLEMS IN ENGINEERING | - |
dc.identifier.scopusid | 2-s2.0-84901044626 | - |
dc.citation.title | MATHEMATICAL PROBLEMS IN ENGINEERING | - |
dc.contributor.affiliatedAuthor | Yoon, Yourim | - |
dc.type.docType | Article | - |
dc.subject.keywordPlus | GLOBAL OPTIMIZATION | - |
dc.subject.keywordPlus | CROSSOVERS | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Engineering, Multidisciplinary | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Interdisciplinary Applications | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.