Adapting operator settings in genetic algorithms:
Abstract: "In the vast majority of genetic algorithm implementations, the operator settings are fixed throughout a given run. However, it has sometimes been argued that these settings should vary over the course of a genetic algorithm run -- so as to account for changes in the ability of the op...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Edinburgh
1996
|
Schriftenreihe: | University <Edinburgh> / Department of Artificial Intelligence: DAI research paper
821 |
Schlagworte: | |
Zusammenfassung: | Abstract: "In the vast majority of genetic algorithm implementations, the operator settings are fixed throughout a given run. However, it has sometimes been argued that these settings should vary over the course of a genetic algorithm run -- so as to account for changes in the ability of the operators to produce children of increased fitness. This paper describes an empirical investigation into this question. The effect upon genetic algorithm performance of two adaptation methods upon both well-studied theoretical problems, and a hard problem from Operations Research -- the flowshop sequencing problem, is examined. The results obtained indicate that the applicability of operator adaptation is problem- dependent." |
Beschreibung: | 24 S. |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV011050168 | ||
003 | DE-604 | ||
005 | 00000000000000.0 | ||
007 | t | ||
008 | 961111s1996 |||| 00||| engod | ||
035 | |a (OCoLC)36466353 | ||
035 | |a (DE-599)BVBBV011050168 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
049 | |a DE-91G | ||
100 | 1 | |a Tuson, Andrew |e Verfasser |4 aut | |
245 | 1 | 0 | |a Adapting operator settings in genetic algorithms |c Tuson, A. ; Ross, P. |
264 | 1 | |a Edinburgh |c 1996 | |
300 | |a 24 S. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a University <Edinburgh> / Department of Artificial Intelligence: DAI research paper |v 821 | |
520 | 3 | |a Abstract: "In the vast majority of genetic algorithm implementations, the operator settings are fixed throughout a given run. However, it has sometimes been argued that these settings should vary over the course of a genetic algorithm run -- so as to account for changes in the ability of the operators to produce children of increased fitness. This paper describes an empirical investigation into this question. The effect upon genetic algorithm performance of two adaptation methods upon both well-studied theoretical problems, and a hard problem from Operations Research -- the flowshop sequencing problem, is examined. The results obtained indicate that the applicability of operator adaptation is problem- dependent." | |
650 | 7 | |a Bionics and artificial intelligence |2 sigle | |
650 | 7 | |a Computer software |2 sigle | |
650 | 7 | |a Mathematics |2 sigle | |
650 | 4 | |a Mathematik | |
650 | 4 | |a Genetic algorithms | |
650 | 4 | |a Operations research | |
650 | 4 | |a Operator theory | |
700 | 1 | |a Ross, Peter |e Verfasser |4 aut | |
810 | 2 | |a Department of Artificial Intelligence: DAI research paper |t University <Edinburgh> |v 821 |w (DE-604)BV010450646 |9 821 | |
999 | |a oai:aleph.bib-bvb.de:BVB01-007400563 |
Datensatz im Suchindex
_version_ | 1804125540038213632 |
---|---|
any_adam_object | |
author | Tuson, Andrew Ross, Peter |
author_facet | Tuson, Andrew Ross, Peter |
author_role | aut aut |
author_sort | Tuson, Andrew |
author_variant | a t at p r pr |
building | Verbundindex |
bvnumber | BV011050168 |
ctrlnum | (OCoLC)36466353 (DE-599)BVBBV011050168 |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01927nam a2200373 cb4500</leader><controlfield tag="001">BV011050168</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">961111s1996 |||| 00||| engod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)36466353</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011050168</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Tuson, Andrew</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Adapting operator settings in genetic algorithms</subfield><subfield code="c">Tuson, A. ; Ross, P.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Edinburgh</subfield><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">24 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">University <Edinburgh> / Department of Artificial Intelligence: DAI research paper</subfield><subfield code="v">821</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "In the vast majority of genetic algorithm implementations, the operator settings are fixed throughout a given run. However, it has sometimes been argued that these settings should vary over the course of a genetic algorithm run -- so as to account for changes in the ability of the operators to produce children of increased fitness. This paper describes an empirical investigation into this question. The effect upon genetic algorithm performance of two adaptation methods upon both well-studied theoretical problems, and a hard problem from Operations Research -- the flowshop sequencing problem, is examined. The results obtained indicate that the applicability of operator adaptation is problem- dependent."</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Bionics and artificial intelligence</subfield><subfield code="2">sigle</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer software</subfield><subfield code="2">sigle</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Mathematics</subfield><subfield code="2">sigle</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Genetic algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operations research</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operator theory</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ross, Peter</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Department of Artificial Intelligence: DAI research paper</subfield><subfield code="t">University <Edinburgh></subfield><subfield code="v">821</subfield><subfield code="w">(DE-604)BV010450646</subfield><subfield code="9">821</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007400563</subfield></datafield></record></collection> |
id | DE-604.BV011050168 |
illustrated | Not Illustrated |
indexdate | 2024-07-09T18:03:11Z |
institution | BVB |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007400563 |
oclc_num | 36466353 |
open_access_boolean | |
owner | DE-91G DE-BY-TUM |
owner_facet | DE-91G DE-BY-TUM |
physical | 24 S. |
publishDate | 1996 |
publishDateSearch | 1996 |
publishDateSort | 1996 |
record_format | marc |
series2 | University <Edinburgh> / Department of Artificial Intelligence: DAI research paper |
spelling | Tuson, Andrew Verfasser aut Adapting operator settings in genetic algorithms Tuson, A. ; Ross, P. Edinburgh 1996 24 S. txt rdacontent n rdamedia nc rdacarrier University <Edinburgh> / Department of Artificial Intelligence: DAI research paper 821 Abstract: "In the vast majority of genetic algorithm implementations, the operator settings are fixed throughout a given run. However, it has sometimes been argued that these settings should vary over the course of a genetic algorithm run -- so as to account for changes in the ability of the operators to produce children of increased fitness. This paper describes an empirical investigation into this question. The effect upon genetic algorithm performance of two adaptation methods upon both well-studied theoretical problems, and a hard problem from Operations Research -- the flowshop sequencing problem, is examined. The results obtained indicate that the applicability of operator adaptation is problem- dependent." Bionics and artificial intelligence sigle Computer software sigle Mathematics sigle Mathematik Genetic algorithms Operations research Operator theory Ross, Peter Verfasser aut Department of Artificial Intelligence: DAI research paper University <Edinburgh> 821 (DE-604)BV010450646 821 |
spellingShingle | Tuson, Andrew Ross, Peter Adapting operator settings in genetic algorithms Bionics and artificial intelligence sigle Computer software sigle Mathematics sigle Mathematik Genetic algorithms Operations research Operator theory |
title | Adapting operator settings in genetic algorithms |
title_auth | Adapting operator settings in genetic algorithms |
title_exact_search | Adapting operator settings in genetic algorithms |
title_full | Adapting operator settings in genetic algorithms Tuson, A. ; Ross, P. |
title_fullStr | Adapting operator settings in genetic algorithms Tuson, A. ; Ross, P. |
title_full_unstemmed | Adapting operator settings in genetic algorithms Tuson, A. ; Ross, P. |
title_short | Adapting operator settings in genetic algorithms |
title_sort | adapting operator settings in genetic algorithms |
topic | Bionics and artificial intelligence sigle Computer software sigle Mathematics sigle Mathematik Genetic algorithms Operations research Operator theory |
topic_facet | Bionics and artificial intelligence Computer software Mathematics Mathematik Genetic algorithms Operations research Operator theory |
volume_link | (DE-604)BV010450646 |
work_keys_str_mv | AT tusonandrew adaptingoperatorsettingsingeneticalgorithms AT rosspeter adaptingoperatorsettingsingeneticalgorithms |