USP – ICMC – SSC SSC 0713 2º Semestre 2015 Disciplina de Sistemas Evolutivos e Aplicados à Robótica 1 Prof. Dr. Daniel Rodrigo Ferraz Bonetti LCR – Laboratório.

Apresentação em tema: "USP – ICMC – SSC SSC 0713 2º Semestre 2015 Disciplina de Sistemas Evolutivos e Aplicados à Robótica 1 Prof. Dr. Daniel Rodrigo Ferraz Bonetti LCR – Laboratório."— Transcrição da apresentação:

1 USP – ICMC – SSC SSC 0713 2º Semestre 2015 Disciplina de Sistemas Evolutivos e Aplicados à Robótica 1 Prof. Dr. Daniel Rodrigo Ferraz Bonetti LCR – Laboratório de Computação Reconfigurável E-mail: dbonetti@icmc.usp.br ou daniel.bonetti@gmail.comdbonetti@icmc.usp.brdaniel.bonetti@gmail.com

2 Apresentação da Disciplina Objetivos da disciplina Programa e Conteúdos Grupos de trabalho Critérios de avaliação Recuperação Bibliografia básica 2 Agenda:

3 Objetivos da disciplina SSC0300 - Linguagem de Programação e Aplicações Objetivos Introduzir conceitos básicos de sistemas evolutivos e suas aplicações em problemas do mundo real com destaque para área de122 robótica. Desenvolver habilidades de modelagem de sistemas de variada complexidade em que a robótica se aplica: sistemas típicos de engenharia, biológicos e sociais. A disciplina busca que os alunos adquiram capacidade de construir soluções eficientes para problemas complexos em robótica, bem como em áreas correlacionadas. Programa Introdução à visão sistêmica. Tipos de sistemas evolutivos. Técnicas de modelagem de sistemas e representações direta, indireta e mista. Principais algoritmos evolutivos da literatura. Aplicações no mundo real (mercado financeiro, bioinformática, escalonamento de tarefas e planejamento de linha de produção em indústrias) e em robótica (síntese automatizada de sistema como antenas, controladores; teste e verificação de microprocessadores, processamento de sinais, visão computacional e navegação de robôs). 3

4 Objetivos da disciplina Disciplina composta de Aulas Teóricas - Sextas-feiras 13h20 - 16h00 Carga Horária Total: 105h (15 aulas x 3 horas) Método: Aulas expositivas, exercícios, trabalho (prática) 4

5 Cronograma previsto: Aula/Data/Conteúdos 07/agoA01 Início do semetres 2015/2. Apresentação da disciplina: Programa, Cronograma e Avaliações 14/agoA02O que é um EA? 21/agoA03Algoritmos Genéticos 28/agoA04Estratégias Evolutivas 04/setA05Programação Evolutiva 11/set- Semana da pátria - Sem aula (07 a 11 Set) 18/setA06Programação Genética 22/setData limite para trancamento 25/setA07Exercícios 5

6 Cronograma previsto: Aula/Data/Conteúdos 02/outA08Desenvolvendo Algoritmos Evolutivos I 09/outA09Desenvolvendo Algoritmos Evolutivos II 16/outA10Multimodalidade e Multiobjetivo 23/outA11V-REP 30/outA12V-REP 06/novA13V-REP 13/novA14Exercícios 20/novA15>>> Entrega do Trabalho <<< 08/dezEncerramento das aulas 15/dezPublicação das notas 6

7 Material de apoio Em elaboração 7

8 Critérios de avaliação Avaliação da disciplina SSC0300 EX - Exercícios individuais escritos para serem entregues ao professor TP - Trabalho Prático Final da Disciplina (em grupo)  Frequência mínima para aprovação: 70%  Não está prevista a realização de SUB nesta disciplina Média Final: MF = 75% TP(+Ex) + 25% EX SE MF >= 5.0 e Freq_Minima ENTÃO "Aprovado" SENÃO SE MF >= 3.0 e Freq_Minima ENTÃO "Recuperação" SENÃO"Reprovado" 8

9 Bibliografia básica 1.Evolutionary Computation: A Unified Approach, Kenneth A. De Jong, MIT Press, Cambridge, 2006; 2.Experimental Research in Evolutionary Computation: The New Experimentalism, Thomas BartzBeielstein, SpringerVerlag, London, 2006; 3.Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control, James C Spall, John Wiley & Sons, 2003; 4.The Design of Innovation: Lessons from and for Competent Genetic Algorithms, David E Goldberg, Kluwer Academic Publisher, Boston, 2002; 5.Multiobjective Optimization using Evolutionary Algorithms, Kalyanmoy Deb, John Wiley & Sons, ChiChester UK, 2001; 6.Evolutionary Computation 1: Basic Algrithms and Operators, T Bäck, D B Fogel, Z Michalewicz, Taylor & Francis Group, New York, 2000; 7.Evolutionary Computation 2: Advanced Algrithms and Operators, T Bäck, D B Fogel, Z Michalewicz, Taylor & Francis Group, Institute of Physics Publishing, Bristol UK, 2000; 8.Metaheuristics: Progress as Real Problem Solvers, Toshihide Ibaraki, Koji Nonobe, Mutsunori Yagiura, Springer, 2005; 9.How to Solve it: Modern Heuristics, Zibigniew Michalewicz, David B. Fogel, SpringerVerlag, Berlin, 2004, 2nd Edition; 10.Computational Principles of Mobile Robotics, Gregory Dudek, Michael Jenkin, Cambridge Press, 2000. 9

10 Informações sobre a disciplina USP - Universidade de São Paulo - São Carlos, SP ICMC - Instituto de Ciências Matemáticas e de Computação SSC - Departamento de Sistemas de Computação Prof. Dr. Daniel Rodrigo Ferraz Bonetti Web institucional: http://www.icmc.usp.br/http://www.icmc.usp.br/ Página do Grupo de Pesquisa: http://www.lcr.icmc.usp.br/http://www.lcr.icmc.usp.br/ E-mail: dbonetti@icmc.usp.br ou daniel.bonetti@gmail.comdbonetti@icmc.usp.brdaniel.bonetti@gmail.com Disciplina de Linguagem de Programação e Aplicações SSC0713 > Programa, Material de Aulas, Critérios de Avaliação, > Trabalhos Práticos, Datas das Provas, Notas 10