Navegando por Assunto "Algoritmos genéticos"

Agora exibindo 1 - 10 de 52

Acesso aberto (Open Access)
Uma abordagem heurística para os problemas de horários educacionais
(Universidade Federal do Pará, 2020-12-15) REIS, Williams Sousa dos; QUARESMA, João Nazareno Nonato; http://lattes.cnpq.br/7826389991864785
A cada novo período letivo, instituições de ensino têm o árduo trabalho de realizarem a alocação dos seus horários de aula, o problema implica em atribuir intervalos de tempo e recursos as atividades, de tal forma que satisfaçam as restrições impostas da melhor forma possível. Este é um problema considerado de difícil solução do ponto de vista da teoria da complexidade computacional. Pensando nisso, este trabalho tem como objetivo, desenvolver uma ferramenta que possa automatizar o processo de alocação de horários realizado pelo Instituto de Biodiversidade e Florestas (IBEF) da Universidade Federal do Oeste do Pará (UFOPA), apresentando uma proposta baseada na meta-heurística conhecida como algoritmo genético (AG). Esta proposta é submetida a vários experimentos com dados reais da referida instituição e os resultados são de plena satisfação, evidenciados pela superação das restrições impostas pelo problema em um tempo computacional aceitável, trazendo algumas vantagens com a automatização do processo, tais como: redução no tempo de desenvolvimento da alocação de horário; e uma melhor realocação e utilização dos recursos físicos e humanos
Acesso aberto (Open Access)
Uma abordagem para otimização do período de sensoriamento em rádio cognitivo com algoritmo genético multiobjetivo
(Universidade Federal do Pará, 2011-08-25) YOSHIOKA, Peterson Marcelo Santos; COSTA JÚNIOR, Carlos Tavares da; http://lattes.cnpq.br/6328549183075122
A eficiência espectral em redes baseadas na tecnologia de Rádio Cognitivo (RC) pode ser comprometida caso o rádio seja utilizado por muito tempo para a detecção em vez da transmissão de dados. Por isso, tornam-se necessários esquemas de sensoriamento que tenham o objetivo de obter o máximo possível de utilização do espectro, evitando sensoriamento desnecessário, bem como, obtendo o mínimo de interferência na transmissão do usuário primário decorrente de detecção incorreta de sua transmissão. Neste trabalho, propomos a utilização de Algoritmos Genéticos para realizar a adaptação do período de sensoriamento. O objetivo é obter um período de sensoriamento ótimo para os canais com vistas a maximizar a descoberta de oportunidades no espectro e minimizar o overhead decorrente do sensoriamento. A maioria dos trabalhos relacionados a este assunto considera que o overhead de sensoriamento é fixo, não levando em conta que alguns canais podem ter menor tolerância à interferência que outros. A proposta apresentada neste trabalho pode adaptar-se aos requisitos de tolerância à interferência no canal licenciado por meio da determinação de um período de sensoriamento que otimize as oportunidades para qualquer valor de overhead definido. Nossa proposta consegue obter um ganho de até 90% em relação às técnicas não otimizadas no número de oportunidades encontradas, até 40,9% no ganho de transmissão útil e obteve uma redução no tempo de interferência de 66,83%, bem como resultados similares aos obtidos por uma proposta otimizada presente na literatura, com a vantagem de permitir a adaptação do overhead de sensoriamento.
Acesso aberto (Open Access)
Algoritmo genético retroviral iterativo
(Universidade Federal do Pará, 2010-09-10) MOREIRA, Renato Simões; AFFONSO, Carolina de Mattos; http://lattes.cnpq.br/2228901515752720
Este trabalho tem como objetivo apresentar o desenvolvimento de uma metaheurística híbrida baseada no ciclo de vida viral, mais especificamente dos Retrovírus, que fazem parte do grupo dos seres que evoluem mais rápido na natureza. Este algoritmo é denominado Algoritmo Genético Retroviral Iterativo (AGRI) e para embasamento computacional são utilizados conceitos de Algoritmo Genético (AG) e biológico características de replicação e evolução retroviral, o que proporciona uma grande diversidade genética o que aumenta a probabilidade para encontrar a solução, fato este confirmado através de melhores resultados obtidos pelo AGRI em relação ao AG.
Acesso aberto (Open Access)
Algoritmos culturais com abordagem memética e multipopulacional aplicados a problemas de otimização
(Universidade Federal do Pará, 2012-04-20) SILVA, Deam James Azevedo da; OLIVEIRA, Roberto Célio Limão de; http://lattes.cnpq.br/4497607460894318
Em muitos problemas de otimização há dificuldades em alcançar um resultado ótimo ou mesmo um resultado próximo ao valor ótimo em um tempo viável, principalmente quando se trabalha em grande escala. Por isso muitos desses problemas são abordados por heurísticas ou metaheurísticas que executam buscas por melhores soluções dentro do espaço de busca definido. Dentro da computação natural estão os Algoritmos Culturais e os Algoritmos Genéticos, que são considerados metaheurísticas evolutivas que se complementam devido ao mecanismo dual de herança cultura/genética. A proposta do presente trabalho é estudar e utilizar tais mecanismos acrescentando tanto heurísticas de busca local como multipopulações aplicados em problemas de otimização combinatória (caixeiro viajante e mochila), funções multimodais e em problemas restritos. Serão executados alguns experimentos para efetuar uma avaliação em relação ao desempenho desses mecanismos híbridos e multipopulacionais com outros mecanismos dispostos na literatura de acordo com cada problema de otimização aqui abordado.
Acesso aberto (Open Access)
Alocação ótima de geração distribuída em redes de distribuição utilizando algoritmo híbrido baseado em cuckoo search e algoritmo genético
(Universidade Federal do Pará, 2018-09-02) OLIVEIRA, Victoria Yukie Matsunaga de; AFFONSO, Carolina de Mattos; http://lattes.cnpq.br/2228901515752720
Esta tese de doutorado propõe um novo algoritmo Cuckoo Search (CS) chamado Cuckoo-GRN (Cuckoo Search with Genetically Replaced Nests), que incorpora benefícios do algoritmo genético (GA) no algoritmo CS. O método proposto trata os ninhos abandonados do CS de maneira mais eficiente, substituindo-os geneticamente. Isto melhora significativamente o desempenho do algoritmo, estabelecendo o equilíbrio ideal entre a diversificação e a intensificação de busca. O novo algoritmo é utilizado para otimizar a localização e o dimensionamento de unidades de geração distribuída em um sistema de distribuição, a fim de minimizar as perdas de energia ativa, melhorando a estabilidade da tensão do sistema e o perfil de tensão. Alocações de uma ou mais unidades de geração distribuída são consideradas. O algoritmo proposto é extensivamente testado em funções matemáticas de benchmark, bem como nos sistemas de distribuição de 33 e 119 barras. Os resultados da simulação mostram que o Cuckoo-GRN pode levar a uma melhora substancial de desempenho em relação ao algoritmo CS original e a outras técnicas atualmente conhecidas na literatura, não apenas em termos de convergência, mas também de precisão da solução.
Acesso aberto (Open Access)
Alocação ótima de parques eólicos em sistemas de distribuição considerando incertezas de vento e carga utilizando algorítmo genético
(Universidade Federal do Pará, 2016-12-19) FONSECA, Sebastião Borges; OLIVEIRA, Roberto Célio Limão de; http://lattes.cnpq.br/4497607460894318; AFFONSO, Carolina de Mattos; http://lattes.cnpq.br/2228901515752720
Esta dissertação propõe uma abordagem probabilística para determinar a ótima localização, dimensionamento e fator de potência de parques eólicos em sistemas de distribuição com base em Algoritmo Genético. O método proposto considera a natureza intermitente da geração eólica e da carga para minimizar as perdas anuais de energia no sistema em estudo. Recentes avanços tecnológicos possibilitaram a operação de parques eólicos fornecendo potência reativa para o sistema, sendo importante considerar a possibilidade de operação com diferentes valores de fator de potência. O sistema utilizado é uma rede de distribuição com 33 barras e os resultados comprovaram a eficácia do método proposto e a importância de considerar as incertezas da carga e do vento no planejamento de sistemas de energia elétrica.
Acesso aberto (Open Access)
Análise e otimização de coberturas de invisibilidade esféricas estratificadas em camadas homogêneas e isotrópicas
(Universidade Federal do Pará, 2012-06-29) MARTINS, Tiago Carvalho; DMITRIEV, Victor Alexandrovich; http://lattes.cnpq.br/3139536479960191
Neste trabalho, foram analisadas e otimizadas coberturas de invisibilidade estratificadas em camadas esféricas concêntricas constituídas por materiais dielétricos homogêneos e isotrópicos, em que tanto a seção reta de espalhamento total quanto o número de camadas foram minimizados. Também foram realizadas otimizações para aumentar a faixa de frequências na qual h´a invisibilidade, para isso, efeitos dispersivos foram levados em conta. Foram obtidas coberturas discretizadas (obtidas a partir de coberturas anisotrópicas) com reduções significativas (maiores do que 20 dB) da seção reta radar com relação ao espalhador sem cobertura em todas as direções de espalhamento, quando apenas 20 camadas foram utilizadas. Valores de redução equivalentes foram obtidos na literatura com no mínimo 80 camadas. Esses resultados foram obtidos em microondas. Nós obtivemos uma redução, com relação a esfera sem cobertura, de 32 dB na seção reta de espalhamento total para uma cobertura estratificada (não obtida a partir de camadas anisotrópicas) em apenas 13 camadas. Esses resultados foram obtidos em microondas. Nós otimizamos coberturas de invisibilidade dispersivas que apresentaram uma faixa de largura 5,4 vezes maior do que a que seria obtida sem considerar os efeitos dispersivos, na faixa de microondas. Foram projetadas coberturas de invisibilidade que funcionam em frequências ópticas, para uma faixa de frequências.
Acesso aberto (Open Access)
Antenas compactas de microondas de banda larga e banda ultra-larga (UWB)
(Universidade Federal do Pará, 2011-12-16) MÉLO, Dilermando Ramalho de; DMITRIEV, Victor Alexandrovich; http://lattes.cnpq.br/0684541646225359
Nos últimos anos, com o surgimento de novos serviços e equipamentos para o sistema de comunicação móvel com maiores larguras de banda de operação e ocupando espaços cada vez menores, o desenvolvimento de novas antenas de bandas largas e com dimensões pequenas se tornou um dos principais desafios das pesquisas na área de antenas. Neste trabalho, duas estruturas de antenas de bandas largas e dimensões reduzidas foram analisadas e otimizadas. Na primeira parte, a antena filamentar monopolo dobrado (Wire Built-in Folded Monopole Antenna, W-BFMA) foi investigada e teve sua largura de banda otimizada, conectada a linha de alimentação em diferentes impedâncias. Para modelar a estrutura da antena W-BFMA foi usado o método numérico dos momentos (Method of Moments - MoM), e para sua otimização os métodos: paramétrico, hill climbing e algoritmo genético (AG). Programas computacionais baseados na linguagem Matlab foram desenvolvidos para modelagem, otimização e cálculos das principais curvas características da antena W-BFMA. Na segunda parte, duas diferentes configurações de antenas monopolos planos usando a tecnologia de banda ultra-larga (Ultra- Wideband Antenna, UWB) foram investigadas e otimizadas com a ajuda do programa comercial Computer Simulation Technology (CST) Microwave Studio. Ambas as antenas UWB foram alimentadas por uma linha de microfita (microstrip line) na impedância de 50Ω. A antena UWB que apresentou melhor resultado teve o seu protótipo construído, as principais curvas características, tais como: perda de retorno, ganho, distribuição de corrente e diagrama de radiação foram analisadas. Os resultados simulados foram comparados com resultados obtidos experimentalmente.
Acesso aberto (Open Access)
Avaliação da aprendizagem: uma abordagem qualitativa baseada em mapas conceituais, ontologias e algoritmos genéticos
(Universidade Federal do Pará, 2007-05-18) ROCHA, Francisco Edson Lopes da; FAVERO, Eloi Luiz; http://lattes.cnpq.br/1497269209026542
Nas últimas duas décadas, o crescimento nas áreas de Redes de Computadores e Inteligência Artificial - IA - favoreceu o avanço da pesquisa em outras áreas de conhecimento, entre elas a Educação. Nesta área, novas descobertas deslocaram as pesquisas das antigas teorias educacionais comportamentalistas para o construtivismo, levando a um melhor entendimento de como acontece a aprendizagem. Aprendizagem Significativa - AS - é uma das teorias construtivista em grande evidência atualmente e Mapa Conceitual - MC - é a sua ferramenta cognitiva principal. Adicionalmente, o amadurecimento da pesquisa da modalidade de Educação a Distância - EAD - permitiu aplicar o processo educacional em larga escala. Nesta tese investiga-se a avaliação automática inteligente da aprendizagem mediada por mapas conceituais. Trata-se de uma abordagem qualitativa, denominada de avaliação formativa, que está em conformidade com o modelo de Bloom, uma referência para os processos educacionais - ensino, aprendizagem e avaliação da aprendizagem. A proposta apresentada pretende ser uma alternativa de solução para uma importante questão na área da Educação: Como avaliar qualitativamente a aprendizagem respeitando os processos cognitivos idiossincráticos de cada estudante? A integração de mapas conceituais, ontologias de domínio e algoritmos genéticos possibilita um avanço no estado da arte de avaliação e acompanhamento automático da aprendizagem. Quebra-se o paradigma das avaliações apenas quantitativas, apresentando uma nova abordagem de acompanhamento gradual e contínuo das atividades do estudante. Nesta abordagem pode-se fazer o acompanhamento individual, respeitando a forma idiossincrática de aprender, e/ou de grupo de estudantes, sendo possível agrupá-los por características cognitivas específicas ou por grau de desenvolvimento. Esta tese inicia uma nova linha de pesquisa que pode ser sintetizada como “Avaliação automática qualitativa da aprendizagem centrada em Mapas Conceituais, fundamentada com técnicas de IA: ontologias e algoritmos genéticos”. Dentro dessa nova linha de pesquisa, a tese traz as seguintes contribuições: ² um protótipo de um ambiente para ensino, aprendizagem e avaliação da aprendizagem, fundamentado na Aprendizagem Significativa, incluindo um editor de mapas conceituais, um editor de ontologias e um módulo avaliador; ² uma proposta de uso de algoritmos genéticos e ontologias para avaliação/acompanhamento qualitativo da aprendizagem, permitindo: – acompanhamento individual passo a passo; – acompanhamento de grupos de estudantes; – comparações entre estudantes. As ontologias de domínio são geradas pelo professor usando um editor de ontologias que é disponibilizado no ambiente. Elas contêm o conhecimento estrutural que deve ser aprendido pelos estudantes antes que estes possam dominar outras formas de conhecimento. O algoritmo genético foi projetado para funcionar em dois modos distintos: i) gerando múltiplos MCs para comparar com o MC do estudante, permitindo uma avaliação da aprendizagem em qualquer estágio do andamento do curso; esta avaliação é relativa, centrada num determinado número de conceitos que representa uma estrutura parcial do domínio de conhecimento sendo estudado; e ii) gerando um MC ótimo de acordo com a ontologia gerada pelo professor para permitir uma avaliação completa da aprendizagem do domínio de conhecimento que foi estudado. O modelo proposto foi avaliado pela implementação de protótipos para a ferrramenta de avaliação. O algoritmo genético desenvolvido usa como espaço de busca as ontologias. Ele imita os processos cognitivos característicos da aprendizagem significativa e constrói MCs que possam ser comparados semanticamente com o do estudante. Sua função de adaptação representa uma forma medir distâncias no campo cognitivo, sendo a escala de medida dada por uma taxonomia que organiza dimensões semânticas e, dentro destas, frases de ligação. Esta taxonomia é usada pelo professor ao construir as ontologias e pelos estudantes ao construírem seus mapas conceituais. Os principais desafios que envolveram o desenvolvimento da pesquisa relatada nesta tese foram os seguintes: 1) determinação de um modelo adequado de ontologia de domínio que pudesse ser aplicado à avaliação da aprendizagem; 2) determinação de um método e uma escala de medida que se aplicasse ao domínio cognitivo; e 3) determinação de um mecanismo de busca na ontologia que fosse coerente com as teorias construtivistas da avaliação da aprendizagem. A pesquisa relatada neste trabalho pode avançar em função de novas funcionalidades ou de melhorias nas funcionalidades já implementadas. Algumas possibilidades foram sugeridas ao final da tese, sendo uma das principais a disponibilização do ambiente na Internet. Esta tese gerou 7 (sete) contribuições científicas, 1 (uma) em revista qualis A, 1 (uma) em revista qualis B, 2 (duas) em congressos internacionais e 3 (três) em congressos nacionais. Os resultados obtidos fazem avançar significativamente o que já foi conseguido até então no grupo de pesquisa AmAm/UFPA, em cujo contexto esta tese está inserida.
Acesso aberto (Open Access)
Cálculo de equivalentes dinâmicos de sistema de potência usando algoritmos genéticos
(Universidade Federal do Pará, 2014-08-07) SANTOS, Pitther Negrão dos; BEZERRA, Ubiratan Holanda; http://lattes.cnpq.br/6542769654042813; VIEIRA, João Paulo Abreu; http://lattes.cnpq.br/8188999223769913
Esta dissertação apresenta um método baseado em algoritmos genéticos para cálculo de equivalentes dinâmicos de sistemas de potência visando representar partes de um sistema para estudos de análise de estabilidade transitória. O modelo do equivalente dinâmico é obtido por meio da identificação de parâmetros de geradores síncronos, localizados nas barras de fronteira entre o sistema externo e o subsistema em estudo. Um indicie é usado para avaliar a proximidade entre as simulações realizadas usando o modelo completo e o modelo reduzido, após serem submetidos a grandes distúrbios no subsistema em estudo. Diferentes condições operacionais foram levadas em conta. As simulações foram realizadas usando os softwares GAOT “The Genetic Algorithm Optimization Toolbox”, ANAREDE e ANATEM. Esse método foi testado no sistema teste duas áreas do Kundur e no Sistema Interligado Nacional (SIN). Os resultados validaram a eficácia do método desenvolvido para o cálculo de equivalentes dinâmicos robustos.