Detalhes do Documento

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

Políticas de segurança contra ações de vandalismo, roubos, sabotagem e/ou terrorismo são de grande importância para assegurar a disponibilidade de alguns sistemas. Esta dissertação possibilita através de teoria da confiabilidade, teoria dos jogos e otimização multiobjetivo via algoritmos genéticos a montagem de sistemas de segurança a partir da interação estratégica entre dois agentes racionais onde um deles busca defender o sistema principal contra ações de um dado atacante. A interação é caracterizada por um jogo sequencial de dois tempos modelado com informação perfeita ou imperfeita. Aspectos da teoria da confiabilidade assumem papel fundamental tanto na mensuração do desempenho do sistema de defesa quanto na definição das ações dos agentes. As estratégias do defensor são as várias configurações série-paralelo que o sistema de defesa pode assumir. Já o atacante, para maximizar sua eficiência segundo a teoria da confiabilidade, escolhe apenas um dos subsistemas de defesa. São apresentados exemplos de validação da metodologia em dois sentidos: em relação às soluções obtidas pelo AG multiobjetivo e em relação a obtenção de equilíbrio perfeito em subjogos através de um algoritmo exaustivo que utiliza a técnica de indução retroativa. São também apresentados exemplos de aplicação da metodologia, um destes exemplos está inserido no contexto de linhas de transmissão de energia elétrica