Download poster in ppt

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Medical genetics wikipedia , lookup

Heritability of IQ wikipedia , lookup

Oncogenomics wikipedia , lookup

Quantitative trait locus wikipedia , lookup

Segmental Duplication on the Human Y Chromosome wikipedia , lookup

Mitochondrial DNA wikipedia , lookup

Neocentromere wikipedia , lookup

Genomic imprinting wikipedia , lookup

Gene wikipedia , lookup

Pharmacogenomics wikipedia , lookup

Behavioural genetics wikipedia , lookup

Genetic testing wikipedia , lookup

Genetic drift wikipedia , lookup

Y chromosome wikipedia , lookup

X-inactivation wikipedia , lookup

Transposable element wikipedia , lookup

Tag SNP wikipedia , lookup

Artificial gene synthesis wikipedia , lookup

Polyploid wikipedia , lookup

Designer baby wikipedia , lookup

NUMT wikipedia , lookup

ENCODE wikipedia , lookup

No-SCAR (Scarless Cas9 Assisted Recombineering) Genome Editing wikipedia , lookup

Site-specific recombinase technology wikipedia , lookup

Non-coding DNA wikipedia , lookup

Human genetic variation wikipedia , lookup

Pathogenomics wikipedia , lookup

Population genetics wikipedia , lookup

Genetic engineering wikipedia , lookup

History of genetic engineering wikipedia , lookup

Genomics wikipedia , lookup

Microevolution wikipedia , lookup

Gene expression programming wikipedia , lookup

Public health genomics wikipedia , lookup

Human genome wikipedia , lookup

Minimal genome wikipedia , lookup

Whole genome sequencing wikipedia , lookup

Genomic library wikipedia , lookup

Human Genome Project wikipedia , lookup

Genome editing wikipedia , lookup

Genome (book) wikipedia , lookup

Genome evolution wikipedia , lookup

Transcript
ART
Artificial Reasoning Toolkit
Marco Lamieri | Gianluigi Ferraris | University of Turin
The standard algorithm
Some improvement to the method
1
4
4
3
1
2
1
7
0
7
0
…..
…..
…..
n
6
5
1
4
1
The ART (Artificial Reasoning Toolkit) is a pure Java library devoted
to handle Genetic Algorithms and Classifier Systems.
It has been engineered in order to be used into Swarm or others
agent based simulation's models, to easy obtain "minded" agents
who are fully autonomous, able to decide their own behaviors and
able to change it to fit in different environmental conditions.
Another main usage of the algorithm is to search bounded optimal
solutions in very wide solution spaces and for quite undefined
problems. This kind of problems are solved using the convergence
method: the best result is assumed to be achieved when a given
convergence of the same solution exist in the population. It is
widely accepted as mathematical proof that the genetic algorithm,
due to its fitness-proportionate reproduction, converges to better
solutions.
Extended alphabet
1
ABSTRACT
THE GENETIC ALGORITHM
Evaluate fitness
f(x)
The genetic algorithm's implementation, starting from
Holland's work, introduces some extensions and innovations:
Multi genome chromosome
Genome 1
1
4
3
2
3
Genome 2
4
5
7
1
3
…..
…..
…..
Genome n
2
6
1
3
John
extended alphabet: each gene can be represented by up to
32000 values. In a standard representation the genes have a
binary alphabet and so the genomes have to be explicitly
translated into the various aspects composing the solution,
which after some manipulation, as crossover or mutation, can
become meaningless. With the extended alphabet each allele
can be a meaningful part of the solution and the translation
process is easier.
multi genome: each individual of the population is
represented by a chromosome that could be composed by a
variable number of genomes. Each genome of a chromosome
represent a "substrategy" and the chromosome is the genetic
algorithm's formalism for a "strategy" driving the actions of the
simulated agent. The multi genome schema give a high degree
of freedom to the user in formalizing problems in which coexist
different binded aspects.
Rescale fitness
rescale fitness operator: the natural selection process has
been modified in order to improve efficiency and manage
negative fitness values. The technique utilized consist in rescale
the fitness of all the chromosome.
Population
Fitness
Rescale fitness
univocal genome: using this option each value of the alphabet
is unique whitin the genome, it means that in a genome there
can not be two or more identical genes.
FUTURE AIMS
1. Develop a Classifier System.
2. Construct cluster and ring of genetic algorithms.
3. Run the library on high performance computers (cluster and grid).
Univocal genome
1
3
5
4
References
6
7
1) ART project homepage: http://eco83.econ.unito.it/golem
2) Darwin, C., The Origin of Species, Viking Press, 1982.
3) Holland, J. H., Adaptation in Natural and Artificial Systems, MIT Press, 1992.