”PLANEAMENTO DE RECURSOS MÓVEIS POR MELHORAMENTO ITERATIVO”
Fausto Jorge Morgado Pereira de Almeida,
Departamento de Engenharia Informática –
Abstract:
Proponho uma abordagem de melhoramento iterativo da Inteligência Artificial para o planeamento de turnos para tripulantes, mas adoptando ideias da Investigação Operacional.
Nesta abordagem, os planos são melhorados de acordo com objectivos de melhoramento bem definidos, num espaço abstracto de meta-operadores. Ao contrário dos operadores convencionais ou de macro-operadores, os meta-operadores permitem dar grandes saltos no espaço de estados e evitar ficar preso em mínimos locais. A sua utilização constitui uma inovação na abordagem de melhoramento iterativo, substituindo com vantagem os outros tipos de operadores.
Cada meta-operador resolve um sub-problema de menor dimensão que o problema original, usando um solucionador construtivo adequado. Para definir um sub-problema é seleccionado um conjunto de turnos a melhorar, de acordo com um determinado objectivo, e usa-se as suas actividades. O solucionador deve encontrar uma forma diferente de combinar estas actividades em novos turnos, que esteja mais próxima dos objectivos de melhoramento da procura global.
Com este método consegue-se, seguindo uma abordagem de caixa-branca, reparar ou optimizar planos de forma eficaz. O sistema resultante, o SMI, foi testado com vários problemas fornecidos por uma empresa ferroviária europeia, e os resultados foram comparados com os obtidos pelos seus planeadores e por um sistema da vanguarda industrial.
Date: 2006-Jul-05 Time: 14:00:00 Room: ANFITEATRO DO COMPLEXO I DO IST
For more information:
- susana.costa@inesc.pt
- 213100338
Upcoming Events
INESC-ID ESR Talks – February 2023

If you are a masters/PhD student or a postdoctoral fellow, come and present your work in an informal and friendly environment – and savour some tasty snacks!
Individual talks will be 10-15 minutes plus time for feedback. Enroll on your selected date by emailing pedro.ferreira[at]inesc-id.pt.
Happening on the second Wednesday of every month (4pm-5pm):
- 15 February (Alves Redol, Room 9)
- 15 March (Alves Redol, Room 9)
- 12 April (Alves Redol, Room 9)
- 10 May (Alves Redol, Room 9)
- 14 June (Alves Redol, Room 9)
- 12 July (Alves Redol, Room 9)
We hope to see you there!