neural network

Download Neural  Network

Post on 05-Jan-2016

110 views

Category:

Documents

8 download

Embed Size (px)

DESCRIPTION

Neural Network. 357353 Artificial Intelligence Choopan Rattanapoka. (Neural Network). - PowerPoint PPT Presentation

TRANSCRIPT

Reasoning and Inference

Neural Network

030523111 Introduction to Artificial IntelligenceAsst. Prof. Dr. Choopan Rattanapoka (Neural Network) (Artificial neural network : ANN) neuron neuron Dendrite neuron Synapse Axon neuron

INPUTsummationthresholdOUTPUTDendritesAxonINPUTHIDDENOUTPUTNode(neuron) Unit (Link)

Perceptron Single network

2 Single Layer Perceptron (SLP)Multi Layer Perceptron (MLP)Single Layer Perceptron (SLP) perceptron Multi Layer Perceptron (MLP) perceptron 1

INPUTHIDDENOUTPUT Single Network AND

ABA & B000010100111ABw1w2A & BSummation function(x) =Activation function = 0 X 1 w1 w2 = 1

Backpropagation Perceptron error Backpropagation link error error 100%Evolutionary computation357353 Artificial IntelligenceChoopan Rattanapoka Genetic Algorithm .. 1858 Charles Darwin (Evolution) (fitness) (Natural Selection) (Gene) (Genetic) etc.. DNA (Chromosome) 23 (46 ) 23 23 (Crossover) (Mutation) (Chromosome Encoding) (string) QQQQQQQQ84136275 Initial Population (Random) (Population) (Population Size) (Crossover Rate) (Mutation Rate) (Fitness function : f) fitness function 0 1

() A525 B735 C210 D630 (Selection) GA Roulette wheel (Selection) () A525 B735 C210 D630 (Crossover)

GA 2 2

1011111100010000CROSSOVER1011000011110001 2 2 2 101111CROSSOVER01000011001011010000001111 (Mutation) GA 0 1 1 0101111CROSSOVER0100001100101101100000111101 GA 8-Queen (single point crossover) 4 1 () 1/8 = 0.125 ( 1 ) : 24748552QQQQQQQQ327524112441512432543213 A B C D : (1)24748552327524112441512432543213 A B C DQ(n) = 28 n

28 Queen 28 n Queen Q(n) = 0 Q(n) = 28 : (2) 4 QA = 28 4 = 2424748552 AQQQQQQQQ327524112441512432543213 B C D QB = 23 Qc = 20 QD = 11 : A, B, C D24748552327524112441512432543213 A B C D QB = 23 29 Qc = 20 26 QD = 11 14 QA = 24 31 32752411 B24748552 A32752411 B24415124 C : 3275241124748552327524112441512432748552247524113275212424415411 : 3274855224752411327521242441541132748152247524113225212424415417 1/8 = 0.125 ( 1 )