Improving evolutionary timetabling with delta evaluation and directed mutation:
Abstract: "Researchers are turning more and more to evolutionary algorithms (EAs) as a flexible and effective technique for addressing timetabling problems in their institutions. We present a class of specialised mutation operators for use in conjunction with the commonly employed penalty-funct...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Edinburgh
Univ.
1994
|
| Schriftenreihe: | DAI research paper
707 |
| Schlagworte: | |
| Zusammenfassung: | Abstract: "Researchers are turning more and more to evolutionary algorithms (EAs) as a flexible and effective technique for addressing timetabling problems in their institutions. We present a class of specialised mutation operators for use in conjunction with the commonly employed penalty-function based EA approach to timetabling which shows significant improvement in performance over a range of real and realistic problems. We also discuss the use of delta evaluation, an obvious and recommended technique which speeds up the implementation of the approach, and leads to a more pertinent measure of speed than the commonly used 'number of evaluations'. A suite of realistically difficult benchmark timetabling problems is described and made available for use in comparative research." |
| Beschreibung: | [10] S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV035151361 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 081110s1994 |||| 00||| eng d | ||
| 035 | |a (OCoLC)34847597 | ||
| 035 | |a (DE-599)BVBBV035151361 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G | ||
| 100 | 1 | |a Ross, Peter |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Improving evolutionary timetabling with delta evaluation and directed mutation |c Peter Ross ; Dave Corne, and Hsiao-Lan Fang |
| 264 | 1 | |a Edinburgh |b Univ. |c 1994 | |
| 300 | |a [10] S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a DAI research paper |v 707 | |
| 520 | 3 | |a Abstract: "Researchers are turning more and more to evolutionary algorithms (EAs) as a flexible and effective technique for addressing timetabling problems in their institutions. We present a class of specialised mutation operators for use in conjunction with the commonly employed penalty-function based EA approach to timetabling which shows significant improvement in performance over a range of real and realistic problems. We also discuss the use of delta evaluation, an obvious and recommended technique which speeds up the implementation of the approach, and leads to a more pertinent measure of speed than the commonly used 'number of evaluations'. A suite of realistically difficult benchmark timetabling problems is described and made available for use in comparative research." | |
| 650 | 7 | |a Applied statistics, operational research |2 sigle | |
| 650 | 7 | |a Bionics and artificial intelligence |2 sigle | |
| 650 | 7 | |a Computer software |2 sigle | |
| 650 | 4 | |a Genetic algorithms | |
| 650 | 4 | |a Scheduling | |
| 700 | 1 | |a Corne, David |d 1962- |e Verfasser |0 (DE-588)12041399X |4 aut | |
| 700 | 1 | |a Fang, Hsiao-Lan |e Verfasser |4 aut | |
| 830 | 0 | |a DAI research paper |v 707 |w (DE-604)BV010450646 |9 707 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-016958601 | ||
Datensatz im Suchindex
| _version_ | 1804138309583110144 |
|---|---|
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Ross, Peter Corne, David 1962- Fang, Hsiao-Lan |
| author_GND | (DE-588)12041399X |
| author_facet | Ross, Peter Corne, David 1962- Fang, Hsiao-Lan |
| author_role | aut aut aut |
| author_sort | Ross, Peter |
| author_variant | p r pr d c dc h l f hlf |
| building | Verbundindex |
| bvnumber | BV035151361 |
| ctrlnum | (OCoLC)34847597 (DE-599)BVBBV035151361 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01961nam a2200361 cb4500</leader><controlfield tag="001">BV035151361</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">081110s1994 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)34847597</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035151361</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</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">Ross, Peter</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Improving evolutionary timetabling with delta evaluation and directed mutation</subfield><subfield code="c">Peter Ross ; Dave Corne, and Hsiao-Lan Fang</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Edinburgh</subfield><subfield code="b">Univ.</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">[10] 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">DAI research paper</subfield><subfield code="v">707</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "Researchers are turning more and more to evolutionary algorithms (EAs) as a flexible and effective technique for addressing timetabling problems in their institutions. We present a class of specialised mutation operators for use in conjunction with the commonly employed penalty-function based EA approach to timetabling which shows significant improvement in performance over a range of real and realistic problems. We also discuss the use of delta evaluation, an obvious and recommended technique which speeds up the implementation of the approach, and leads to a more pertinent measure of speed than the commonly used 'number of evaluations'. A suite of realistically difficult benchmark timetabling problems is described and made available for use in comparative research."</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Applied statistics, operational research</subfield><subfield code="2">sigle</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="4"><subfield code="a">Genetic algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Scheduling</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Corne, David</subfield><subfield code="d">1962-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)12041399X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Fang, Hsiao-Lan</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">DAI research paper</subfield><subfield code="v">707</subfield><subfield code="w">(DE-604)BV010450646</subfield><subfield code="9">707</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016958601</subfield></datafield></record></collection> |
| id | DE-604.BV035151361 |
| illustrated | Not Illustrated |
| index_date | 2024-07-02T22:46:47Z |
| indexdate | 2024-07-09T21:26:09Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016958601 |
| oclc_num | 34847597 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | [10] S. |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| publisher | Univ. |
| record_format | marc |
| series | DAI research paper |
| series2 | DAI research paper |
| spelling | Ross, Peter Verfasser aut Improving evolutionary timetabling with delta evaluation and directed mutation Peter Ross ; Dave Corne, and Hsiao-Lan Fang Edinburgh Univ. 1994 [10] S. txt rdacontent n rdamedia nc rdacarrier DAI research paper 707 Abstract: "Researchers are turning more and more to evolutionary algorithms (EAs) as a flexible and effective technique for addressing timetabling problems in their institutions. We present a class of specialised mutation operators for use in conjunction with the commonly employed penalty-function based EA approach to timetabling which shows significant improvement in performance over a range of real and realistic problems. We also discuss the use of delta evaluation, an obvious and recommended technique which speeds up the implementation of the approach, and leads to a more pertinent measure of speed than the commonly used 'number of evaluations'. A suite of realistically difficult benchmark timetabling problems is described and made available for use in comparative research." Applied statistics, operational research sigle Bionics and artificial intelligence sigle Computer software sigle Genetic algorithms Scheduling Corne, David 1962- Verfasser (DE-588)12041399X aut Fang, Hsiao-Lan Verfasser aut DAI research paper 707 (DE-604)BV010450646 707 |
| spellingShingle | Ross, Peter Corne, David 1962- Fang, Hsiao-Lan Improving evolutionary timetabling with delta evaluation and directed mutation DAI research paper Applied statistics, operational research sigle Bionics and artificial intelligence sigle Computer software sigle Genetic algorithms Scheduling |
| title | Improving evolutionary timetabling with delta evaluation and directed mutation |
| title_auth | Improving evolutionary timetabling with delta evaluation and directed mutation |
| title_exact_search | Improving evolutionary timetabling with delta evaluation and directed mutation |
| title_exact_search_txtP | Improving evolutionary timetabling with delta evaluation and directed mutation |
| title_full | Improving evolutionary timetabling with delta evaluation and directed mutation Peter Ross ; Dave Corne, and Hsiao-Lan Fang |
| title_fullStr | Improving evolutionary timetabling with delta evaluation and directed mutation Peter Ross ; Dave Corne, and Hsiao-Lan Fang |
| title_full_unstemmed | Improving evolutionary timetabling with delta evaluation and directed mutation Peter Ross ; Dave Corne, and Hsiao-Lan Fang |
| title_short | Improving evolutionary timetabling with delta evaluation and directed mutation |
| title_sort | improving evolutionary timetabling with delta evaluation and directed mutation |
| topic | Applied statistics, operational research sigle Bionics and artificial intelligence sigle Computer software sigle Genetic algorithms Scheduling |
| topic_facet | Applied statistics, operational research Bionics and artificial intelligence Computer software Genetic algorithms Scheduling |
| volume_link | (DE-604)BV010450646 |
| work_keys_str_mv | AT rosspeter improvingevolutionarytimetablingwithdeltaevaluationanddirectedmutation AT cornedavid improvingevolutionarytimetablingwithdeltaevaluationanddirectedmutation AT fanghsiaolan improvingevolutionarytimetablingwithdeltaevaluationanddirectedmutation |