Dynamic differential evolution with combined variants and a repair method to solve dynamic constrained optimization problems: an empirical study
Abstract An empirical study of the algorithm dynamic differential evolution with combined variants with a repair method (DDECV $$+$$ Repair) in the solution of dynamic constrained optimization problems is presented. Unexplored aspects of the algorithm are of particular interest in this work: (1) the...
Ausführliche Beschreibung
Autor*in: |
Ameca-Alducin, María-Yaneli [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2016 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Springer-Verlag Berlin Heidelberg 2016 |
---|
Übergeordnetes Werk: |
Enthalten in: Soft computing - Springer Berlin Heidelberg, 1997, 22(2016), 2 vom: 27. Sept., Seite 541-570 |
---|---|
Übergeordnetes Werk: |
volume:22 ; year:2016 ; number:2 ; day:27 ; month:09 ; pages:541-570 |
Links: |
---|
DOI / URN: |
10.1007/s00500-016-2353-1 |
---|
Katalog-ID: |
OLC2034888472 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2034888472 | ||
003 | DE-627 | ||
005 | 20230502111851.0 | ||
007 | tu | ||
008 | 200820s2016 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s00500-016-2353-1 |2 doi | |
035 | |a (DE-627)OLC2034888472 | ||
035 | |a (DE-He213)s00500-016-2353-1-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 004 |q VZ |
082 | 0 | 4 | |a 004 |q VZ |
084 | |a 11 |2 ssgn | ||
100 | 1 | |a Ameca-Alducin, María-Yaneli |e verfasserin |4 aut | |
245 | 1 | 0 | |a Dynamic differential evolution with combined variants and a repair method to solve dynamic constrained optimization problems: an empirical study |
264 | 1 | |c 2016 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Springer-Verlag Berlin Heidelberg 2016 | ||
520 | |a Abstract An empirical study of the algorithm dynamic differential evolution with combined variants with a repair method (DDECV $$+$$ Repair) in the solution of dynamic constrained optimization problems is presented. Unexplored aspects of the algorithm are of particular interest in this work: (1) the role of each one of its elements, (2) its sensitivity to different change frequencies and change severities in the objective function and the constraints, (3) its ability to detect a change and recover after it, besides its diversity handling (percentage of feasible and infeasible solutions) during the search, and (4) its performance with dynamism present in different parts of the problem. Seven performance measures, eighteen recently proposed test problems and eight algorithms found in the specialized literature are considered in four experiments. The statistically validated results indicate that DDECV $$+$$ Repair is robust to change frequency and severity variations, and that it is particularly fast to recover after a change in the environment, but highly depends on its repair method and its memory population to provide competitive results. DDECV $$+$$ Repair shows evidence on the convenience of keeping a proportion of infeasible solutions in the population when solving dynamic constrained optimization problems. Finally, DDECV $$+$$ Repair is highly competitive particularly when dynamism is present in both, objective function and constraints. | ||
650 | 4 | |a Differential evolution | |
650 | 4 | |a Constraint handling | |
650 | 4 | |a Dynamic optimization | |
650 | 4 | |a Dynamic constrained optimization problem | |
700 | 1 | |a Mezura-Montes, Efrén |4 aut | |
700 | 1 | |a Cruz-Ramírez, Nicandro |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Soft computing |d Springer Berlin Heidelberg, 1997 |g 22(2016), 2 vom: 27. Sept., Seite 541-570 |w (DE-627)231970536 |w (DE-600)1387526-7 |w (DE-576)060238259 |x 1432-7643 |7 nnns |
773 | 1 | 8 | |g volume:22 |g year:2016 |g number:2 |g day:27 |g month:09 |g pages:541-570 |
856 | 4 | 1 | |u https://doi.org/10.1007/s00500-016-2353-1 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a GBV_ILN_70 | ||
912 | |a GBV_ILN_267 | ||
912 | |a GBV_ILN_2018 | ||
912 | |a GBV_ILN_4277 | ||
951 | |a AR | ||
952 | |d 22 |j 2016 |e 2 |b 27 |c 09 |h 541-570 |
author_variant |
m y a a myaa e m m emm n c r ncr |
---|---|
matchkey_str |
article:14327643:2016----::yaidfeetaeouinihobndainsnaearehdoovdnmcosrieot |
hierarchy_sort_str |
2016 |
publishDate |
2016 |
allfields |
10.1007/s00500-016-2353-1 doi (DE-627)OLC2034888472 (DE-He213)s00500-016-2353-1-p DE-627 ger DE-627 rakwb eng 004 VZ 004 VZ 11 ssgn Ameca-Alducin, María-Yaneli verfasserin aut Dynamic differential evolution with combined variants and a repair method to solve dynamic constrained optimization problems: an empirical study 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag Berlin Heidelberg 2016 Abstract An empirical study of the algorithm dynamic differential evolution with combined variants with a repair method (DDECV $$+$$ Repair) in the solution of dynamic constrained optimization problems is presented. Unexplored aspects of the algorithm are of particular interest in this work: (1) the role of each one of its elements, (2) its sensitivity to different change frequencies and change severities in the objective function and the constraints, (3) its ability to detect a change and recover after it, besides its diversity handling (percentage of feasible and infeasible solutions) during the search, and (4) its performance with dynamism present in different parts of the problem. Seven performance measures, eighteen recently proposed test problems and eight algorithms found in the specialized literature are considered in four experiments. The statistically validated results indicate that DDECV $$+$$ Repair is robust to change frequency and severity variations, and that it is particularly fast to recover after a change in the environment, but highly depends on its repair method and its memory population to provide competitive results. DDECV $$+$$ Repair shows evidence on the convenience of keeping a proportion of infeasible solutions in the population when solving dynamic constrained optimization problems. Finally, DDECV $$+$$ Repair is highly competitive particularly when dynamism is present in both, objective function and constraints. Differential evolution Constraint handling Dynamic optimization Dynamic constrained optimization problem Mezura-Montes, Efrén aut Cruz-Ramírez, Nicandro aut Enthalten in Soft computing Springer Berlin Heidelberg, 1997 22(2016), 2 vom: 27. Sept., Seite 541-570 (DE-627)231970536 (DE-600)1387526-7 (DE-576)060238259 1432-7643 nnns volume:22 year:2016 number:2 day:27 month:09 pages:541-570 https://doi.org/10.1007/s00500-016-2353-1 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_267 GBV_ILN_2018 GBV_ILN_4277 AR 22 2016 2 27 09 541-570 |
spelling |
10.1007/s00500-016-2353-1 doi (DE-627)OLC2034888472 (DE-He213)s00500-016-2353-1-p DE-627 ger DE-627 rakwb eng 004 VZ 004 VZ 11 ssgn Ameca-Alducin, María-Yaneli verfasserin aut Dynamic differential evolution with combined variants and a repair method to solve dynamic constrained optimization problems: an empirical study 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag Berlin Heidelberg 2016 Abstract An empirical study of the algorithm dynamic differential evolution with combined variants with a repair method (DDECV $$+$$ Repair) in the solution of dynamic constrained optimization problems is presented. Unexplored aspects of the algorithm are of particular interest in this work: (1) the role of each one of its elements, (2) its sensitivity to different change frequencies and change severities in the objective function and the constraints, (3) its ability to detect a change and recover after it, besides its diversity handling (percentage of feasible and infeasible solutions) during the search, and (4) its performance with dynamism present in different parts of the problem. Seven performance measures, eighteen recently proposed test problems and eight algorithms found in the specialized literature are considered in four experiments. The statistically validated results indicate that DDECV $$+$$ Repair is robust to change frequency and severity variations, and that it is particularly fast to recover after a change in the environment, but highly depends on its repair method and its memory population to provide competitive results. DDECV $$+$$ Repair shows evidence on the convenience of keeping a proportion of infeasible solutions in the population when solving dynamic constrained optimization problems. Finally, DDECV $$+$$ Repair is highly competitive particularly when dynamism is present in both, objective function and constraints. Differential evolution Constraint handling Dynamic optimization Dynamic constrained optimization problem Mezura-Montes, Efrén aut Cruz-Ramírez, Nicandro aut Enthalten in Soft computing Springer Berlin Heidelberg, 1997 22(2016), 2 vom: 27. Sept., Seite 541-570 (DE-627)231970536 (DE-600)1387526-7 (DE-576)060238259 1432-7643 nnns volume:22 year:2016 number:2 day:27 month:09 pages:541-570 https://doi.org/10.1007/s00500-016-2353-1 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_267 GBV_ILN_2018 GBV_ILN_4277 AR 22 2016 2 27 09 541-570 |
allfields_unstemmed |
10.1007/s00500-016-2353-1 doi (DE-627)OLC2034888472 (DE-He213)s00500-016-2353-1-p DE-627 ger DE-627 rakwb eng 004 VZ 004 VZ 11 ssgn Ameca-Alducin, María-Yaneli verfasserin aut Dynamic differential evolution with combined variants and a repair method to solve dynamic constrained optimization problems: an empirical study 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag Berlin Heidelberg 2016 Abstract An empirical study of the algorithm dynamic differential evolution with combined variants with a repair method (DDECV $$+$$ Repair) in the solution of dynamic constrained optimization problems is presented. Unexplored aspects of the algorithm are of particular interest in this work: (1) the role of each one of its elements, (2) its sensitivity to different change frequencies and change severities in the objective function and the constraints, (3) its ability to detect a change and recover after it, besides its diversity handling (percentage of feasible and infeasible solutions) during the search, and (4) its performance with dynamism present in different parts of the problem. Seven performance measures, eighteen recently proposed test problems and eight algorithms found in the specialized literature are considered in four experiments. The statistically validated results indicate that DDECV $$+$$ Repair is robust to change frequency and severity variations, and that it is particularly fast to recover after a change in the environment, but highly depends on its repair method and its memory population to provide competitive results. DDECV $$+$$ Repair shows evidence on the convenience of keeping a proportion of infeasible solutions in the population when solving dynamic constrained optimization problems. Finally, DDECV $$+$$ Repair is highly competitive particularly when dynamism is present in both, objective function and constraints. Differential evolution Constraint handling Dynamic optimization Dynamic constrained optimization problem Mezura-Montes, Efrén aut Cruz-Ramírez, Nicandro aut Enthalten in Soft computing Springer Berlin Heidelberg, 1997 22(2016), 2 vom: 27. Sept., Seite 541-570 (DE-627)231970536 (DE-600)1387526-7 (DE-576)060238259 1432-7643 nnns volume:22 year:2016 number:2 day:27 month:09 pages:541-570 https://doi.org/10.1007/s00500-016-2353-1 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_267 GBV_ILN_2018 GBV_ILN_4277 AR 22 2016 2 27 09 541-570 |
allfieldsGer |
10.1007/s00500-016-2353-1 doi (DE-627)OLC2034888472 (DE-He213)s00500-016-2353-1-p DE-627 ger DE-627 rakwb eng 004 VZ 004 VZ 11 ssgn Ameca-Alducin, María-Yaneli verfasserin aut Dynamic differential evolution with combined variants and a repair method to solve dynamic constrained optimization problems: an empirical study 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag Berlin Heidelberg 2016 Abstract An empirical study of the algorithm dynamic differential evolution with combined variants with a repair method (DDECV $$+$$ Repair) in the solution of dynamic constrained optimization problems is presented. Unexplored aspects of the algorithm are of particular interest in this work: (1) the role of each one of its elements, (2) its sensitivity to different change frequencies and change severities in the objective function and the constraints, (3) its ability to detect a change and recover after it, besides its diversity handling (percentage of feasible and infeasible solutions) during the search, and (4) its performance with dynamism present in different parts of the problem. Seven performance measures, eighteen recently proposed test problems and eight algorithms found in the specialized literature are considered in four experiments. The statistically validated results indicate that DDECV $$+$$ Repair is robust to change frequency and severity variations, and that it is particularly fast to recover after a change in the environment, but highly depends on its repair method and its memory population to provide competitive results. DDECV $$+$$ Repair shows evidence on the convenience of keeping a proportion of infeasible solutions in the population when solving dynamic constrained optimization problems. Finally, DDECV $$+$$ Repair is highly competitive particularly when dynamism is present in both, objective function and constraints. Differential evolution Constraint handling Dynamic optimization Dynamic constrained optimization problem Mezura-Montes, Efrén aut Cruz-Ramírez, Nicandro aut Enthalten in Soft computing Springer Berlin Heidelberg, 1997 22(2016), 2 vom: 27. Sept., Seite 541-570 (DE-627)231970536 (DE-600)1387526-7 (DE-576)060238259 1432-7643 nnns volume:22 year:2016 number:2 day:27 month:09 pages:541-570 https://doi.org/10.1007/s00500-016-2353-1 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_267 GBV_ILN_2018 GBV_ILN_4277 AR 22 2016 2 27 09 541-570 |
allfieldsSound |
10.1007/s00500-016-2353-1 doi (DE-627)OLC2034888472 (DE-He213)s00500-016-2353-1-p DE-627 ger DE-627 rakwb eng 004 VZ 004 VZ 11 ssgn Ameca-Alducin, María-Yaneli verfasserin aut Dynamic differential evolution with combined variants and a repair method to solve dynamic constrained optimization problems: an empirical study 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag Berlin Heidelberg 2016 Abstract An empirical study of the algorithm dynamic differential evolution with combined variants with a repair method (DDECV $$+$$ Repair) in the solution of dynamic constrained optimization problems is presented. Unexplored aspects of the algorithm are of particular interest in this work: (1) the role of each one of its elements, (2) its sensitivity to different change frequencies and change severities in the objective function and the constraints, (3) its ability to detect a change and recover after it, besides its diversity handling (percentage of feasible and infeasible solutions) during the search, and (4) its performance with dynamism present in different parts of the problem. Seven performance measures, eighteen recently proposed test problems and eight algorithms found in the specialized literature are considered in four experiments. The statistically validated results indicate that DDECV $$+$$ Repair is robust to change frequency and severity variations, and that it is particularly fast to recover after a change in the environment, but highly depends on its repair method and its memory population to provide competitive results. DDECV $$+$$ Repair shows evidence on the convenience of keeping a proportion of infeasible solutions in the population when solving dynamic constrained optimization problems. Finally, DDECV $$+$$ Repair is highly competitive particularly when dynamism is present in both, objective function and constraints. Differential evolution Constraint handling Dynamic optimization Dynamic constrained optimization problem Mezura-Montes, Efrén aut Cruz-Ramírez, Nicandro aut Enthalten in Soft computing Springer Berlin Heidelberg, 1997 22(2016), 2 vom: 27. Sept., Seite 541-570 (DE-627)231970536 (DE-600)1387526-7 (DE-576)060238259 1432-7643 nnns volume:22 year:2016 number:2 day:27 month:09 pages:541-570 https://doi.org/10.1007/s00500-016-2353-1 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_267 GBV_ILN_2018 GBV_ILN_4277 AR 22 2016 2 27 09 541-570 |
language |
English |
source |
Enthalten in Soft computing 22(2016), 2 vom: 27. Sept., Seite 541-570 volume:22 year:2016 number:2 day:27 month:09 pages:541-570 |
sourceStr |
Enthalten in Soft computing 22(2016), 2 vom: 27. Sept., Seite 541-570 volume:22 year:2016 number:2 day:27 month:09 pages:541-570 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Differential evolution Constraint handling Dynamic optimization Dynamic constrained optimization problem |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
Soft computing |
authorswithroles_txt_mv |
Ameca-Alducin, María-Yaneli @@aut@@ Mezura-Montes, Efrén @@aut@@ Cruz-Ramírez, Nicandro @@aut@@ |
publishDateDaySort_date |
2016-09-27T00:00:00Z |
hierarchy_top_id |
231970536 |
dewey-sort |
14 |
id |
OLC2034888472 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2034888472</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230502111851.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200820s2016 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s00500-016-2353-1</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2034888472</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s00500-016-2353-1-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">11</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ameca-Alducin, María-Yaneli</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Dynamic differential evolution with combined variants and a repair method to solve dynamic constrained optimization problems: an empirical study</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2016</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer-Verlag Berlin Heidelberg 2016</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract An empirical study of the algorithm dynamic differential evolution with combined variants with a repair method (DDECV $$+$$ Repair) in the solution of dynamic constrained optimization problems is presented. Unexplored aspects of the algorithm are of particular interest in this work: (1) the role of each one of its elements, (2) its sensitivity to different change frequencies and change severities in the objective function and the constraints, (3) its ability to detect a change and recover after it, besides its diversity handling (percentage of feasible and infeasible solutions) during the search, and (4) its performance with dynamism present in different parts of the problem. Seven performance measures, eighteen recently proposed test problems and eight algorithms found in the specialized literature are considered in four experiments. The statistically validated results indicate that DDECV $$+$$ Repair is robust to change frequency and severity variations, and that it is particularly fast to recover after a change in the environment, but highly depends on its repair method and its memory population to provide competitive results. DDECV $$+$$ Repair shows evidence on the convenience of keeping a proportion of infeasible solutions in the population when solving dynamic constrained optimization problems. Finally, DDECV $$+$$ Repair is highly competitive particularly when dynamism is present in both, objective function and constraints.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Differential evolution</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Constraint handling</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Dynamic optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Dynamic constrained optimization problem</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Mezura-Montes, Efrén</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Cruz-Ramírez, Nicandro</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Soft computing</subfield><subfield code="d">Springer Berlin Heidelberg, 1997</subfield><subfield code="g">22(2016), 2 vom: 27. Sept., Seite 541-570</subfield><subfield code="w">(DE-627)231970536</subfield><subfield code="w">(DE-600)1387526-7</subfield><subfield code="w">(DE-576)060238259</subfield><subfield code="x">1432-7643</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:22</subfield><subfield code="g">year:2016</subfield><subfield code="g">number:2</subfield><subfield code="g">day:27</subfield><subfield code="g">month:09</subfield><subfield code="g">pages:541-570</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s00500-016-2353-1</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_267</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2018</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4277</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">22</subfield><subfield code="j">2016</subfield><subfield code="e">2</subfield><subfield code="b">27</subfield><subfield code="c">09</subfield><subfield code="h">541-570</subfield></datafield></record></collection>
|
author |
Ameca-Alducin, María-Yaneli |
spellingShingle |
Ameca-Alducin, María-Yaneli ddc 004 ssgn 11 misc Differential evolution misc Constraint handling misc Dynamic optimization misc Dynamic constrained optimization problem Dynamic differential evolution with combined variants and a repair method to solve dynamic constrained optimization problems: an empirical study |
authorStr |
Ameca-Alducin, María-Yaneli |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)231970536 |
format |
Article |
dewey-ones |
004 - Data processing & computer science |
delete_txt_mv |
keep |
author_role |
aut aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
1432-7643 |
topic_title |
004 VZ 11 ssgn Dynamic differential evolution with combined variants and a repair method to solve dynamic constrained optimization problems: an empirical study Differential evolution Constraint handling Dynamic optimization Dynamic constrained optimization problem |
topic |
ddc 004 ssgn 11 misc Differential evolution misc Constraint handling misc Dynamic optimization misc Dynamic constrained optimization problem |
topic_unstemmed |
ddc 004 ssgn 11 misc Differential evolution misc Constraint handling misc Dynamic optimization misc Dynamic constrained optimization problem |
topic_browse |
ddc 004 ssgn 11 misc Differential evolution misc Constraint handling misc Dynamic optimization misc Dynamic constrained optimization problem |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Soft computing |
hierarchy_parent_id |
231970536 |
dewey-tens |
000 - Computer science, knowledge & systems |
hierarchy_top_title |
Soft computing |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)231970536 (DE-600)1387526-7 (DE-576)060238259 |
title |
Dynamic differential evolution with combined variants and a repair method to solve dynamic constrained optimization problems: an empirical study |
ctrlnum |
(DE-627)OLC2034888472 (DE-He213)s00500-016-2353-1-p |
title_full |
Dynamic differential evolution with combined variants and a repair method to solve dynamic constrained optimization problems: an empirical study |
author_sort |
Ameca-Alducin, María-Yaneli |
journal |
Soft computing |
journalStr |
Soft computing |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works |
recordtype |
marc |
publishDateSort |
2016 |
contenttype_str_mv |
txt |
container_start_page |
541 |
author_browse |
Ameca-Alducin, María-Yaneli Mezura-Montes, Efrén Cruz-Ramírez, Nicandro |
container_volume |
22 |
class |
004 VZ 11 ssgn |
format_se |
Aufsätze |
author-letter |
Ameca-Alducin, María-Yaneli |
doi_str_mv |
10.1007/s00500-016-2353-1 |
dewey-full |
004 |
title_sort |
dynamic differential evolution with combined variants and a repair method to solve dynamic constrained optimization problems: an empirical study |
title_auth |
Dynamic differential evolution with combined variants and a repair method to solve dynamic constrained optimization problems: an empirical study |
abstract |
Abstract An empirical study of the algorithm dynamic differential evolution with combined variants with a repair method (DDECV $$+$$ Repair) in the solution of dynamic constrained optimization problems is presented. Unexplored aspects of the algorithm are of particular interest in this work: (1) the role of each one of its elements, (2) its sensitivity to different change frequencies and change severities in the objective function and the constraints, (3) its ability to detect a change and recover after it, besides its diversity handling (percentage of feasible and infeasible solutions) during the search, and (4) its performance with dynamism present in different parts of the problem. Seven performance measures, eighteen recently proposed test problems and eight algorithms found in the specialized literature are considered in four experiments. The statistically validated results indicate that DDECV $$+$$ Repair is robust to change frequency and severity variations, and that it is particularly fast to recover after a change in the environment, but highly depends on its repair method and its memory population to provide competitive results. DDECV $$+$$ Repair shows evidence on the convenience of keeping a proportion of infeasible solutions in the population when solving dynamic constrained optimization problems. Finally, DDECV $$+$$ Repair is highly competitive particularly when dynamism is present in both, objective function and constraints. © Springer-Verlag Berlin Heidelberg 2016 |
abstractGer |
Abstract An empirical study of the algorithm dynamic differential evolution with combined variants with a repair method (DDECV $$+$$ Repair) in the solution of dynamic constrained optimization problems is presented. Unexplored aspects of the algorithm are of particular interest in this work: (1) the role of each one of its elements, (2) its sensitivity to different change frequencies and change severities in the objective function and the constraints, (3) its ability to detect a change and recover after it, besides its diversity handling (percentage of feasible and infeasible solutions) during the search, and (4) its performance with dynamism present in different parts of the problem. Seven performance measures, eighteen recently proposed test problems and eight algorithms found in the specialized literature are considered in four experiments. The statistically validated results indicate that DDECV $$+$$ Repair is robust to change frequency and severity variations, and that it is particularly fast to recover after a change in the environment, but highly depends on its repair method and its memory population to provide competitive results. DDECV $$+$$ Repair shows evidence on the convenience of keeping a proportion of infeasible solutions in the population when solving dynamic constrained optimization problems. Finally, DDECV $$+$$ Repair is highly competitive particularly when dynamism is present in both, objective function and constraints. © Springer-Verlag Berlin Heidelberg 2016 |
abstract_unstemmed |
Abstract An empirical study of the algorithm dynamic differential evolution with combined variants with a repair method (DDECV $$+$$ Repair) in the solution of dynamic constrained optimization problems is presented. Unexplored aspects of the algorithm are of particular interest in this work: (1) the role of each one of its elements, (2) its sensitivity to different change frequencies and change severities in the objective function and the constraints, (3) its ability to detect a change and recover after it, besides its diversity handling (percentage of feasible and infeasible solutions) during the search, and (4) its performance with dynamism present in different parts of the problem. Seven performance measures, eighteen recently proposed test problems and eight algorithms found in the specialized literature are considered in four experiments. The statistically validated results indicate that DDECV $$+$$ Repair is robust to change frequency and severity variations, and that it is particularly fast to recover after a change in the environment, but highly depends on its repair method and its memory population to provide competitive results. DDECV $$+$$ Repair shows evidence on the convenience of keeping a proportion of infeasible solutions in the population when solving dynamic constrained optimization problems. Finally, DDECV $$+$$ Repair is highly competitive particularly when dynamism is present in both, objective function and constraints. © Springer-Verlag Berlin Heidelberg 2016 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_267 GBV_ILN_2018 GBV_ILN_4277 |
container_issue |
2 |
title_short |
Dynamic differential evolution with combined variants and a repair method to solve dynamic constrained optimization problems: an empirical study |
url |
https://doi.org/10.1007/s00500-016-2353-1 |
remote_bool |
false |
author2 |
Mezura-Montes, Efrén Cruz-Ramírez, Nicandro |
author2Str |
Mezura-Montes, Efrén Cruz-Ramírez, Nicandro |
ppnlink |
231970536 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s00500-016-2353-1 |
up_date |
2024-07-03T22:52:21.873Z |
_version_ |
1803600151838720000 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2034888472</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230502111851.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200820s2016 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s00500-016-2353-1</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2034888472</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s00500-016-2353-1-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">11</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ameca-Alducin, María-Yaneli</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Dynamic differential evolution with combined variants and a repair method to solve dynamic constrained optimization problems: an empirical study</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2016</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer-Verlag Berlin Heidelberg 2016</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract An empirical study of the algorithm dynamic differential evolution with combined variants with a repair method (DDECV $$+$$ Repair) in the solution of dynamic constrained optimization problems is presented. Unexplored aspects of the algorithm are of particular interest in this work: (1) the role of each one of its elements, (2) its sensitivity to different change frequencies and change severities in the objective function and the constraints, (3) its ability to detect a change and recover after it, besides its diversity handling (percentage of feasible and infeasible solutions) during the search, and (4) its performance with dynamism present in different parts of the problem. Seven performance measures, eighteen recently proposed test problems and eight algorithms found in the specialized literature are considered in four experiments. The statistically validated results indicate that DDECV $$+$$ Repair is robust to change frequency and severity variations, and that it is particularly fast to recover after a change in the environment, but highly depends on its repair method and its memory population to provide competitive results. DDECV $$+$$ Repair shows evidence on the convenience of keeping a proportion of infeasible solutions in the population when solving dynamic constrained optimization problems. Finally, DDECV $$+$$ Repair is highly competitive particularly when dynamism is present in both, objective function and constraints.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Differential evolution</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Constraint handling</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Dynamic optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Dynamic constrained optimization problem</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Mezura-Montes, Efrén</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Cruz-Ramírez, Nicandro</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Soft computing</subfield><subfield code="d">Springer Berlin Heidelberg, 1997</subfield><subfield code="g">22(2016), 2 vom: 27. Sept., Seite 541-570</subfield><subfield code="w">(DE-627)231970536</subfield><subfield code="w">(DE-600)1387526-7</subfield><subfield code="w">(DE-576)060238259</subfield><subfield code="x">1432-7643</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:22</subfield><subfield code="g">year:2016</subfield><subfield code="g">number:2</subfield><subfield code="g">day:27</subfield><subfield code="g">month:09</subfield><subfield code="g">pages:541-570</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s00500-016-2353-1</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_267</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2018</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4277</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">22</subfield><subfield code="j">2016</subfield><subfield code="e">2</subfield><subfield code="b">27</subfield><subfield code="c">09</subfield><subfield code="h">541-570</subfield></datafield></record></collection>
|
score |
7.4016542 |