inteligencia artificial un enfoque moderno, 2da ed

Download Inteligencia artificial un enfoque moderno, 2da ed

If you can't read please download the document

Post on 22-Nov-2014

3.356 views

Category:

Technology

184 download

Embed Size (px)

DESCRIPTION

 

TRANSCRIPT

  • 1. www.FreeLibros.me

2. www.FreeLibros.me 3. INTELIGENCIA ARTIFICIAL UN ENFOQUE MODERNO Segunda edicinwww.FreeLibros.me 4. www.FreeLibros.me 5. INTELIGENCIA ARTIFICIAL UN ENFOQUE MODERNO Segunda edicin Stuart J. Russell y Peter Norvig Traduccin: Juan Manuel Corchado Rodrguez Facultad de CienciasUniversidad de SalamancaFernando Martn Rubio, Jos Manuel Cadenas Figueredo, Lus Daniel Hernndez Molinero y Enrique Paniagua Ars Facultad de InformticaUniversidad de Murcia Raquel Fuentetaja Pinzn y Mnica Robledo de los Santos Universidad Pontificia de Salamanca, campus Madrid Ramn Rizo Aldeguer Escuela Politcnica SuperiorUniversidad de AlicanteRevisin tcnica: Juan Manuel Corchado Rodrguez Facultad de CienciasUniversidad de SalamancaFernando Martn Rubio Facultad de InformticaUniversidad de Murcia Andrs Castillo Sanz y Mara Luisa Diez Plata Facultad de InformticaUniversidad Pontificia de Salamanca, campus MadridCoordinacin general de la traduccin y revisin tcnica: Luis Joyanes Aguilar Facultad de InformticaUniversidad Pontificia de Salamanca, campus Madrid PEARSONMadrid Mxico Santaf de Bogot Buenos Aires Caracas Lima Montevideo San Juan San Jos Santiago So Paulo White Plainswww.FreeLibros.me 6. __________________________/Datos de catalogacin bibliogrficaRUSSELL, S. J.; NORVIG, P. INTELIGENCIA ARTIFICIAL. UN ENFOQUE MODERNO Segunda edicinPEARSON EDUCACIN, S.A., Madrid, 2004 ISBN: 978-84-205-4003-0 Materia: Informtica 681.3 Fbnnato 195 X 250Pginas: 1240Todos los derechos reservados. Queda prohibida, salvo excepcin prevista en la ley, cualquier forma de reproduccin, distribucin, comunicacin pblica y transformacin de esta obra sin contar con autorizacin de los titulares de propiedad intelectual. La infraccin de los derechos mencionados puede ser constitutiva de delito contra la propiedad intelectual (arts. 270ysgts. Cdigo Penal). DERECHOS RESERVADOS 2004 por PEARSON EDUCACIN, S.A. Ribera del Loira, 28 28042 Madrid (Espaa) INTELIGENCIA ARTIFICIAL UN ENFOQUE MODERNO. Segunda edicin RUSSELL, S. J.; NORVIG, P. ISBN: 978-84-205-4003-0 Depsito Legal: M-14511-2008 ltima reimpresin: 2008 PEARSON PRENTTCE HALL es un sello editorial autorizado de PEARSON EDUCACIN, S.A. Authorized translation from the English language edition, entitled ARTIFICIAL INTELLIGENCE: A MODERNAPPROACH, V* edition by RUSSELL, STUART; NORVIG, PETER. Published by Pearson Education, Inc, publlshing as Prentice Hall. 2003. AU rights reserved. No par or this book may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying recording or by any Information storage retrieval system, without permission from Pearson Educaon, Inc. ISBN: 0-13-790395-2 E quipo ed ito rial:Editor: David Fayerman Aragn Tcnico editorial: Ana Isabel Garda Borro E quipo d e proA iccin:Director: Jos Antonio Clares Tcnico: Jos Antonio Hernn Diseo de cubierta: Equipo de diseo de PEARSON EDUCACIN, S.A. Composicin: COPIBOOK, S.L. Impreso por: IMPRESO EN MXICO - PRINTED IN MEXICO PEA RSO Nwww.FreeLibros.me 7. C ontenidoM ogoXIXSobre los autores 1XXVIntroduccin11.1 Qu es la IA ? ............................................................................................................ Comportamiento humano: el enfoque de la Prueba de Turlng .................................. Pensar como un humano: el enfoque del modelo cognitlvo ...................................... Pensamiento racional: el enfoque de las leyes del pensamiento............................ Actuar de forma racional: el enfoque del agente racional.......................................... 1.2 Los fundamentos de la inteligencia artificial.............................................................. Filosofa (desde el ao 428 a.C. hasta el presente)................................................... Matemticas (aproximadamente desde el ao 800 al presente) ................................ Economa (desde el ao 1776 hasta el presente)....................................................... Neuroclencia (desde el ao 1861 hasta el presente) ................................................. Psicologa (desde el ao 1879 hasta el presente)....................................................... Ingeniera computactonal (desde el ao 1940 hasta el presente) .............................. Teora de control y ciberntica (desde el ao 1948 hasta el presente) ...................... Lingstica (desde el ao 1957 hasta el presente)..................................................... 1.3 Historia de la inteligencia artificial............................................................................. Gnesis de la Inteligencia artificial (1943-1955)....................................................... Nacimiento de la Inteligencia artificial (1956) ......................................................... Entusiasmo Inicial, grandes esperanzas (1952-1969) ................................................ Una dosis de realidad (1966-1973)........................................................................... Sistemas basados en el conocimiento: clave del poder? (1969-1979)...................... La IA se convierte en una industria (desde 1980 hasta el presente) .......................... Regreso de las redes neuronales (desde 1986 hasta el presente)................................ IA se convierte en una ciencia (desde 1987 hasta el presente) .................................. Emergencia de los sistemas inteligentes (desde 1995 hasta el presente) .................. 1.4 El estado del a r te ........................................................................................................ 1.5 Resumen .................................................................................................................... Notas bibliogrficas e histricas......................................................................................... Ejercicios .......................................................................................................................... 22 3 3 4 5 6 6 9 11 12 14 16 17 18 19 19 20 21 24 26 28 29 29 31 32 33 34 35Agentes inteligentes372.1 Agentes y su entorno.................................................................................................. 2.2 Buen comportamiento: el concepto de racionalidad.................................................. Medidas de rendimiento ........................................................................................... Racionalidad .............................................................................................................37 40 40 41www.FreeLibros.me 8. VICONTENIDOOmnisciencia, aprendizaje y autonoma ................................................................... 2.3 La naturaleza del entorno .......................................................................................... Especificacin del entorno de trabajo ....................................................................... Propiedades de los entornos de trabajo..................................................................... 2.4 Estructura de los agentes............................................................................................ Programas de los agentes ......................................................................................... Agentes reactivos sim ples......................................................................................... Agentes reactivos basados en m odelos..................................................................... Agentes basados en objetivos ................................................................................... Agentes basados en utilidad ..................................................................................... Agentes que aprenden............................................................................................... 2.5 Resumen .................................................................................................................... Notas bibliogrficas e histricas......................................................................................... Ejercicios .......................................................................................................................... 342 44 44 47 51 51 53 55 57 58 59 62 63 65ResolvH- problemas mediante bsqueda673.1 Agentes resolventes-problemas.................................................................................. Problemas y soluciones bien definidos..................................................................... Formular los problemas............................................................................................. 3.2 Ejemplos de problemas.............................................................................................. ftoblemas de juguete................................................................................................. Problemas del mundo r e a l......................................................................................... 3.3 Bsqueda de soluciones.............................................................................................. Medir el rendimiento de la resolucin del problema.................................................. 3.4 Estrategias de bsqueda no informada ...................................................................... Bsqueda primero en anchura................................................................................... Bsqueda de costo uniforme..................................................................................... Bsqueda primero en profundidad ........................................................................... Bsqueda de profundidad limitada ........................................................................... Bsqueda primero en profundidad con profundidad iterativa.................................... Bsqueda bidireccional.....................................................................................