Resumo. Neste trabalhoé proposto uma heurística para um problema de vigilância com múltiplos agentes em ambientes representados por meio de um grafo. Os nós do grafo representam os locais a serem visitados em cada ciclo. Um cicloé finalizado quando todas os locais são observados pelo menos uma vez por um agente. Deseja-se determinar as trajetórias dos agentes de modo que a duração de cada ciclo seja mínimo, que os agentes sejam incentivados a se movimentarem o máximo possível. Um modelo de programação inteira mista foi proposto bem como uma heurística baseada na decomposição do modelo. Alguns cenários foram gerados e usados para testar a abordagem heurística e os resultados obtidos mostram seu bom desempenho quando comparado a um solver comercial de otimização utilizado.Palavras-chave. Otimização inteira mista, Vigilância com múltiplos agentes, minimização ciclos, maximização visitas. IntroduçãoO termo patrulhamento ou vigilânciaé definido como a ação de percorrer uma região, em intervalos regulares, a fim de promover proteção ou supervisão da mesma. Dessa forma, para que estratégias de patrulhamento sejam eficazes, agentes (humanos ou artificiais) necessitam estabelecer uma coordenação adequada entre si, para que locais de um dado ambiente sejam visitados repetidas vezes ao longo do período de monitoramento [1]. Uma das formas de um sistema de vigilância trabalhar com um ambiente a ser observado implica no conhecimento prévio de seu ambiente, ou seja, informações de disposição e conectividade dos ambientes são fornecidas com antecedência. Por exemplo, considere um ambiente que pode ser representado por meio de um grafo de conectividade com suas 1
A'Campo, Lawson, Quinn, and Ternura. However, the classification of these structures has not been studied until now. In this work, we present a complete classification up to isotopy of simple open book structures on closed (n-1)-connected manifolds of dimension 2n + 1 for n > 4, n 7, and on (n -1)-connected rational homology (2n + 1)-8pheres for n = 3, 7, using their algebraic invariants. e K é (n -2)-conexa, onde F e K são a página e a "binding-", respectivamente. Resumo
Resumo: Este capítulo apresenta como a computação evolutiva pode ser utilizada na resolução do problema de Planejamento da Operação de Sistemas Hidrotérmicos. Com objetivo de atender as características do problema, foram feitas adaptações dos operadores genéticos tradicionais. Para validar a metodologia desenvolvida foi realizado um teste, adotando um sistema complexo de 35 usinas pertencentes ao Sistema Hidroelétrico Brasileiro. Os resultados experimentais mostraram o bom desempenho da metodologia proposta para determinar uma operação otimizada, garantindo, da melhor forma possível, o atendimento da demanda por um custo menor do que outras alternativas utilizadas em sistemas reais, mantendo a robustez. Palavras-chave: Algoritmos genéticos, otimização, inteligência articial, planejamento da operação de sistemas hidrotérmicos de potência.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.