†ˆ´ …µ†ˆ¹

Download ‡ˆ´ …µ†ˆ¹

Post on 30-Dec-2015

48 views

Category:

Documents

9 download

Embed Size (px)

DESCRIPTION

هوش مصنوعي. Artificial Intelligence. نام كتاب : هوش مصنوعي رهياتي نوين مولف : راسل و نورويگ مترجم : رامين رهنمون آناهيتا هماوندي. ارايه كننده : حسن عسكرزاده. AI : به طور رسمي در سال 1956 مطرح شده است. علل مطالعه Al : - PowerPoint PPT Presentation

TRANSCRIPT

..

Artificial Intelligence

: : :

: 1AI: 1956 .

Al:

AI . . .AI AI : ( )

:

. : = = = =

: .

: 2. -: :

:1- 2-

: AI .3. :

: .: .: . :

. . 4. :

: . . . AI :

. :AI : : (428 )

: .

: . .: . : : . : . : " " : . . GPS . (800. C-)

:

:

.: :: . : .FREGE: . : . : .: (incompleteness) .: . : : NP-completeness .: : . .: .: . : . . (1879- ): : .: . : (behaviorism) . (congnitive psychology) . . : . . . (1940- )

: .Heath Robinson: 1940 .Colossus: .Z-3: 1941 . Plankalkul .ABC: . MARK I , II , III: .ENIAC: .IBM 701: 1952 .

: . AI : . (1975- )

1975 . . . . AI AI . (Computatioal linguistics) (natural language processing) . (1943- 1956) (1952-1969) (1974-1966) : (1969-1979) (1986- ) (1987- )

AI .

:

1949 . SNARC . 3 B24 40 . . . (1952-1969)

AI: IBM : Geometry Theorem Prover : MIT: (Lisp) (time sharing) " " Advice Taker - shakey: . : SAINT : ANALOGY : SIR: : STUDENT: (1966-1974)

AI : . : (1969-1979)

: . . . DENDRAL . DENDRAL . Advice taker ( ) . MYCIN DENDRAL :

DENDRAL MYCIN . .AI (1980-1988)

RI: DEC . : . MCC . :

: : . : . : . :

HMM: . : . .: 70 . : . :" ." : :HITECH: .PEGASUS: .MARVEL: . :: (sensor) (effector) .

: . : :

: : environment?agentsensorseffectorsperceptsactions

: . : .: . (omniscience):

. . :

. . . . . .

.

. . .:

: : x z .

:

. . . . . .

.: . . .

:

+ = : .

(turing) . :

:

: . .

.

GPS Sonar .

4 :

. () : . : : EnvironmentWhat the world is like nowWhat action I should do nowCondition-action rulesAgentSensorsEffectors

. . .

: .: . EnvironmentWhat the world is like nowWhat action I should do nowAgentsensorsEffectorsWhat my action doHow the world evolvesStateCondition-action rules :

. (goal) . ( ) . : . : .

. :

. . . . .What it will be like if I do action AEnvironmentWhat the world is like nowWhat action I should do nowAgentsensorsEffectorsGoalsWhat my action doHow the world evolvesState :

. ( ) . : .

. . . : .

:

: . .

: . .

(episodic) . . . .

: . : .

.

: . - . - .

: YESYESNOSemiYES YESYESNOYESYESNONONOYESYES YESNONOYESYES NONONONONO NONONONONO YESYESYESSemiNO NONOYESNONO NONONONONO NONONONOYES

. . . : .

.

. . . : . .

. . . . :

(Single-state) (Multiple-state) (Contingency) (Exploration)

():

: . {8 7} . :

- : . ( ). .- : . .- : . . . :

. . . .

: .

. :

(initial state) . . (goal test) . g . = :

: . : . : . : . :

:

= + .

. : (abstraction) .

. . . :

8:

8 3*3 8 . . . . 4 .5123847654168732Start StateGoal State : : 8 6 . . : . : . : 1 . 8 : 8 8 . 8 . 64 . :

: 8 . : . : 8 . : .Cryptarithmetic : . .:FORTY+ TEN+ TEN----------SIXTY29786+ 850+ 850----------31486F=2, O=9, R=7, etc. :

: Cryptarithmetic . : . : . : - . :

. . :

: .

: 8 .: . : . : 1 . : . : .: . : . : 1 . :

. .: .: . : (0 0 0). : .:

. :

. . . VISI : : Channel routing Cell layout

. . . . :

. . :

. . . . :

. . :

: . : . : . : . :

: . ( ). . ( ). . : . :

4 : 6 :

: . d d+1 .: .: O(bd) . . :

. g(n) :g(n)=DEPTH(n) : .: . O(bm) . b m .: . . .

:

. . . O(bL) O(bL) L . . d b :

1+b+b2++bd-2+bd-1+bd

:

. . . .: . . . d+1 . :(d+1)1+(d)b+(d-1)b2++3bd-2+2bd-1+1bd O(bd) O(bd) . .

: . :

(predeccessors) n n (successor) . . . () . . .

:

. b d m l .

Bidirectional (if applicable)Iterative DeepeningDepth-LimitedDepth-FirstUniform-CostBreadth-FirstCriterionbd/2bdblbmbdbdTimebd/2bdblbmbdbdSpaceYesYesNoNoYesYesOptimal?YesYesYes, ifNoYesYesComplete :

. . : . ( ) . . ( ) . . O(bd) . O(s) s . (Constraint Satisfaction Problem):

CSP .CSP geneal-purpose CSP .

. CSP . CSP CSP . CSP .: : .