EPSO

Tecnologia

EPSO (Otimização Evolutiva por Enxame de Partículas) é um método evolutivo que recorre à recombinação auto-adaptativa através de uma equação de movimento de partículas, inspirada na otimização por enxame de partículas (em inglês, particle swarm optimization ou PSO). Esta estratégia inovadora traduz-se numa ferramenta mais poderosa e robusta do que outras soluções meta-heurísticas existentes, permitindo à comunidade científica resolver problemas de engenharia com elevado grau de complexidade (domínios não-lineares e não-contínuos de programação inteira).

Este método de base populacional, desenvolvido pelo INESC TEC, foi publicado pela primeira vez em 2002 e foi sucessivamente aperfeiçoado em novas versões, até ao presente. A solução apresentada foi já premiada em diferentes competições internacionais, tendo inclusive alcançado a primeira posição no que diz respeito a implementações propostas por diversos investigadores. A EPSO é um dos poucos casos em que a meta-heurística foi incorporada num software de um centro de controlo (rede de distribuição em Ática, na Grécia).

O código da EPSO encontra-se disponível em C ++ e Python.

Para mais informação sobre os recursos do EPSO, clique aqui.

Principais Vantagens

• Fácil de usar - menos parâmetros e mais simples de ajustar;
• Robusta - fornece respostas consistentes em processos executados repetidamente;
• Eficiente - garante soluções quando outros métodos falham, sendo, de forma geral, mais rápida que as ferramentas alternativas, tendo em conta a mesma qualidade de resultados.

Benefícios

• Reduz a carga/custo do trabalho de preparação, pois não requer muitas estâncias de tentativa-erro no ajuste de parâmetros;
• Garante uma maior confiabilidade aos utilizadores, porque a variação nas respostas é muito menor do que os algoritmos concorrentes;
• Fácil de implementar em arranjos de processamento paralelo.

Licença

O código-fonte do EPSO pode ser descarregado através do site, de acordo com os termos da versão 3 da Licença Pública Geral (GPLv3) publicada pela Free Software Foundation. Para obter uma licença comercial ou sem os limites de contrato de código aberto, por favor contacte o Serviço de Apoio ao Licenciamento (SAL) do INESC TEC (info.sal@inesctec.pt).