Click to add a title - LIACS

rucksackbulgeΤεχνίτη Νοημοσύνη και Ρομποτική

1 Δεκ 2013 (πριν από 3 χρόνια και 6 μήνες)

76 εμφανίσεις

Leiden University. The university to discover.

Natural Computing Group

at LIACS

(Leiden Institute of Advanced Computer Science)


natcomp.liacs.nl

Prof. dr. Thomas Bäck,
baeck@liacs.nl


Leiden University. The university to discover.

LIACS Research

2

Algorithms

Prof. J.N. Kok, Prof. T. Bäck



Novel

Algorithms



Data Mining



Natural Computing



Applications



Drug Design



Medicine



Engineering



Logistics



Physics

Technology and
Innovation
Management

Prof. B. Katzy



Coevolution of Technology and
Social Structures



Entrepreneurship



Innovation Management

Synergies &

Collaboration

Core Computer
Technologies

Prof. H. Wijshoff, Prof. E. Deprettere



Embedded Systems



Parallel / Distributed Computing



Compiler Technology



Data Mining

Foundations of
Software Technology

Prof. F. Arbab, Prof. J.N. Kok



Software Systems



Embedded Systems



Service Composition



Multicore Systems



Formal Methods



Coordination / Concurrency

Imagery and Media

Dr. M. Lew, Dr. F. Verbeek



Computer Vision and Audio/Video



Bioimaging



Multimedia Search



Internet Technology



Computer Graphics

Leiden University. The university to discover.

3

LIACS Education

LIACS Curricula

Bachelor Computer
Science

Track: Core
Computer
Science

Track:
Computer
Science
and
Economy

Master Computer Science

Track:
Advanced

Technolo
-
gies

and
Theory

Track: Core
Computer
Technolo
-
gies

Track:
Bioinforma
-
tics

Master
ICT in
Business

Master
Media
Technolo
-
gy

PhD
(Graduate
School)

Strong
focus
: Education in a
research

environment

Leiden University. The university to discover.

Natural computing

-
Natural computing
: computational
methods gleaned from nature, e.g.

-
Evolutionary computation

-
Neural computing

-
Cellular automata

-
Swarm intelligence, ant colonies

-
Quantum computing

-



4

Leiden University. The university to discover.

Focus Areas of our Group

-
Foundations & Applications of Natural Comp.

-
Evolutionary Computation

-
(Mixed
-
Integer) Evolutionary Strategies

-
Niching for Multiple Optima

-
Robust Optimization

-
Multiple Objective Decision Making

-
Industrial Applications

-
Complex Systems, Self
-
Organization

-
Applications

-
Physics, Pharma, Medicine

-
Engineering, Business


Leiden University. The university to discover.

Group Members

-
Prof. Dr. Thomas Bäck


-
Dr. Michael Emmerich, Assistant Prof.

-
Dr. André Deutz, Assistant Prof.

-
Dr. Rui Li, Post Doctoral Researcher

-
Dr. Lorenzo Sella, Post Doctoral
Researcher

-
Johannes Kruisselbrink, PhD Student

-
Edgar Reehuis, PhD Student

-
Ingo Heinle, PhD Student

Leiden University. The university to discover.

SAMPLE
APPLICATIONS

Leiden University. The university to discover.

Applications

-
Many industrial applications


Leiden University. The university to discover.

Pharma
-
IT Platform

-
Initiative at the
University of Leiden
bridging computer
science and
pharmacology
research

-
Natural computing
and data
-
mining
algorithms for drug
discovery

-
www.pharma
-
it.net

Leiden University. The university to discover.

Modeling Patterns in the Natural
World


Lindenmayer Systems

Cellular Automata

Fractals

Axiom = ‘&&
--
F’

Rule 1= before ‘F’ & after
'SFF[+FG][&FG][^FG][
-
FG]'

Rule 2= before ‘G’ & after ‘G’

Repetition = 5

Angle = 60degrees

Saskia Hiltemann*

Cyclic Cellular

Automaton

Ruifang Li*,

3
-
D Lindenmayer

System

*Master Student, LIACS, Leiden University

Leiden University. The university to discover.

Multiobjective Optimization

Speed

Cost

Your objectives: Cost


min, Speed


max

Length

Add constraint: Only red cars !

Leiden University. The university to discover.

Multiobjective Optimization

Pareto front

Leiden University. The university to discover.

Theory of Multiobjective
Optimization Algorithms

-
Theory of the SMS
-
EMOA, an evolutionary
algorithm for
approximating the Pareto
front.

-
Relationship between the
geometry of Pareto fronts
and solution sets
obtained in the limit


with EMOA

-
Set
-
Indicator
-
Based
Gradient Based
Algorithm


Leiden University. The university to discover.

SMS
-
EMOA, S
-
Gradient Method

-
Set
-
Indicator: Hypervolume










-
Finding a set that maximizes HV is equivalent to
finding a set of well distributed solutions on the
Pareto front

Leiden University. The university to discover.

Results on Generalized
Schaffer Problem

Leiden University. The university to discover.

3
-
D Results on Superspheres
Benchmark

Leiden University. The university to discover.

Metamodel Assisted Optimization






Time Expensive

Simulation Model

Black
-
box

Optimization
-

algorithm

Quality Values

Metamodel

Archiv of all evaluations

Input

Variables

Estimation of Objective function

Neighboring Points

Leiden University. The university to discover.

Applications of Metamodel
-
Assisted Evolution Strategy

Metal Forging

Airfoil Optimization

Electromagnetic Optimization

For cable connectors

Chemical Process Simulation

Leiden University. The university to discover.

Some Literature …

Leiden University. The university to discover.

Some topics for Bachelor thesis

-
Complexity

-
Deliver Project Algorithm Tests: Dynamic
rescheduling

-
Robust Optimization with EA and Swarm: Find
optima that are not only good but also stable

-
Interpolation
-
Model Assisted Evolution of
Airfoils and Industrial Designs

-
Algorithms for finding alternative solutions,
innovization

-
For our current projects see also:

-
natcomp.liacs.nl