Copyright (c) 2004-2012 text & photos: Jarmo T. Alander all rights reserved

lipas.uwasa.fi/~TAU/AUTO3070:

AUTO3070 GENEETTISET ALGORITMIT / GENETIC ALGORITHMS

5 op / 5 cu (3 ov / 3 cp)
Vastuuhenkilö / Course contact person: Jarmo Alander Assistentti / Course assistant: NN Taso / level: ?

Järjestetään/Running: Oulu_s2011(jal/Timan)?

Sisällys / Contents:


Image from Mellberg, "Fysiikan alkeet", 1888.
Contact info: Automaatio (AUTO)
Sähkö- ja automaatiotekniikka
Teknillinen tiedekunta
Vaasan yliopisto

Automation (AUTO)
Department of electrical engineering and automation
Faculty of Technology
University of Vaasa

Fabriikki (Yliopistonranta 10)

PL / P. O. Box 700, FIN-65101 Vaasa , Finland

Tel int: +358 6 3248 444,
mobile: +358 50 5534006,
telefax: +358 6 3248 467
Home page: http://www.uwasa.fi/~TAU


../MISSING DATA

AUTOmotto:

Hard ÄÜYÖmãtïån hallelujah!
--- €uroviisu

Aikataulu / timetable Wompat

Webissä oleva Oodi eli WebOodi (tentti-ilm.)

Salivaraukset: WebTimmi

Intranet: https://intra.uwasa.fi/

Turvallisuussuunnitelma: Emergency plan (in Finnish only)

AUTO3070 -kalenteri/calendar

AUTOallakka / AUTO3070
Today is 22. May 2012 (17:53) :
tyhjä / empty



Huom/Obs! Ilmoitustaulu / Noteboard:


New text (6.09.10): next new >>
This course is arranged in Fall 2010.
From Wompat:
AUTO3070 Geneettiset algoritmit S2010
To 15-18 Viikko 44 Salissa F426
Opettaja: Jarmo Alander, NN

1st partial examination Thursday 14th October at lecture time and hall.
Topic: lectures 1-4


New text (14.06.07): next new >>
A short instruction for project work documentation:
The project work means a functioning program with proper documentation.
A functioning program is such that it has been tested and the tests are also documented.
The documentation should be such that it convinces the reader that the program is really functioning.
In addition the document should contain some introduction of the problem to be solved, and a short description of the solution (the program). If you have references to similar works, the better. The length of the report is typically 10-20 pages, without the program listing, which should be included as an appendix.
The documentation is returned to the lecturer on paper.
UNDER CONSTRUCTION
.
.
.
.

New text (7.06.07): next new >>
Recommended introduction:
Dr. Timo Mantere's GA tutorial recorded in front of a live audience
(about 2h 25 min).

and Timo's homework and Timo's lab.


New text (20.06.07): next new >>
Janne Koljonen: LEDall: interactive GA

GA poster material (ICNIR2007):
Review: GAs in NIR spectra processing
GA for NIR spectra processing testing

Sisältö/ Contents

Oletko kiinnostunut optimoinnista ja/tai etsinnästä heuristisin menetelmin?

Kurssi AUTO3070 Geneettiset algoritmit käsittelee evoluutioperiaatteen hyödyntämistä optimointi- ja etsintätehtävien ratkaisemiseen tietokoneella. Kurssia suositellaan kaikille vaikeiden suunnittelu- ja optimointitehtävien parissa työskenteleville. Kurssi sopii erityisen hyvin täydentämään tietotekniikan, tekoälyn, CAD:n ja softcomputing alueiden opintoja. Myös signaalien käsittelyn, säädön, robotiikan ja mekatroniikan opintojen täydentäjäksi kurssi sopii hyvin.

Are you interested in optimisation and/or search?

The course AUTO3070 Genetic algorithms deals with optimisation and search using evolutionary principle implemented as computer programs. The course is recommended for everyone and especially for those who are interested in nature, optimisation, search, CAD, and computing. The course is especially useful as a part of signal processing, artificial intelligence, robotics, optimisation, and soft computing studies. During the last couple of decades genetic algorithms and other similar heuristic methods have gained wide popularity among engineers and scientists to solve difficult optimisation and search problems.
The benefits of evolution based methods include: which mean that they can be applied to solve a wide variety of search and optimisation problems with minimum effort. The drawbacks of evolutionary based methods include:

Osaamistavoitteet / Learning outcome

Opintojakson suoritettuaan opiskelija osaa:

Esitiedot / Preliminary courses

Ohjelmointitaito. Mielellään AUTO2050 Soft computing.
Basic programming skills. Preferrably AUTO2050 Soft computing.

Kurssin suoritus / How to pass the course

Kurssiin kuuluu kaksi osaa / There are two parts to pass:

Luentokalvot / lecture slides

Kalvot / slides

Harjoitustyöaiheita (PC) / Laboratory work topics (PC)

Seuraavassa alustavaa ajatelmaa aiheista.

Tietokoneella tehtäviä harjoitustöitä.
Preliminary thoughts about laboratory work with computer. Voit myös ehdottaa omaa työtä
You can also suggest your own lab work topic.

Laskuharjoitukset / Exercises

Syksy/Fall 2010:

Harjoitus /Exercise 1: harj10-1.pdf
Harjoitus /Exercise 2: harj10-2.pdf
Harjoitus /Exercise 3: harj10-3.pdf
Harjoitus /Exercise 4: harj10-4.pdf
Harjoitus /Exercise 5: harj10-5.pdf
Harjoitus /Exercise 6: harj10-6.pdf

Kurssimateriaali / Textbooks etc



Tenttivaatimukset / References for the Examination

Below the list of references that are assumed in the examination. The list may change a little every year. At the end of the reference there is the key of the reference to our GA database, if it exists in the database.

Johdanto / Introduction:
A short GA tutorial by Alander (printer.pdf / slides.pdf) at SCAI06 konference.
Kurssin alkuosan kattaa melko hyvin laajempi johdanto: Alander: GA:n mahdollisuudet (Finnish.ps.Z) / (Finnish.pdf). <- Huom pdf-tiedosto (suositeltava)
/ You can start the course by reading Alander's further tutorial of GAs: (English.ps.Z).

Alander: On finding the optimal genetic algorithms for robot control problems Intelligent Robots and Systems '91. 'Intelligence for Mechanical Systems, Proceedings IROS '91. IEEE/RSJ International Workshop on 3-5 Nov. 1991, p. 1313 - 1318, Vol. 3. Digital Object Identifier 10.1109/IROS.1991.174685 (GA:IROS'91)
Alander: On optimal population size of genetic algorithms CompEuro '92 . 'Computer Systems and Software Engineering', Proceedings. 4-8 May 1992, p. 65 - 70. Digital Object Identifier 10.1109/CMPEUR.1992.218485. (GA:CompEuro92)

Diversiteetti eli genetiikan alkeita/ Diversity :
Sivut 1-121 kirjasta (1. painos): L. M. Cook & R. S. Callow, Genetic and Evolutionary Diversity: the Sport of Nature. Stanley Thornes. 1999.
Peliteoriaa ja mikrobeja:
T. L. Czaran, R. F. Hoekstra & L. Pagie: Chemical warfare between microbes promotes biodiversity, PNAS, Vol. 99, No. 2, p. 786-790, 22. January, 2002. (ga02aTamasCzaran)
Y.-X. Zhang, K. Perry, V. A. Vinci, K. Powell, W. P. C. Stemmer & S. B. del Cardayre, Genome shuffling leads to rapid phenotypic improvement in bacteria, Nature, Vol. 415, p. 644-646, 7. February 2002. (ga02aYing-XinZhang).

Helpot / vaikeat ongelmat :
Brian Heyes, The easiest hard problem, American Scientist, Vol. 90, No. 2, p. 113-117, 2002. (kokonaislukujen ositus, faasitransitio / integer partitioning problem, phase transition)
Stephan Mertens, Phase transition in the number partitioning problem, Physical Review Letters, Vol. 81, No. 20, 16. November, 1998. Ising spin glass.

Pareto eli monitavoiteoptimointi:
K. C. Tan, T. H. Lee & E. F. Khor, Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization, IEEE Transactions on Evolutionary Computing, Vol. 5, No. 6, December, 2001. (ga01aKCTan)


New text (15.06.07): next new >>
(Koza&Poli GP tutorial LINK FIXED:) Genetic Programming:
John Koza and Riccardo Poli, Ch. 8 A Genetic Programming Tutorial (.pdf), in Edmond Burke (edit.), "Introductory Tutorials in Optimization, Search and Decision Support", 2003.
GP & kuvien (monikanava) käsittely:
N. R. Harvey, J. Theiler, S. P. Brumby, S. Perkins, J. J. Szymanski, J. J. Bloch, M. Galassi & A. C. Young, Comparison of GENIE and conventional supervised classifiers for multispectral image feature extraction, IEEE Transactions on Geoscience and Remote Sensing, Vol. 40, No. 2, p. 393- , January 2002. (ga02aNRHarvey)

Kvanttilaskenta / Quantum computing:
Tony Hey, Quantum computing: an introduction, Computing & Control Engineering Journal, Vol. 10, No. 3, p. 105-112, June 1999. (ga99aTonyHey).


New text (14.06.07): next new >>
GA bibliographies:
You can find tens of special GA bibliographies at our ftp site: GA bib archive as pdf documents.

New text (22.08.07): next new >>
The latest bib is on inverse problems, tomography and GA. (.pdf)

A link table consisting the rest will appear here later.... UNDER CONSTRUCTION
.
.
.
.

Taustamateriaalia / Background books etc

Motivatio:
Oppikirjat / text books
(Darwin): Charles Darwin, "The Origin of Species",.
Kirja on käännetty myös suomeksi (Also available in Finnish)
Tähän klassikkoon tutustumista helpottanee tutustua ensin johonkin biologian perusoppikirjaan.
It may be useful to read some basic biology book before reading this classic.

(Freeman&Herron): Kirja ja webbisivut (tehtäviä, simulointeja yms)
The book and related website (problems, simulations etc):
Scott Freeman & Jon C. Herron, "Evolutionary Analysis", 3rd edition, Prentice Hall, 2004.
Hyvä johdatus (evoluutio)biologian filosofiaan edellisen oheislukemistoksi on:
Ernst Mayr, "Biologia - elämän tiede", Art house, 1999. (suom. Anto Leikola)
A good introduction to the philosophy of (evolutionary) biology is:
Ernst Mayr, "This is Biology - The Science of the Living World", 1997.


New text (13.10.10): next new >>
Evoluutiososiologiasta kiinnostuneille prof. J. P. Roos Helsingin yliopistosta suosittelee (Tiede 10/2010):
Sarah Blaffer Hrdy, Mother Nature, Chatto&Windus, 1999. (GA): erilaisia artikkeleita yms. Kysy tarkemmin luennoijalta.
Various articles etc. ask the lecturer for details.

(GP): J. Koza: Genetic Programming References in quantum computing:

New text (18.06.07): next new >>

Tenttikysymyksiä / Examination questions

Find below some typical examination questions:

AUTO3991: S. Siponen, Kaskinen

Lähialueiden kursseja / Related courses

AUTOkurssit / AUTO courses:

  • AUTO2050 Menossa / running Soft computing (was TAU.111) 2011 March, ei2012
  • AUTO3020 Automaation tietotekniikan seminaari /Seminar on Computing in Automation (was NONE) (lakkautetaan?)
  • AUTO3050 Menossa / running Fysiologinen psykologia /Physiological psychology (was TAU.125) book_exam
  • AUTO3060 Home: Geneettinen ohjelmointi /Genetic Programming (was NONE) book_exam
  • AUTO3080 Home: Hermoverkot / Neural networks (was TAU.115) (JOO)
  • AUTO3120 Home: Kvanttilaskenta /Quantum Computing (was NONE) book_exam
  • AUTO3130 Uutta / new Lääketieteellinen kuvantaminen / Medical imaging (was TAU.126) kirjatentti
  • AUTO3140 Menossa / running Lääketieteellinen tietotekniikka /Medical informatics (was NONE) kirjatentti
  • AUTO3160 Home: Optiikka / Optics (was TAU.304) 2012
  • AUTO3180 Home: Protein physics (was NONE) book_exam
  • AUTO3220 Home: (NIR) Spektroskopia /Spectroscopy (was NONE) Fall_2011? (P. Geladi)
  • AUTO3240 Home: Sumeat järjestelmät / Fuzzy systems (was TAU.117) October 2011? (Eklund/Timan)
  • AUTO3250 Home: Tietokonepelit /Computer Games (was NONE) labwork(jako)?

    Muiden oppiaineiden suositeltavia kursseja:
    Recommended courses from other subjects:

    UNDER CONSTRUCTION
    UNDER CONSTRUCTION
    UNDER CONSTRUCTION

    Ajoitus / Timetable

    Järjestetään kesäkouluna kesäkuun 11-14 2007 juuri ennen NIR2007 maailman konferenssin workshoppia (kesäkoulua) Vaasassa.
    This course is will be running as a Summer School just before the International NIR2007 conference workshop, that is held in Vaasa and Umeå.

    Rinnakkaiskurssit / Parallel courses

    Tätä AUTO3070 kurssia vastaavia kursseja pidetään myös muualla Suomessa:
    Clones of this AUTO3070 course can be found also in:

    ../MISSING DATA

    Activities

    Plenty in optimisation by GA, see also:


    Potentially useful links



    Similar courses: Web sites etc: UNDER CONSTRUCTION
    ...
    ...
    ...
    ...

    ../MISSING DATA

    Future



    Kvanttilaskenta on mahdollisesti menetelmä, jolla voidaan ratkaista kombinatorisesti vaikeita tehtäviä (NP).

    Quantum computing might be the method to solve currently intractable combinatorial problems (NP).

    Kiitokset / Acknowledgements

    EvoNet
    Many thanks also to BSc. Olli Kanniainen for scanning the images from Mellberg's book.





    Last modified: 31.03 2011 11:09. display time: 22.05 2012 17:53
    Paluu / Return to top     /AUTO3070 tai/or back to AUTO homepage