Desenvolvimento de uma metaheurística especializada para resolver problemas complexos

• Processo: 10/05020-1
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de junho de 2010
• Data de Término da vigência: 31 de maio de 2012
• Área de conhecimento: Engenharias - Engenharia Elétrica - Sistemas Elétricos de Potência
• Pesquisador responsável: Rubén Augusto Romero Lázaro
• Beneficiário: Anderson Muneo Suyama
• Instituição Sede: Faculdade de Engenharia (FEIS). Universidade Estadual Paulista (UNESP). Campus de Ilha Solteira. Ilha Solteira , SP, Brasil
• Assunto(s): Meta-heurística
• Palavra(s)-Chave do Pesquisador: Algoritmo VNS | Alocação ótima de bancos de capacitores | Metaheurísticas | Otimização de sistemas elétricos | Resolução do sudoku | Planejamento e operação de sistemas elétricos

Resumo

O presente projeto de pesquisa considera a análise teórica, a formulação e a implementação computacional da metaheurística chamada de busca em vizinhança variável, mais comumente chamada de VNS (Variable Neighborhood Search) para resolver dois tipos de problema, um problema do campo da pesquisa operacional chamado de problema Sudoku e outro problema de otimização da operação de sistemas de distribuição, chamado de problema de alocação ótima de bancos de capacitores em sistemas de distribuição radiais. Assim, o projeto de iniciação científica (IC)de dois anos pretende trabalhar com um problema mais geral no primeiro ano e, no segundo ano, deve ser pesquisado um problema típico da engenharia elétrica.