Opening the Black Box: Alternative Search Drivers for Genetic Programming and Test-based Problems
| dc.contributor.author | Krawiec, Krzysztof | |
| dc.coverage.issue | 1 | cs |
| dc.coverage.volume | 23 | cs |
| dc.date.accessioned | 2019-06-26T10:18:07Z | |
| dc.date.available | 2019-06-26T10:18:07Z | |
| dc.date.issued | 2017-06-01 | cs |
| dc.description.abstract | Test-based problems are search and optimization problems in which candidate solutions interact with multiple tests (examples, fitness cases, environments) in order to be evaluated. The approach conventionally adopted in most search and optimization algorithms involves aggregating the interaction outcomes into a scalar objective. However, passing different tests may require unrelated `skills' that candidate solutions may vary on.Scalar tness is inherently incapable of capturing such di erences and leaves a search algorithm largely uninformed about the diverse qualities of individual candidate solutions. In this paper, we discuss the implications of this fact and present a range of methods that avoid scalarization by turning the outcomes of interactions between programs and tests into 'search drivers' - partial, heuristic, transient pseudo-objectives that form multifaceted characterizations of candidate solutions. We demonstrate the feasibility of this approach by reviewing the experimental evidence from past work, confront it with related research endeavors, and embed it into a broader context of behavioral program synthesis. | en |
| dc.format | text | cs |
| dc.format.extent | 1-6 | cs |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.citation | Mendel. 2017 vol. 23, č. 1, s. 1-6. ISSN 1803-3814 | cs |
| dc.identifier.doi | 10.13164/mendel.2017.1.001 | en |
| dc.identifier.issn | 2571-3701 | |
| dc.identifier.issn | 1803-3814 | |
| dc.identifier.uri | http://hdl.handle.net/11012/179191 | |
| dc.language.iso | en | cs |
| dc.publisher | Institute of Automation and Computer Science, Brno University of Technology | cs |
| dc.relation.ispartof | Mendel | cs |
| dc.relation.uri | https://mendel-journal.org/index.php/mendel/article/view/41 | cs |
| dc.rights | Creative Commons Attribution 4.0 International license | en |
| dc.rights.access | openAccess | en |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0 | en |
| dc.subject | Evolutionary computation | en |
| dc.subject | test-based problems | en |
| dc.subject | genetic programming | en |
| dc.subject | search drivers | en |
| dc.subject | coevolutionary algorithms | en |
| dc.subject | surrogate fitness | en |
| dc.title | Opening the Black Box: Alternative Search Drivers for Genetic Programming and Test-based Problems | en |
| dc.type.driver | article | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |
| eprints.affiliatedInstitution.faculty | Fakulta strojního inženýrství | cs |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- 41-Article Text-107-1-10-20190219.pdf
- Size:
- 1.66 MB
- Format:
- Adobe Portable Document Format
- Description: