Criatividade Computacional

e Algoritmos Evolutivos
Uma breve introduo
Rainer Zanghi
25mar2015

O que veremos
Definies de Criatividade
O que Criatividade Computacional?
Modelos evolutivos computacionais
Randomicidade e Acaso
A Criatividade Computacional possvel?

O que criatividade?
Psicologia
(Individual)

Cincias
(Inovao)

Criatividade

Sociologia
(Coletivo)

Artes
(Original)

Definies de Criatividade
Etimologia Criativo vem de criar
Latim : CREARE erguer, produzir
Snscrito: KAR-OTI fazer

Hernandes(2008): O sufixo -dade

acrescido a adjetivos para formar
substantivos que expressam a ideia
de estado, situao ou
quantidade.
Segundo Mpofu(2006), a palavra
criatividade no existe em diversas
lnguas africanas. um conceito
coletivo e no psicolgico.
Segundo Ngara (2008):
Bantu : UUMBI
Swahili : UKUMBA

http://www.etimo.it/?term=creare&find=Cerca

Definies de Criatividade
Em Teresa Lousa (2011) - Criatividade: Antiguidade e Contemporaneidade:
1. Plato Indivduo inspirado pelos deuses ou enlouquecido pelas Musas :
Em on : No a habilidade nem o conhecimento que lhes permite dizer esses
versos, mas um poder divino.

2. Aristteles Inspirao que leva criatividade tem origem no prprio

artista:
Em Potica : (...)porque tal no se aprende nos demais, e revela portanto o
engenho natural do poeta;

Definies de Criatividade
Em Runco e Albert (2010) - Creativity research: a
historical view:
1. Para Hindus, Taostas e Budistas : Descoberta ou
imitao (assim como Plato...)
2. Judaico-Crist-Islmica Criao divina
Em Gnese (1) In principio creavit Deus caelum et terram.
e (27) :Et creavit Deus hominem ad imaginem suam;

3. Renascimento Homem tem os atributos criativos (sem

espritos externos)

Definies de Criatividade
Brewster Ghiselin - The Creative Process A Symposium (1954)

https://archive.org/details/creativeprocessa013702mbp

Definies de Criatividade
Henri Poincar
In fact, what is mathematical creation ? It does not consist in making new
combinations with mathematical entities already known. Any one could do
that, but the combinations so made would be infinite in number and most of
them absolutely without interest. To create consists precisely in not making
useless combinations and in making those which are useful and which are only
a small minority. Invention is discernment, choice.

Inclui a escolha e o discernimento no processo de criao.

Definies de Criatividade
Simon/Shaw/Newell (1958) The Processes of Creative Thinking
Pensamento criativo uma forma de comportamento de resoluo de problemas.
Se pelo menos uma das condies a seguir satisfeita:
1.

O produto do pensamento tem novidade ou valor (para aquele que pensa ou para sua cultura).

2.

O pensamento no convencional (requer modificao ou rejeio de ideias previamente aceitas).

3.

O pensamento requer alta motivao e persistncia: seja por necessitar de um longo perodo para
ocorrer ou ainda por ocorrer com alta intensidade.

4.

O problema colocado inicialmente como vago ou mal definido e parte da tarefa consiste em
formular o problema.

http://en.wikipedia.org/wiki/Herbert_A._Simon

Definies de Criatividade

Arthur Koestler (1964) The Act of Creation

Criatividade uma bissociao de matrizes
previamente no relacionadas
the perceiving of a situation or idea . . . in two selfconsistent but habitually incompatible frames of
reference
Na cincia, as duas matrizes se mesclam numa sntese.
Nas artes, as matrizes se justapem.
http://en.wikipedia.org/wiki/Arthur_Koestler

Definies de Criatividade

Arthur Koestler (1964) The Act of Creation

Definies de Criatividade
Douglas R. Hofstadter (1979) Gdel, Escher, Bach: an Eternal Golden Braid
Criatividade a essncia daquilo que no mecnico. Ainda assim, cada ato
criativo mecnico tem uma explicao...
O substrato mecnico da criatividade pode estar escondido, mas existe.
Relao entre randomicidade e criatividade.
Atuar com randomicidade no substrato mecnico da criatividade um arremedo da
criatividade humana. Randomicidade deve vir do meio!
Quanto menos transparentes os programas puderem ser para seus criadores mais
prximos da criatividade eles sero.

http://en.wikipedia.org/wiki/Douglas_Hofstadter

Definies de Criatividade
Douglas R. Hofstadter (1979) Gdel, Escher, Bach: an Eternal Golden Braid
Ideias criativas se diferenciam das demais por possurem uma combinao de
beleza, simplicidade e harmonia.
ideias superficialmente similares geralmente no so profundamente
relacionadas, e ideias profundamente relacionadas so geralmente
superficialmente dspares.

http://en.wikipedia.org/wiki/Douglas_Hofstadter

Definies de Criatividade
Hiptese do software COPYCAT com Melanie Mitchell (1988) :
the mind's ability to perceive connections between apparently dissimilar things, and to make
analogies based on these connections, lies at the heart of intelligence. According to this view,
to understand the analogical mechanisms of thinking and perception is to understand the
source of the remarkable fluidity of the human mind, including its hidden wellsprings of
creativity. (James B. Marshall (2006) autor de METACAT)
a habilidade da mente de perceber conexes entre coisas aparentemente dspares, e fazer
analogias baseadas nessas conexes, reside no corao da inteligncia. De acordo com
esta viso, entender os mecanismos analgicos do pensamento e da percepo entender
a fonte da notvel fluidez da mente humana, incluindo suas nascentes ocultas de
criatividade.

Definies de Criatividade
http://science.slc.edu/~jmarshall/metacat/

Definies de Criatividade
Mihaly Csikszentmihalyi (1988) - Society, culture, and person: A systems view of
creativity.
Criatividade um fenmeno que resulta da interao entre trs sistemas:
1.

Um campo ou grupo de instituies sociais que seleciona as variaes produzidas

pelos indivduos;

2.

Um domnio cultural estvel que preserva e transmite as ideias selecionadas; e

3.

O indivduo que traz uma mudana para o domnio que considerada criativa
pelo campo.

Criatividade existe apenas em contextos sociais e histricos especficos.

http://en.wikipedia.org/wiki/Mihaly_Csikszentmihalyi

Definies de Criatividade

Definies de Criatividade
Stephen Thaler (1996) - Neural networks that autonomously create and
discover
Criatividade , em essncia, um processo de busca.
Uma rede neural (IE ou imagitron) capaz de imaginar (gerar inovao).
Outra rede (AAC ou perceptron) pode ser treinada para avaliar a primeira,
usando critrios pr-definidos.

Paradigma chamado
Creativity Machine

http://imagination-engines.com/iei_cm.php

Definies de Criatividade
Stephen Thaler (2014) - Synaptic Perturbation and Consciousness
Quando exposta a msicas natalinas, uma CM gerou a seguinte frase :
Rede Neural
aprende um
tema

In the end all men go to good earth in one eternal silent night.

Entradas
inibidas

Perturbaes e
degradaes
nas suas
conexes

Padres novos

Definies de Criatividade
Stephen Thaler (2014) - Synaptic Perturbation and Consciousness
Criatividade (inovao) gerada no limiar entre memria e confabulaes.
A AAC define o limiar por aprendizagem.
O fluxo de conscincia pode ser descrito pelo modelo da CM.
Conectividade entre CMs permite sntese ou justaposio das redes conceituais.
Conscincia emerge da conectividade.
Internaliza processo de avaliao, atravs da AAC.

Definies de Criatividade
Ricardo Gudwin (1996) - Contribuies ao Estudo Matemtico de Sistemas Inteligentes
Seminica (2002) Utiliza a semitica de Charles S. Peirce. Um sistema inteligente pode ser
visto e estudado como um Sistema Semitico, onde o processamento de signos pode ser
visto como a fonte da inteligncia exibida pelo sistema.
Peirce prope 3 meta-categorias universais capaz de classificar qualquer experincia :
1. Primeiridade: categoria primeira, qualidade, sentimento, iniciante, espontneo, livre,
criatividade; qualidade do azul do cu
2. Segundidade: segundo em relao a uma causa, factualidade do existir ; o cu onde se
encarna o azul
3. Terceiridade: aproxima primeiro e segundo em uma sntese intelectual, inteligibilidade;
elaborao cognitiva : o azul no cu.

http://www.dca.fee.unicamp.br/~gudwin/ftp/publications/TeseLD.pdf

Definies de Criatividade
Hexagrama de Meystel (1996)
Semitica de Peirce:
Impossibilidade de se construir o
conhecimento sem a experincia.
Raciocnio : 1 Abduo, 2 Deduo
e 3 Induo

Interpretante

Signo

Objeto
Relao Tridica
http://www.dca.fee.unicamp.br/~gudwin/ftp/publications/TeseLD.pdf

Definies de Criatividade

Margaret Boden (1998) - Creativity and artificial intelligence

Uma ideia criativa nova, surpreendente e valiosa (interessante,

P-Criatividade

til e bela).
Novidade tem dois sentidos:
P-Criatividade - Novo para a mente do indivduo (Psi)
H-Criatividade - Historicamente novo

http://en.wikipedia.org/wiki/Margaret_Boden

H-Criatividade

Definies de Criatividade
Margaret Boden (1998) - Creativity and artificial intelligence
Trs tipos de criatividade:
1. Combinatria combinao de ideias conhecidas

JAPE
Joke Analysis and Production Engine
(Binsted and Ritchie, 1994)
Q: What is the difference between
leaves and a car?
A: One you brush and rake, the other
you rush and brake
Q: What do you call a strange market?
A: A bizarre bazaar

COPYCAT
(Hofstadter and Mitchell, 1988)
construir analogias o ncleo da cognio
de alto nvel
Se a,b,c implica em a,b,d ,
i,j,k implica em?

Definies de Criatividade
http://artsites.ucsc.edu/faculty/cope/

Margaret Boden (1998) - Creativity and

EMI - David Cope (1991)

artificial intelligence
Trs tipos de criatividade:
2. Exploratria explorao de espaos
conceituais estruturados, gerando novas
estruturas (ideias).

http://www.centaurrecords.com/store/bach-bydesign-experiments-in-musical-intelligence.html

Definies de Criatividade

Margaret Boden (1998) - Creativity and artificial intelligence

Trs tipos de criatividade:
3. Transformacional transformao das dimenses dos espaos conceituais, gerando ideias
anteriormente impossveis. (Estranhezas?)

http://en.wikipedia.org/wiki/Margaret_Boden

Definies de Criatividade

Evolutionary Robotics
Cliff, Harvey and Husbands
(1993)
COGS (Centre for Cognitive Science
University of Sussex)

Usa um Algoritmo Gentico

para guiar um rob por um
caminho acidentado,
criando um modelo
computacional que
relaciona suas percepes
(visuais e tteis) com seus
movimentos atravs de uma
Rede Neural Artificial.

Definies de Criatividade

Margaret Boden (1998) - Creativity and artificial intelligence

A necessidade de uma avaliao (positiva) limita os modelos computacionais de
criatividade em IA.
Maioria dos modelos trabalha com explorao e no transformao.
Evoca uso de Algoritmos Genticos. A avaliao pode evoluir junto com os indivduos.
The ultimate vindication of AI-creativity would be a program that generated novel
ideas which initially perplexed or even repelled us, but which was able to persuade
us that they were indeed valuable.

Definies de Criatividade
David E. Goldbergh (2000) - The Design of Innovation: Lessons from Genetic
Algorithms, Lessons for the Real World
Primeira fase : Algoritmos Genticos(AG) so procedimentos que geram criatividade e
inovao (solues para um problema).
Segunda fase: AGs so um modelo computacional de alguns processos da inovao.
preciso um critrio de avaliao das solues (teleologia).
So compostos por operadores cuja mecnica simples no explica como chegar o AG
chega at a soluo

http://en.wikipedia.org/wiki/David_E._Goldberg

Definies de Criatividade
Marvin Minsky (2006) The Emotion Machine
Relaciona criatividade com aprendizado
Gnios criativos tem combinaes pouco usuais de caractersticas comuns a todos.
Desenvolver jeitos de aprender bons e pouco usuais viabiliza estas combinaes.
Desenvolver prazer em lidar com situaes de baixa performance:
adventurousness.
Explorar solues novas suprimindo ideias com muita novidade: selecionar ideias
com potencial de desenvolvimento futuro.
http://en.wikipedia.org/wiki/Marvin_Minsky

Definies de Criatividade
Dorin/Korb (2009) - Improbable creativity. Computational creativity: An
interdisciplinary approach
Creativity is the introduction and use of a framework that has a relatively high probability
of producing representations of patterns that can arise only with a smaller probability in
previously existing frameworks.
Criatividade a introduo e o uso de uma estrutura que tem uma probabilidade
relativamente alta de produzir representaes de padres que podem surgir somente
com uma probabilidade menor em estruturas previamente existentes.

http://www.infotech.monash.edu.au/research/profiles/profile.html?sid=806&pid=2797

Fim da primeira parte