Eintrag weiter verarbeiten
Multi-objective evolutionary search strategies in constraint programming
Gespeichert in:
Veröffentlicht in: | Operations research perspectives 8(2021), Artikel-ID 100177, Seite 1-15 |
---|---|
Personen und Körperschaften: | , |
Titel: | Multi-objective evolutionary search strategies in constraint programming/ Robert Bennetto, Jan H van Vuuren |
Format: | E-Book-Kapitel |
Sprache: | Englisch |
veröffentlicht: |
2021
|
Gesamtaufnahme: |
: Operations research perspectives, 8(2021), Artikel-ID 100177, Seite 1-15
, volume:8 |
Schlagwörter: | |
Quelle: | Verbunddaten SWB Lizenzfreie Online-Ressourcen |
LEADER | 03828caa a2200613 4500 | ||
---|---|---|---|
001 | 0-1749999811 | ||
003 | DE-627 | ||
005 | 20220407140627.0 | ||
007 | cr uuu---uuuuu | ||
008 | 210301s2021 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1016/j.orp.2020.100177 |2 doi | |
024 | 7 | |a 10419/246437 |2 hdl | |
035 | |a (DE-627)1749999811 | ||
035 | |a (DE-599)KXP1749999811 | ||
040 | |a DE-627 |b ger |c DE-627 |e rda | ||
041 | |a eng | ||
100 | 1 | |a Bennetto, Robert |e VerfasserIn |4 aut | |
245 | 1 | 0 | |a Multi-objective evolutionary search strategies in constraint programming |c Robert Bennetto, Jan H van Vuuren |
264 | 1 | |c 2021 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a Computermedien |b c |2 rdamedia | ||
338 | |a Online-Ressource |b cr |2 rdacarrier | ||
506 | 0 | |q DE-206 |a Open Access |e Controlled Vocabulary for Access Rights |u http://purl.org/coar/access_right/c_abf2 | |
520 | |a It has been shown that evolutionary algorithms are able to construct suitable search strategies for classes of Constraint Satisfaction Problems (CSPs) in Constraint Programming. This paper is an explanation of the use of multi-objective optimisation in contrast to simple additive weighting techniques with a view to develop search strategies to classes of CSPs. A hierarchical scheme is employed to select a candidate strategy from the Pareto frontier for final evaluation. The results demonstrate that multi-objective optimisation significantly outperforms the single objective scheme in the same number of objective evaluations. In situations where strategies developed for a class of problems fail to extend to unseen problem instances of the same class, it is found that the structure of the underlying CSPs do not resemble those employed in the training process. | ||
540 | |q DE-206 |a Namensnennung 4.0 International |f CC BY 4.0 |2 cc |u https://creativecommons.org/licenses/by/4.0/ | ||
650 | 7 | |8 1.1\x |a Constraint-Programmierung |0 (DE-627)769491618 |0 (DE-2867)29775-3 |2 stw | |
650 | 7 | |8 1.2\x |a Multikriterielle Entscheidungsanalyse |0 (DE-627)091378885 |0 (DE-2867)15476-4 |2 stw | |
650 | 7 | |8 1.3\x |a Evolutionärer Algorithmus |0 (DE-627)091407842 |0 (DE-2867)29402-0 |2 stw | |
650 | 7 | |8 1.4\x |a Metaheuristik |0 (DE-627)799281832 |0 (DE-2867)29923-0 |2 stw | |
650 | 7 | |8 1.5\x |a Kombinatorische Optimierung |0 (DE-627)769533329 |0 (DE-2867)29777-6 |2 stw | |
650 | 4 | |a Combinatorial optimization | |
650 | 4 | |a Constraint programming | |
650 | 4 | |a Genetic algorithms | |
650 | 4 | |a Multi-objective optimization | |
655 | 4 | |a Aufsatz in Zeitschrift |5 DE-206 | |
700 | 1 | |a Vuuren, Jan van |e VerfasserIn |0 (DE-588)139434143 |0 (DE-627)610394118 |0 (DE-576)311744303 |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Operations research perspectives |d Amsterdam [u.a.] : Elsevier, 2014 |g 8(2021), Artikel-ID 100177, Seite 1-15 |h Online-Ressource |w (DE-627)826105165 |w (DE-600)2821932-6 |w (DE-576)433076496 |x 2214-7160 |7 nnns |
773 | 1 | 8 | |g volume:8 |g year:2021 |g elocationid:100177 |g pages:1-15 |
856 | 4 | 0 | |u https://www.sciencedirect.com/science/article/pii/S2214716020300671/pdfft?md5=d6d8c42610cfced210f222af7508b7fa&pid=1-s2.0-S2214716020300671-main.pdf |x Verlag |z kostenfrei |
856 | 4 | 0 | |u https://doi.org/10.1016/j.orp.2020.100177 |x Resolving-System |z kostenfrei |
856 | 4 | 0 | |u http://hdl.handle.net/10419/246437 |x Resolving-System |z kostenfrei |
936 | u | w | |d 8 |j 2021 |i 100177 |h 1-15 |
951 | |a AR | ||
856 | 4 | 0 | |u https://doi.org/10.1016/j.orp.2020.100177 |9 LFER |
856 | 4 | 0 | |u https://www.sciencedirect.com/science/article/pii/S2214716020300671/pdfft?md5=d6d8c42610cfced210f222af7508b7fa&pid=1-s2.0-S2214716020300671-main.pdf |9 LFER |
852 | |a LFER |z 2021-03-10T04:53:30Z | ||
970 | |c OD | ||
971 | |c EBOOK | ||
972 | |c EBOOK | ||
973 | |c Aufsatz | ||
935 | |a lfer | ||
900 | |a Vuuren, J. H. van | ||
900 | |a Vuuren, Jan H. van | ||
980 | |a 1749999811 |b 0 |k 1749999811 |c lfer |
openURL |
url_ver=Z39.88-2004&ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fvufind.svn.sourceforge.net%3Agenerator&rft.title=Multi-objective+evolutionary+search+strategies+in+constraint+programming&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.creator=Bennetto%2C+Robert&rft.pub=&rft.format=Journal&rft.language=English&rft.issn=2214-7160 |
---|
_version_ | 1757970051842965504 |
---|---|
access_facet | Electronic Resources |
access_state_str | Open Access |
author | Bennetto, Robert, Vuuren, Jan van |
author_facet | Bennetto, Robert, Vuuren, Jan van |
author_role | aut, aut |
author_sort | Bennetto, Robert |
author_variant | r b rb, j v v jv jvv |
callnumber-sort | |
collection | lfer |
container_reference | 8(2021), Artikel-ID 100177, Seite 1-15 |
container_title | Operations research perspectives |
contents | It has been shown that evolutionary algorithms are able to construct suitable search strategies for classes of Constraint Satisfaction Problems (CSPs) in Constraint Programming. This paper is an explanation of the use of multi-objective optimisation in contrast to simple additive weighting techniques with a view to develop search strategies to classes of CSPs. A hierarchical scheme is employed to select a candidate strategy from the Pareto frontier for final evaluation. The results demonstrate that multi-objective optimisation significantly outperforms the single objective scheme in the same number of objective evaluations. In situations where strategies developed for a class of problems fail to extend to unseen problem instances of the same class, it is found that the structure of the underlying CSPs do not resemble those employed in the training process. |
ctrlnum | (DE-627)1749999811, (DE-599)KXP1749999811 |
doi_str_mv | 10.1016/j.orp.2020.100177 |
facet_avail | Online, Free |
finc_class_facet | not assigned |
format | ElectronicBookComponentPart |
format_access_txtF_mv | Article, E-Article |
format_de105 | Ebook |
format_de14 | Article, E-Article |
format_de15 | Article, E-Article |
format_del152 | Buch |
format_detail_txtF_mv | text-online-monograph-child |
format_dezi4 | e-Book |
format_finc | Article, E-Article |
format_legacy | ElectronicBookPart |
format_strict_txtF_mv | E-Article |
genre | Aufsatz in Zeitschrift DE-206 |
genre_facet | Aufsatz in Zeitschrift |
geogr_code | not assigned |
geogr_code_person | not assigned |
hierarchy_parent_id | 0-826105165 |
hierarchy_parent_title | Operations research perspectives |
hierarchy_sequence | 8(2021), Artikel-ID 100177, Seite 1-15 |
hierarchy_top_id | 0-826105165 |
hierarchy_top_title | Operations research perspectives |
id | 0-1749999811 |
illustrated | Not Illustrated |
imprint | 2021 |
imprint_str_mv | 2021 |
institution | DE-D117, DE-105, LFER, DE-Ch1, DE-15, DE-14, DE-Zwi2 |
is_hierarchy_id | 0-1749999811 |
is_hierarchy_title | Multi-objective evolutionary search strategies in constraint programming |
isil_str_mv | LFER |
issn | 2214-7160 |
kxp_id_str | 1749999811 |
language | English |
last_indexed | 2023-02-16T07:01:27.072Z |
license_str_mv | https://creativecommons.org/licenses/by |
local_heading_facet_dezwi2 | Constraint-Programmierung, Multikriterielle Entscheidungsanalyse, Evolutionärer Algorithmus, Metaheuristik, Kombinatorische Optimierung, Combinatorial optimization, Constraint programming, Genetic algorithms, Multi-objective optimization |
marc024a_ct_mv | 10.1016/j.orp.2020.100177, 10419/246437 |
match_str | bennetto2021multiobjectiveevolutionarysearchstrategiesinconstraintprogramming |
mega_collection | Verbunddaten SWB, Lizenzfreie Online-Ressourcen |
misc_de105 | EBOOK |
multipart_link | 433076496 |
multipart_part | (433076496)8(2021), Artikel-ID 100177, Seite 1-15 |
names_id_str_mv | (DE-588)139434143, (DE-627)610394118, (DE-576)311744303 |
publishDate | 2021 |
publishDateSort | 2021 |
publishPlace | |
publisher | |
record_format | marcfinc |
record_id | 1749999811 |
recordtype | marcfinc |
rvk_facet | No subject assigned |
source_id | 0 |
spelling | Bennetto, Robert VerfasserIn aut, Multi-objective evolutionary search strategies in constraint programming Robert Bennetto, Jan H van Vuuren, 2021, Text txt rdacontent, Computermedien c rdamedia, Online-Ressource cr rdacarrier, DE-206 Open Access Controlled Vocabulary for Access Rights http://purl.org/coar/access_right/c_abf2, It has been shown that evolutionary algorithms are able to construct suitable search strategies for classes of Constraint Satisfaction Problems (CSPs) in Constraint Programming. This paper is an explanation of the use of multi-objective optimisation in contrast to simple additive weighting techniques with a view to develop search strategies to classes of CSPs. A hierarchical scheme is employed to select a candidate strategy from the Pareto frontier for final evaluation. The results demonstrate that multi-objective optimisation significantly outperforms the single objective scheme in the same number of objective evaluations. In situations where strategies developed for a class of problems fail to extend to unseen problem instances of the same class, it is found that the structure of the underlying CSPs do not resemble those employed in the training process., DE-206 Namensnennung 4.0 International CC BY 4.0 cc https://creativecommons.org/licenses/by/4.0/, 1.1\x Constraint-Programmierung (DE-627)769491618 (DE-2867)29775-3 stw, 1.2\x Multikriterielle Entscheidungsanalyse (DE-627)091378885 (DE-2867)15476-4 stw, 1.3\x Evolutionärer Algorithmus (DE-627)091407842 (DE-2867)29402-0 stw, 1.4\x Metaheuristik (DE-627)799281832 (DE-2867)29923-0 stw, 1.5\x Kombinatorische Optimierung (DE-627)769533329 (DE-2867)29777-6 stw, Combinatorial optimization, Constraint programming, Genetic algorithms, Multi-objective optimization, Aufsatz in Zeitschrift DE-206, Vuuren, Jan van VerfasserIn (DE-588)139434143 (DE-627)610394118 (DE-576)311744303 aut, Enthalten in Operations research perspectives Amsterdam [u.a.] : Elsevier, 2014 8(2021), Artikel-ID 100177, Seite 1-15 Online-Ressource (DE-627)826105165 (DE-600)2821932-6 (DE-576)433076496 2214-7160 nnns, volume:8 year:2021 elocationid:100177 pages:1-15, https://www.sciencedirect.com/science/article/pii/S2214716020300671/pdfft?md5=d6d8c42610cfced210f222af7508b7fa&pid=1-s2.0-S2214716020300671-main.pdf Verlag kostenfrei, https://doi.org/10.1016/j.orp.2020.100177 Resolving-System kostenfrei, http://hdl.handle.net/10419/246437 Resolving-System kostenfrei, https://doi.org/10.1016/j.orp.2020.100177 LFER, https://www.sciencedirect.com/science/article/pii/S2214716020300671/pdfft?md5=d6d8c42610cfced210f222af7508b7fa&pid=1-s2.0-S2214716020300671-main.pdf LFER, LFER 2021-03-10T04:53:30Z |
spellingShingle | Bennetto, Robert, Vuuren, Jan van, Multi-objective evolutionary search strategies in constraint programming, It has been shown that evolutionary algorithms are able to construct suitable search strategies for classes of Constraint Satisfaction Problems (CSPs) in Constraint Programming. This paper is an explanation of the use of multi-objective optimisation in contrast to simple additive weighting techniques with a view to develop search strategies to classes of CSPs. A hierarchical scheme is employed to select a candidate strategy from the Pareto frontier for final evaluation. The results demonstrate that multi-objective optimisation significantly outperforms the single objective scheme in the same number of objective evaluations. In situations where strategies developed for a class of problems fail to extend to unseen problem instances of the same class, it is found that the structure of the underlying CSPs do not resemble those employed in the training process., Constraint-Programmierung, Multikriterielle Entscheidungsanalyse, Evolutionärer Algorithmus, Metaheuristik, Kombinatorische Optimierung, Combinatorial optimization, Constraint programming, Genetic algorithms, Multi-objective optimization, Aufsatz in Zeitschrift |
title | Multi-objective evolutionary search strategies in constraint programming |
title_auth | Multi-objective evolutionary search strategies in constraint programming |
title_full | Multi-objective evolutionary search strategies in constraint programming Robert Bennetto, Jan H van Vuuren |
title_fullStr | Multi-objective evolutionary search strategies in constraint programming Robert Bennetto, Jan H van Vuuren |
title_full_unstemmed | Multi-objective evolutionary search strategies in constraint programming Robert Bennetto, Jan H van Vuuren |
title_in_hierarchy | Multi-objective evolutionary search strategies in constraint programming / Robert Bennetto, Jan H van Vuuren, |
title_short | Multi-objective evolutionary search strategies in constraint programming |
title_sort | multi objective evolutionary search strategies in constraint programming |
topic | Constraint-Programmierung, Multikriterielle Entscheidungsanalyse, Evolutionärer Algorithmus, Metaheuristik, Kombinatorische Optimierung, Combinatorial optimization, Constraint programming, Genetic algorithms, Multi-objective optimization, Aufsatz in Zeitschrift |
topic_facet | Constraint-Programmierung, Multikriterielle Entscheidungsanalyse, Evolutionärer Algorithmus, Metaheuristik, Kombinatorische Optimierung, Combinatorial optimization, Constraint programming, Genetic algorithms, Multi-objective optimization, Aufsatz in Zeitschrift |
url | https://www.sciencedirect.com/science/article/pii/S2214716020300671/pdfft?md5=d6d8c42610cfced210f222af7508b7fa&pid=1-s2.0-S2214716020300671-main.pdf, https://doi.org/10.1016/j.orp.2020.100177, http://hdl.handle.net/10419/246437 |