Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg Optimization of simulated biological multi-agent systems by means of evolutionary processes Alexander.

Slides:

Advertisements

Ähnliche Präsentationen

Cadastre for the 21st Century – The German Way

Advertisements

The Stuttgart connection

Service Oriented Architectures for Remote Instrumentation

Finding the Pattern You Need: The Design Pattern Intent Ontology

H - A - M - L - E - IC T Teachers Acting Patterns while Teaching with New Media in the Subjects German, Mathematics and Computer Science Prof. S. Blömeke,

R. Zankl – Ch. Oelschlegel – M. Schüler – M. Karg – H. Obermayer R. Gottanka – F. Rösch – P. Keidler – A. Spangler th Expert Meeting Business.

Die Senatorin für Arbeit, Frauen, Gesundheit, Jugend und Soziales ESF-Verwaltungsbehörde Freie Hansestadt Bremen Hildegard Jansen, head of Unit labour.

Steinbeis Forschungsinstitut für solare und zukunftsfähige thermische Energiesysteme Nobelstr. 15 D Stuttgart WP 4 Developing SEC.

Multi electron atoms Atoms with Z>1 contain >1 electron. This changes the atomic structure considerably because in addition to the electron-nucleus interaction,

Fakultät für informatik informatik 12 technische universität dortmund Optimizations Peter Marwedel TU Dortmund Informatik 12 Germany 2009/01/17 Graphics:

Fakultät für informatik informatik 12 technische universität dortmund Mapping of Applications to Platforms Peter Marwedel TU Dortmund, Informatik 12 Germany.

Fakultät für informatik informatik 12 technische universität dortmund Specifications Peter Marwedel TU Dortmund, Informatik 12 Graphics: © Alexandra Nolte,

Peter Marwedel TU Dortmund, Informatik 12

Fakultät für informatik informatik 12 technische universität dortmund Hardware/Software Partitioning Peter Marwedel Informatik 12 TU Dortmund Germany Chapter.

NUMEX – Numerical experiments for the GME Fachhochschule Bonn-Rhein-Sieg Wolfgang Joppich PFTOOL - Precipitation forecast toolbox Semi-Lagrangian Mass-Integrating.

WS 2006/07 1 U. van SuntumKonjunktur und Beschäftigung 7. Expectations and the Phillips Curve Exogenous business cycle explanation rational expectations.

Institut für Verkehrsführung und Fahrzeugsteuerung > Technologien aus Luft- und Raumfahrt für Straße und Schiene Automatic Maneuver Recognition in the.

Institut für Verkehrsführung und Fahrzeugsteuerung > Technologien aus Luft- und Raumfahrt für Straße und Schiene Driving Manoeuvre Recognition > 19. Januar.

SOLNET Milan Optimization of the air-to-water heat exchanger configuration for water preheating in open district heating nets Janybek Orozaliev.

Thomas Herrmann Software - Ergonomie bei interaktiven Medien Step 6: Ein/ Ausgabe Instrumente (Device-based controls) Trackball. Joystick.

Deutsche Gesellschaft für Technische Zusammenarbeit GmbH Integrated Experts as interface between technical cooperation and the private sector – An Example.

Methods Fuzzy- Logic enables the modeling of rule based knowledge by the use of fuzzy criteria instead of exact measurement values or threshold values.

Institut für Umweltphysik/Fernerkundung Physik/Elektrotechnik Fachbereich 1 SADDU June 2008 S. Noël, K.Bramstedt,

Social Innovations and Population Ageing

Studying at ETH Zürich Dauer Graduiertenstufe Untergraduierten stufe Graduiertenstudium Doktorat Masterstudium (Total 3000) Bachelorstudium (Total 6000)

Machen Sie sich schlau am Beispiel Schizophrenie.

Die Zeit (TIME) Germans are on military time which is 1-24

Sabine Dennerlein Nice to meet you! Enjoy 60 seconds of your precious time for yourself! Cornelia Renate Gottwald Your personal holistic health coach.

Institut AIFB, Universität Karlsruhe (TH) Forschungsuniversität gegründet 1825 Towards Automatic Composition of Processes based on Semantic.

A good view into the future Presented by Walter Henke BRIT/SLL Schweinfurt, 14. November 2006.

BAS5SE | Fachhochschule Hagenberg | Daniel Khan | S SPR5 MVC Plugin Development SPR6P.

Alp-Water-Scarce Water Management Strategies against Water Scarcity in the Alps 4 th General Meeting Cambery, 21 st September 2010 Water Scarcity Warning.

Institut für Öffentliche Dienstleistungen und Tourismus Informal learning for regional development Manfred Walser Towards a Knowledge Society: Is Knowledge.

Impairments in Polarization-Multiplexed DWDM Channels due to Cross- Polarization Modulation Marcus Winter Christian-Alexander Bunge Klaus Petermann Hochfrequenztechnik-Photonik.

Einführung Bild und Erkenntnis Einige Probleme Fazit Eberhard Karls Universität Tübingen Philosophische Fakultät Institut für Medienwissenschaft Epistemic.

Berner Fachhochschule Hochschule für Agrar-, Forst- und Lebensmittelwissenschaften HAFL Recent activities on ammonia emissions: Emission inventory Rindvieh.

Ein Projekt des Technischen Jugendfreizeit- und Bildungsvereins (tjfbv) e.V. kommunizieren.de Blended Learning for people with disabilities.

“Weil” und “Denn”.

The Capability Approach for Poverty and Wealth Reporting: Experience from Germany Christian Arndt (HfWU and IAW) ISFOL-Conference, Rome, May, 23rd 2012.

Perspektiven – “Perspectives” – Herr Wallace

Design Patterns Ein Muster (pattern) ist eine Idee, die sich in einem praktischen Kontext als nützlich erwiesen hat und dies auch in anderen sein wird.

Cross-Polarization Modulation in DWDM Systems

External Labels – The rules For all external labels the following rules apply (external labels are all labels which are not inside of a shape) - all labels.

By: Jade Bowerman. German numbers are quite a bit like our own. You start with one through ten and then you add 20, 30, 40 or 50 to them. For time you.

Negation is when you dont have or dont do something.

3rd Review, Vienna, 16th of April 1999 SIT-MOON ESPRIT Project Nr Siemens AG Österreich Robotiker Technische Universität Wien Politecnico di Milano.

Adjectiv Endungen Lite: Adjective following articles and pre-ceeding nouns. Colors and Clothes.

Berner Fachhochschule Hochschule für Agrar-, Forst- und Lebensmittelwissenschaften HAFL 95% der Ammoniakemissionen aus der Landwirtschaft Rindvieh Pflanzenbau.

Globale Plattform-Entwicklung für steigende Nachhaltigkeit

AVL-Trees (according to Adelson-Velskii & Landis, 1962) In normal search trees, the complexity of find, insert and delete operations in search.

To school => zu der Schule With friends => mit den Freunden On top of the desk => auf dem Schreibtisch Through the wall => durch die Wand.

KIT – die Kooperation von Forschungszentrum Karlsruhe GmbH und Universität Karlsruhe (TH) Vorlesung Knowledge Discovery - Institut AIFB Tempus fugit Towards.

2 Exkurs: Der personenzentrierte Ansatz nach Carl R. Rogers

Titelmasterformat durch Klicken bearbeiten Textmasterformate durch Klicken bearbeiten Zweite Ebene Dritte Ebene Vierte Ebene Fünfte Ebene 1 Titelmasterformat.

Fakultät für informatik informatik 12 technische universität dortmund Standard Optimization Techniques 2010/12/20 Peter Marwedel TU Dortmund, Informatik.

1 Stevens Direct Scaling Methods and the Uniqueness Problem: Empirical Evaluation of an Axiom fundamental to Interval Scale Level.

Technische Universität München Spatial aspects of the formation of GMO-free or GMO clubs Maarten J. Punt Technische Universität München.

Lehrstuhl für Waldbau, Technische Universität MünchenBudapest, 10./11. December 2006 WP 1 Status (TUM) Bernhard Felbermeier.

Social Media and Social Innovation a Manifesto

Selectivity in the German Mobility Panel Tobias Kuhnimhof Institute for Transport Studies, University of Karlsruhe Paris, May 20th, 2005.

How Does Fuzzy Arithmetic Work ? © Hartwig Jeschke Institut für Mikroelektronische Schaltungen und Systeme Universität Hannover

How to use and facilitate an OptionFinder Audience Response System.

Technische Universität München 1 CADUI' June FUNDP Namur G B I The FUSE-System: an Integrated User Interface Design Environment Frank Lonczewski.

TUM in CrossGrid Role and Contribution Fakultät für Informatik der Technischen Universität München Informatik X: Rechnertechnik und Rechnerorganisation.

Institut für Nachrichtentechnik U. Reimers Technische Universität Braunschweig The MultiMedia Home Platform (MHP): Hype or Reality ?

Inter-Cultural Teaching and Learning ICTaL Technische Universität Berlin Zentraleinrichtung Kooperation Wissenschaftliche und interne Weiterbildung Introductory.

© Handwerkskammer für München und Oberbayern, Max-Joseph-Straße 4, München Dietmar Schneider Foreign Trade Department of the Chamber of Trade and.

1 For internal use only © WEINMANN GERÄTE FÜR MEDIZIN GMBH+CO.KG prismaLINE - prismaAQUA DIE-FGI_ 28 Jan

Literary Machines, zusammengestellt für ::COLLABOR:: von H. Mittendorfer Literary MACHINES 1980 bis 1987, by Theodor Holm NELSON ISBN

Integrating Knowledge Discovery into Knowledge Management

Präsentation transkript:

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg Optimization of simulated biological multi-agent systems by means of evolutionary processes Alexander Hörnlein Christoph Oechslein Frank Puppe

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 2 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes Motivation / Problem Optimization of behavior in respect of –explicit evaluation function –implicit evaluation function e.g. the agents have to survive a certain period Calibration towards a predefined target behavior e.g. the agents should act exactly as in real life

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 3 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes Evolution as optimization Population of potential solutions Evaluation by means of natural selection Iteration: Survivors (i.e. highly fit individuals) reproduce

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 4 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes Reproduction Mutation –Offspring differs slightly - possibly advantageous –local search Recombination –Child possibly unites the advantages of both parents –global search

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 5 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes Behavior in SeSAm Agent Rules Activities Parameters Memory Perception IF (in activity1) AND Condition THEN activity3 Activity1 Activity2 Activity3 Action1 Action2...

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 6 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes GP approach: Mutation operators activity Parameter a += 10 Approach agent x Increase speed Parameter a += 25Parameter b += 25 Flee from agent x Focus on earth Change numeric terminals Change symbolic terminals Change non-terminals Delete action Add action Add new activity Add new rule Change rule Delete activity Delete rule

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 7 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes Advantage Extremely powerful Little constraint by initial structure of behavior Development of unnecessary or unwanted complexity Restrictions are difficult to define/set Slow Hard to implement within SeSAm Disadvantages

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 8 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes GA/ES approach: Mutation operators activity Parameter a += 10 Approach agent x Increase speed Change numeric terminals Parameter a += 25 thats it in principle.

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 9 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes Applicability of GA/ES approach within SeSAm Actions –Use numerical terminals –Can be controlled by probabilities Rules –Condition-parts use numerical terminals –Action-parts can be controlled by probabilities

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 10 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes Model modification Define rules for any reasonable transient Let evolution weight them Treat actions accordingly

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 11 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes Advantages Sufficient powerful Easy to restrict: Evolution cant break boundaries of predefined behavior Fast Implementation within SeSAm is straight-forward Not extremely powerful Disadvantage

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 12 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes SeSAm genes RULE: IF ENERGY > gene0 THEN MOVE gene0: (initial) value (initial) standard deviation ] upper boundary [ lower boundary (initial) standard deviation dominance distribution (initial) value lower boundary upper boundary

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 13 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes SeSAm genomes agent role behavior family attribute egg storage genome declaration gene0 declarationgene1 declaration... genome gene0gene1... allele0-0allele1-0 gene0allele0-1gene1allele

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 14 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes Polyploid genome Treated threadwiseTreated genewise dominance mutation dominance mutation

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 15 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes value0 value1 value2 meta gene Possibilities for the gene-expression weighted value0 dominant/recessive intermediary expression

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg Application from individuals to colonies

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 17 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes Insects behavior from own reservoir brood care from nest reservoir idle grow feed feed on nest reservoir feed on brood lay egg mate seek new nest seek marker set marker insects prey hunt fight transport to nest

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 18 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes Insects genes idle grow lay egg mate seek new nest queen-factor prey hunt fight transport to nest hunt-factor from own reservoir brood care from nest reservoir brood care-factor energy level genes feed feed on nest reservoir feed on brood egg level genes

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 19 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes Initial insects world

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 20 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes Insects world after 150,000 ticks

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 21 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes Changes of gene-pool queen-factor brood care - factor hunt-factor

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 22 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes More changes of gene-pool initial egg energyenergy portion ant energy portion brood

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg 23 / 23Optimization of simulated biological multi-agent systems by means of evolutionary processes Results & Discussion Successful evaluation in three scenarios ES/GA approach powerful and easy to use ?Use of explicit evaluation function for greater applicability ?Accelerate optimization (through parallelism)

Lehrstuhl für Künstliche Intelligenz - Univ. Würzburg