Optimizando el mundo real utilizando inteligencia artificial

Transcripción

1 Optimizando el mundo real utilizando inteligencia artificial Dr. Ricardo Soto [ rsoto] FONDECYT Iniciación , CONICYT Adaptive Enumeration and Propagation in Constraint Programming Dr. Ricardo Soto Optimizando el mundo real utilizando IA 1/27

2 OPTIMIZACION? Dr. Ricardo Soto Optimizando el mundo real utilizando IA 2/27

3 OPTIMIZACION? Dr. Ricardo Soto Optimizando el mundo real utilizando IA 3/27

4 OPTIMIZACION? Dr. Ricardo Soto Optimizando el mundo real utilizando IA 4/27

5 Optimization is often concerned with determining the maximum (of profit, performance, or yield) or minimum (of loss, risk, or cost) of some real-world objective. Dr. Ricardo Soto Optimizando el mundo real utilizando IA 5/27

6 Ejemplo 1 Cuántas sillas de cada tipo se deben fabricar para maximizar las utilidades de la empresa? Dr. Ricardo Soto Optimizando el mundo real utilizando IA 6/27

7 Ejemplo 1 Dr. Ricardo Soto Optimizando el mundo real utilizando IA 7/27

8 Qué ocurre si el espacio de búsqueda es muy grande...? Dr. Ricardo Soto Optimizando el mundo real utilizando IA 8/27

9 Ejemplo 2 Problema del vendedor viajero Dr. Ricardo Soto Optimizando el mundo real utilizando IA 9/27

10 Qué ocurre si la cantidad de ciudades aumenta...? 20!= de 1000 años de computo Dr. Ricardo Soto Optimizando el mundo real utilizando IA 10/27

11 Utilicemos la Inteligencia Artificial Metaheurísticas, Programación con restricciones, híbridos... Dr. Ricardo Soto Optimizando el mundo real utilizando IA 11/27

12 Dr. Ricardo Soto Optimizando el mundo real utilizando IA 12/27

13 Dr. Ricardo Soto Optimizando el mundo real utilizando IA 13/27

14 Cómo exploramos el espacio de búsqueda? Dr. Ricardo Soto Optimizando el mundo real utilizando IA 14/27

15 Cómo exploramos el espacio de búsqueda? Dr. Ricardo Soto Optimizando el mundo real utilizando IA 15/27

16 Ejemplos de aplicación R. Soto, B. Crawford, S. Misra, E. Monfroy, W. Palma, C. Castro, and F. Paredes. Constraint programming for optimal design of architectures for water distribution tanks and reservoirs: a case study. Tehnicki Vjesnik. Vol. 21(1), pages , Dr. Ricardo Soto Optimizando el mundo real utilizando IA 16/27

17 Ejemplos de aplicación R. Soto, B. Crawford, E. Monfroy, W. Palma, and F. Paredes. Nurse and Paramedic Rostering with Constraint Programming: A Case Study. Romanian Journal of Information Science and Technology. Vol. 16(1), pages 52-64, Dr. Ricardo Soto Optimizando el mundo real utilizando IA 17/27

18 Ejemplos de aplicación R. Soto, B. Crawford, C. Galleguillos, E. Monfroy, and F. Paredes. A Pre-filtered Cuckoo Search Algorithm with Geometric Operators for Solving Sudoku Problems. The Scientific World Journal, Vol (2014), Article ID , 12 pages, Dr. Ricardo Soto Optimizando el mundo real utilizando IA 18/27

19 Ejemplos de aplicación R. Soto, H. Kjellerstrand, O. Duran, B. Crawford, E. Monfroy, and F. Paredes. Cell formation in group technology using constraint programming and Boolean satisfiability. Expert Systems with Applications. Vol. 39(13), pages , Dr. Ricardo Soto Optimizando el mundo real utilizando IA 19/27

20 Ejemplos de aplicación B. Crawford, R. Soto, R. Cuesta, and F. Paredes. Application of the Artificial Bee Colony Algorithm for Solving the Set Covering Problem. The Scientific World Journal, Vol (2014), Article ID , 8 pages, Dr. Ricardo Soto Optimizando el mundo real utilizando IA 20/27

21 Ejemplos de aplicación R. Soto, B. Crawford, B. Almonacid, F. Johnson, E. Olguín. Solving Open-Pit Long-Term Production Planning Problems with Constraint Programming - A Performance Evaluation. In Proceedings of the 9th International Conference on Software Engineering and Applications (ICSOFT-EA), pages 70-77, SCITEPRESS, Dr. Ricardo Soto Optimizando el mundo real utilizando IA 21/27

22 Ejemplos de aplicación R. Soto, S. Caro, B. Crawford, and E. Monfroy. Robust Solutions for a Robotic Manipulator Optimization Problem. In proceedings of the 5th International Work-conference on the Interplay Between Natural and Artificial Computation (IWINAC), pages , LNCS 7931, Springer, Dr. Ricardo Soto Optimizando el mundo real utilizando IA 22/27

23 Ejemplos de aplicación R. Soto, B. Crawford, E. Monfroy, and F. Paredes. Sequentially Dependent Meta-Constraint Satisfaction Problem: An Application to Video Games. Romanian Journal of Information Science and Technology (ROMJIST), pp , Dr. Ricardo Soto Optimizando el mundo real utilizando IA 23/27

24 Ejemplos de aplicación R. Soto, B. Crawford, E. Monfroy, and F. Paredes. Sequentially Dependent Meta-Constraint Satisfaction Problem: An Application to Video Games. Romanian Journal of Information Science and Technology (ROMJIST), pp , Dr. Ricardo Soto Optimizando el mundo real utilizando IA 24/27

25 Ejemplos de aplicación B. Crawford, R. Soto, F. Johnson, E. Monfroy, and F. Paredes. A Max-Min Ant System algorithm to solve the Software Projects Scheduling Problem. Expert Systems with Applications (ESWA), Vol. 41(15), pages , Dr. Ricardo Soto Optimizando el mundo real utilizando IA 25/27

26 Ejemplos de aplicación Dr. Ricardo Soto Optimizando el mundo real utilizando IA 26/27

27 Preguntas? Dr. Ricardo Soto Optimizando el mundo real utilizando IA 27/27