Navegando por Autor "Aloise, Dario José"
Agora exibindo 1 - 20 de 23
- Resultados por página
- Opções de Ordenação
Dissertação Algoritmo evolutivo paralelo para o problema de atribuição de localidades a anéis em redes sonet/sdh(Universidade Federal do Rio Grande do Norte, 2010-03-17) Oliveira, Wagner de; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; ; Aloise, Daniel; ; http://lattes.cnpq.br/5093210888872414; Lima, Leonardo Silva de; ; http://lattes.cnpq.br/0206233750299857As telecomunicações desempenham um papel fundamental na sociedade contemporânea, tendo como um de seus principais papéis o de conceder às pessoas a possibilidade de conectá-las e integrá-las à sociedade em que vivem e com isso acelerar o desenvolvimento por meio do conhecimento. Mas, à medida que novas tecnologias são introduzidas no mercado, cresce também a demanda por novos produtos e serviços que dependem da infraestrutura oferecida, tornando os problemas de planejamento de redes de telecomunicações cada vez maiores e mais complexos. Muitos desses problemas, no entanto, podem ser formulados como modelos de Otimização Combinatória, e o uso de algoritmos heurísticos podem ajudar a solucionar essas questões da fase de planejamento. Este trabalho propõe o desenvolvimento de um Algoritmo Evolutivo paralelo a ser aplicado ao problema de telecomunicações conhecido na literatura por Problema de Atribuição de Localidades a Anéis em Redes SONET/SDH ou PALAS. Esse problema é da classe NP-difícil e surge durante a etapa do planejamento físico da rede e consiste na determinação das conexões entre localidades (clientes), de modo a satisfazer uma série de restrições ao menor custo possível. Os resultados dos experimentos ilustram a eficiência do Algoritmo Evolutivo paralelo, sobre outros métodos, em obter soluções ótimas ou muito próximas do valor ótimoDissertação Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas(Universidade Federal do Rio Grande do Norte, 2011-07-13) Ferreira, Vanessa Danielle Santos; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; ; http://lattes.cnpq.br/7979768296075453; Costa, José Alfredo Ferreira; ; http://lattes.cnpq.br/9745845064013172; Lima Júnior, Francisco Chagas de;O presente trabalho visa propor uma meta-heurística híbrida para o Problema de Roteamento de Veículos com Frotas Heterogêneas (PRVFH), que é um problema de otimização combinatória NP-difícil, e que se caracteriza pelo uso de uma frota limitada composta por veículos distintos com capacidades distintas. O método híbrido desenvolvido utiliza-se de um algoritmo memético associado ao componente otimizador Vocabulary Building. A meta-heurística híbrida resultante foi implementada na linguagem de programação C++ e os experimentos computacionais geraram bons resultados em relação à meta-heurística aplicada isoladamente, comprovando a eficiência do método proposto.Dissertação Algoritmo memético com infecção viral: uma aplicação ao problema do caixeiro viajante assimétrico(Universidade Federal do Rio Grande do Norte, 2006-05-19) Fontes, Fábio Francisco da Costa; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; ; http://lattes.cnpq.br/3504598559972999; Medeiros, Otoniel Marcelino de; ; http://lattes.cnpq.br/4877133404601046; Pinheiro, Plácido Rogério; ; http://lattes.cnpq.br/2546837031616846A Otimização Combinatória é uma área fundamental para empresas que buscam vantagens competitivas nos diversos setores produtivos, e o Problema do Caixeiro Viajante Assimétrico, o qual se classifica como um dos mais importantes problemas desta área, devido a ser um problema da classe NP-difícil e também por possuir diversas aplicações práticas, tem despertado interesse de pesquisadores no desenvolvimento de Metaheurísticas cada vez mais eficientes para auxiliar na sua resolução, como é o caso do Algoritmo Memético, o qual é um algoritmo evolutivo que se utiliza dos operadores genéticos em combinação com um procedimento de busca local. Este trabalho explora a técnica de Infecção Viral em um Algoritmo Memético, onde a infecção substitui o operador de mutação por conseguir uma rápida evolução ou extinção de espécies (KANOH et al., 1996), proporcionando uma forma de aceleração e melhoria da solução. Para isto se desenvolveu quatro variantes de Infecção Viral aplicadas no Algoritmo Memético para resolução do Problema do Caixeiro Viajante Assimétrico, onde o agente e o vírus passam por um processo de Simbiose, as quais favoreceram a obtenção de um algoritmo evolutivo híbrido e computacionalmente viávelTese Algoritmo Q-learning como estratégia de exploração e/ou explotação para metaheurísticas GRASP e algoritmo genético(Universidade Federal do Rio Grande do Norte, 2009-03-20) Lima Júnior, Francisco Chagas de; Melo, Jorge Dantas de; Dória Neto, Adrião Duarte; ; http://lattes.cnpq.br/1987295209521433; ; http://lattes.cnpq.br/7325007451912598; ; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; Viana, Gerardo Valdisio Rodrigues; ; http://lattes.cnpq.br/6262051397848744Técnicas de otimização conhecidas como metaheurísticas têm obtido sucesso na resolução de problemas classificados como NP - Árduos. Estes métodos utilizam abordagens não determinísticas que geram soluções próximas do ótimo sem, no entanto, garantir a determinação do ótimo global. Além das dificuldades inerentes à complexidade que caracteriza os problemas NP-Árduos, as metaheurísticas enfrentam ainda o dilema de exploração/explotação, que consiste em escolher entre intensificação da busca em uma região específica e a exploração mais ampla do espaço de soluções. Uma forma de orientar tais algoritmos em busca de melhores soluções é supri-los de maior conhecimento do problema através da utilização de um agente inteligente, capaz de reconhecer regiões promissoras e/ou identificar em que momento deverá diversificar a direção de busca, isto pode ser feito através da aplicação de Aprendizagem por Reforço. Neste contexto, este trabalho propõe o uso de uma técnica de Aprendizagem por Reforço - especificamente o Algoritmo Q-learning - como uma estratégia de exploração/explotação para as metaheurísticas GRASP (Greedy Randomized Adaptive Search Procedure) e Algoritmo Genético. Na implementação da metaheurística GRASP proposta, utilizou-se o Q-learning em substituição ao algoritmo guloso-aleatório tradicionalmente usado na fase de construção. Tal substituição teve como objetivo melhorar a qualidade das soluções iniciais que serão utilizadas na fase de busca local do GRASP, e, ao mesmo tempo, suprir esta metaheurísticas de um mecanismo de memória adaptativa que permita a reutilização de boas decisões tomadas em iterações passadas e que evite a repetição de decisões não promissoras. No Algoritmo Genético, o algoritmo Q-learning foi utilizado para gerar uma população inicial de alta aptidão, e após um determinado número de gerações, caso a taxa de diversidade da população seja menor do que um determinado limite L, ele é também utilizado em uma forma alternativa de operador de cruzamento. Outra modificação importante no algoritmo genético híbrido é a proposta de um processo de interação mutuamente cooperativa entre o os operadores genéticos e o Algoritmo Q-learning. Neste processo interativo/cooperativo o algoritmo Q-learning recebe uma atualização adicional na matriz dos Q-valores com base na solução elite da população corrente. Os experimentos computacionais apresentados neste trabalho consistem em comparar os resultados obtidos com a implementação de versões tradicionais das metaheurísticas citadas, com aqueles obtidos utilizando os métodos híbridos propostos. Ambos os algoritmos foram aplicados com sucesso ao problema do caixeiro viajante simétrico, que por sua vez, foi modelado como um processo de decisão de MarkovTese Algoritmos genéticos: uso de lógica nebulosa e análise de convergência por cadeia de Markov(Universidade Federal do Rio Grande do Norte, 2013-11-05) Carlos, Luiz Amorim; Araújo, Aldayr Dantas de; ; http://lattes.cnpq.br/3165031680223608; ; http://lattes.cnpq.br/5628545941532579; Dória Neto, Adrião Duarte; ; http://lattes.cnpq.br/1987295209521433; Aloise, Daniel; ; http://lattes.cnpq.br/5093210888872414; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; Ochi, Luiz Satoru; ; http://lattes.cnpq.br/9171815778534257Neste trabalho, a cadeia de Markov será a ferramenta usada na modelagem e na análise de convergência do algoritmo genético, tanto para sua versão padrão quanto para as demais versões que o algoritmo genético permite. Além disso, pretende-se comparar o desempenho da versão padrão com a versão nebulosa, por acreditar que esta versão dá ao algoritmo genético uma grande capacidade para encontrar um ótimo global, próprio dos algoritmos de otimização global. A escolha deste algoritmo deve-se também ao fato do mesmo ter se tornado, nos últimos anos, uma das ferramentas mais usadas para achar uma solução do problema de otimização. Esta escolha deve-se à sua comprovada eficácia na busca de uma solução de boa qualidade para o problema, considerando que o conhecimento de uma solução de boa qualidade torna-se aceitável tendo em vista que pode não existir um outro algorimo capaz de obter a solução ótima, para muitos desses problemas. Entretanto, esse algoritmo pode ser definido, levando em conta que o mesmo é dependente não apenas da forma como o problema é representado, mas também como são definidos alguns dos operadores, desde sua versão padrão, quando os parâmetros são mantidos fixos, até suas versões com parâmetros variáveis. Por isso, para se alcançar um bom desempenho com o aludido algoritmo é necessário que o mesmo tenha um adequado critério na escolha de seus parâmetros, principalmente da taxa de mutação e da taxa de cruzamento ou, até mesmo, do tamanho da população. É importante lembrar que as implementações em que parâmetros são mantidos fixos durante toda a execução, a modelagem do algoritmo por cadeia de Markov resulta numa cadeia homogênea, e quando permite a variação de parâmetros ao longo da execução, a cadeia de Markov que o modela passa a ser do tipo não-homogênea. Portanto, na tentativa de melhorar o desempenho do algoritmo, alguns trabalhos têm procurado realizar o ajuste dos parâmetros através de estratégias que captem características intrínsecas ao problema. Essas características são extraídas do estado presente de execução, com o fim de identificar e preservar algum padrão relacionado a uma solução de boa qualidade e, ao mesmo tempo, descartando aquele padrão de baixa qualidade. As estratégias de extração das características tanto podem usar técnicas precisas quanto técnicas nebulosas, sendo neste último caso feita através de um controlador nebuloso. Com o fim de avaliar empiriccamente o desempenho de um algoritmo não-homogêneo, apresenta-se testes onde se compara o algoritmo genético padrão com o algoritmo genético nebuloso, sendo a taxa de mutação ajustada por um controlador nebuloso. Para isso, escolhe-se problemas de otimização cujo número de soluções varia exponencialmente com o número de variáveisDissertação Algoritmos para o problema de localização de uma facilidade com distâncias limitadas e restrições de atendimento(Universidade Federal do Rio Grande do Norte, 2010-12-22) Fernandes, Isaac Franco; Aloise, Daniel; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; ; http://lattes.cnpq.br/5093210888872414; ; http://lattes.cnpq.br/7778114770747843; Rocha, Caroline Thennecy de Medeiros; ; http://lattes.cnpq.br/8358112426847555; Noronha, Thiago Ferreira de; ; http://lattes.cnpq.br/5748979136074637O objetivo no problema de localização de uma facilidade com distâncias limitadas é minimizar a soma das distâncias da facilidade para seus clientes, porém com um limite em cada uma das distâncias onde, após esse limite, o impacto na função objetivo torna-se constante. O problema tem aplicações em situações onde o serviço fornecido pela facilidade é indiferente depois de um limiar maximo (ex. localização de um corpo de bombeiros). Nesta dissertação, são propostos algoritmos de otimização global para o caso em que existem limites inferior e superior no numero de clientes atendidosTese Um ambiente computacional para modelagem simbólica de sistemas físicos lineares(Universidade Federal do Rio Grande do Norte, 2005-01-28) Silva, Gilbert Azevedo da; Maitelli, André Laurindo; ; http://lattes.cnpq.br/0477027244297797; ; http://lattes.cnpq.br/8000184133806404; Oliveira, Roberto Célio Limão de; ; http://lattes.cnpq.br/4497607460894318; Netto, Eduardo Bráulio Wanderley; ; http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4798543Y3; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; Oliveira, Luiz Affonso Henderson Guedes de; ; http://lattes.cnpq.br/7987212907837941Este trabalho propõe um ambiente computacional aplicado ao ensino de sistemas de controle, denominado de ModSym. O software implementa uma interface gráfica para a modelagem de sistemas físicos lineares e mostra, passo a passo, o processamento necessário à obtenção de modelos matemáticos para esses sistemas. Um sistema físico pode ser representado, no software, de três formas diferentes. O sistema pode ser representado por um diagrama gráfico a partir de elementos dos domínios elétrico, mecânico translacional, mecânico rotacional e hidráulico. Pode também ser representado a partir de grafos de ligação ou de diagramas de fluxo de sinal. Uma vez representado o sistema, o ModSym possibilita o cálculo de funções de transferência do sistema na forma simbólica, utilizando a regra de Mason. O software calcula também funções de transferência na forma numérica e funções de sensibilidade paramétrica. O trabalho propõe ainda um algoritmo para obter o diagrama de fluxo de sinal de um sistema físico baseado no seu grafo de ligação. Este algoritmo e a metodologia de análise de sistemas conhecida por Network Method permitiram a utilização da regra de Mason no cálculo de funções de transferência dos sistemas modelados no softwareDissertação Aplicaçaõ das técnicas Path-relinking e Vocabulary buiding na melhoria de performance do algoritmo memético para o problema do caixeiro viajante assimétrico(Universidade Federal do Rio Grande do Norte, 2009-07-10) Silva Neto, João Saturnino da; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; ; http://lattes.cnpq.br/7925566521492797; Pereira, Marcelo Gomes; ; http://lattes.cnpq.br/8115277730238592; Lima Júnior, Francisco Chagas de;O presente trabalho propõe estratégias de melhoria em uma bem sucedida metaheur ística evolucionaria para a resolução do Problema do Caixeiro Viajante Assimétrico. Tal procedimento consiste em um algoritmo memético projetado especificamente para esse problema. Essas melhorias têm por base a aplicação de técnicas de otimização conhecidas como Path-Relinking e Vocabulary Building, sendo essa última técnica utilizada de dois modos distintos, com o intuito de avaliar os efeitos de melhoria sobre a metaheurística evolucionária empregada. Os métodos propostos foram implementados na linguagem de programação C++ e os experimentos computacionais foram realizados sobre instâncias disponibilizadas na biblioteca TSPLIB, tornando possível observar que os procedimentos propostos alcançaram êxito nos testes realizadosDissertação Busca heurística através de algoritmo genético e memético com construção de vocábulos para o problema de atribuição de localidades a anéis Sonet(Universidade Federal do Rio Grande do Norte, 2008-12-23) Silva, Ana Cristina Girao e; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; ; http://lattes.cnpq.br/3130713926845228; Costa, José Alfredo Ferreira; ; http://lattes.cnpq.br/9745845064013172As telecomunicações desempenham um papel fundamental na sociedade contemporânea. Mas à medida que novas tecnologias são introduzidas ao mercado, cresce também a demanda por novos produtos e serviços que dependem da infra-estrutura oferecida, tornando os problemas de planejamento de redes de telecomunicações, apesar da evolução tecnológica, cada vez maiores e complexos. No entanto, muitos desses problemas podem ser formulados como modelos de otimização combinatória, e o uso de algoritmos heurísticos podem ajudar a solucionar essas questões da fase de planejamento. Neste trabalho, foram desenvolvidas duas implementações metaheurísticas puras Algoritmo Genético (AG) e Algoritmo Memético (AM) além de uma terceira implementação híbrida Algoritmo Memético com Vocabulary Building (AM+VB) para um problema de telecomunicações que é conhecido na literatura por Problema de Atribuição de Localidades a Anéis SONET ou SRAP (do inglês, SONET Ring Assignment Problem). O SRAP surge durante a etapa do planejamento fésico da rede e consiste na determinação das conexões entre um conjunto de localidades (clientes), de modo a satisfazer uma série de restrições ao menor custo possível. Esse problema é NP-difícil e portanto algoritmos exatos eficientes (de complexidade polinomial) não são conhecidos, podendo, inclusive, nem existirDissertação Uma contribuição à solução do problema dos k-servos usando aprendizagem por reforço(Universidade Federal do Rio Grande do Norte, 2005-04-06) Lima Júnior, Manoel Leandro de; Melo, Jorge Dantas de; Dória Neto, Adrião Duarte; ; http://lattes.cnpq.br/1987295209521433; ; http://lattes.cnpq.br/7325007451912598; ; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; Medeiros Júnior, Manoel Firmino de; ; http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781378J1Neste trabalho é proposto um novo algoritmo online para o resolver o Problema dos k-Servos (PKS). O desempenho desta solução é comparado com o de outros algoritmos existentes na literatura, a saber, os algoritmos Harmonic e Work Function, que mostraram ser competitivos, tornando-os parâmetros de comparação significativos. Um algoritmo que apresente desempenho eficiente em relação aos mesmos tende a ser competitivo também, devendo, obviamente, se provar o referido fato. Tal prova, entretanto, foge aos objetivos do presente trabalho. O algoritmo apresentado para a solução do PKS é baseado em técnicas de aprendizagem por reforço. Para tanto, o problema foi modelado como um processo de decisão em múltiplas etapas, ao qual é aplicado o algoritmo Q-Learning, um dos métodos de solução mais populares para o estabelecimento de políticas ótimas neste tipo de problema de decisão. Entretanto, deve-se observar que a dimensão da estrutura de armazenamento utilizada pela aprendizagem por reforço para se obter a política ótima cresce em função do número de estados e de ações, que por sua vez é proporcional ao número n de nós e k de servos. Ao se analisar esse crescimento (matematicamente, ) percebe-se que o mesmo ocorre de maneira exponencial, limitando a aplicação do método a problemas de menor porte, onde o número de nós e de servos é reduzido. Este problema, denominado maldição da dimensionalidade, foi introduzido por Belmann e implica na impossibilidade de execução de um algoritmo para certas instâncias de um problema pelo esgotamento de recursos computacionais para obtenção de sua saída. De modo a evitar que a solução proposta, baseada exclusivamente na aprendizagem por reforço, seja restrita a aplicações de menor porte, propõe-se uma solução alternativa para problemas mais realistas, que envolvam um número maior de nós e de servos. Esta solução alternativa é hierarquizada e utiliza dois métodos de solução do PKS: a aprendizagem por reforço, aplicada a um número reduzido de nós obtidos a partir de um processo de agregação, e um método guloso, aplicado aos subconjuntos de nós resultantes do processo de agregação, onde o critério de escolha do agendamento dos servos é baseado na menor distância ao local de demandaDissertação Educação corporativa para Micro e Pequenas empresas: aplicação do MADEC em empresas do setor supermercadista(Universidade Federal do Rio Grande do Norte, 2010-02-22) Desidério, Vanessa; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; ; http://lattes.cnpq.br/5928029574126932; Cavalcanti, Ana Célia Dantas; ; Freitas, Maria do Carmo Duarte; ; http://lattes.cnpq.br/1740734674821323Este estudo busca suprir uma lacuna existente na pesquisa empírica sobre a atuação de dirigentes de Micro e Pequenas Empresas (MPEs) no contexto de Educação Corporativa (EC), utilizando para isso, o Método de Apoio a Decisão em Educação Corporativa (MADEC). No contexto de MPEs, é um trabalho pioneiro, pois os demais trabalhos relacionados a essa temática e pesquisados na literatura limitam-se a conjecturar a possibilidade de implantação via cooperação entre empresas; além disso, não aplicam qualquer tipo de método de diagnóstico ou viabilidade. O objeto de estudo é uma associação de supermercados da cidade de Natal/RN composta por 16 lojas, das quais 14 foram pesquisadas. O principal objetivo desse trabalho foi aplicar a primeira etapa do MADEC e verificar a possibilidade de implantação de Educação Corporativa nas MPEs pesquisadas. Como resultado, obteve-se o perfil das empresas e a validação do Método supracitado. A fase de diagnóstico concebida através da implantação da primeira etapa ocorreu através de visitas realizadas às lojas, entrevistas, aplicação de questionários e observação no local. A primeira etapa - análise estratégica para educação profissional - foi dividida em duas fases: análise da situação corporativa atual e identificação das dificuldades envolvidas e recursos disponíveis. A implantação da primeira etapa do MADEC na Associação de Supermercados Parceiros da Economia exigiu um mapeamento de competências e demonstrou como funciona a gestão de educação, as principais dificuldades e limitações das MPEs do ramo supermercadista de Natal/RN. Além dos aspectos tecnológicos, verificou-se que existem aspectos culturais e educacionais que precisam ser trabalhados para alcançar eficiência no processo de implantação de um programa de educação corporativaDissertação Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante(Universidade Federal do Rio Grande do Norte, 2008-12-23) Silva, Thales Lima; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; ; http://lattes.cnpq.br/9024124946803358; Duhamel, Andréa Cynthia dos Santos; ; Costa, José Alfredo Ferreira; ; http://lattes.cnpq.br/9745845064013172Otimização por Enxame de Partículas ou Particle Swarm Optimization (PSO) é uma metaheurística que surgiu na intenção de simular o comportamento de um conjunto de pássaros em vôo, com seu movimento localmente aleatório, mas globalmente determinado. Esta técnica tem sido muito utilizada na resolução de problemas contínuos não-lineares e ainda pouco explorada em problemas discretos. Este trabalho apresenta o funcionamento desta metaheurística, além de propor estratégias para sua aplicação em problemas de otimização discreta tanto na sua forma de execução seqüencial quanto paralela. Os experimentos computacionais foram realizados para instâncias do problema do caixeiro viajante, selecionados na biblioteca TSPLIB contendo até 1002 nós, mostrando a melhoria de desempenho dos métodos paralelos em relação as suas versões seqüenciais, em tempo de execução e resultadosTese Estratégias de busca reativa utilizando aprendizagem por reforço e algoritmos de busca local(Universidade Federal do Rio Grande do Norte, 2014-09-12) Santos, João Paulo Queiroz dos; Melo, Jorge Dantas de; ; http://lattes.cnpq.br/7325007451912598; ; http://lattes.cnpq.br/2413250851590746; Dória Neto, Adrião Duarte; ; http://lattes.cnpq.br/1987295209521433; Aloise, Daniel; ; http://lattes.cnpq.br/5093210888872414; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; Lima Júnior, Francisco Chagas de; ; http://lattes.cnpq.br/9342041276186254; Cavalcanti, George Darmiton da Cunha; ; http://lattes.cnpq.br/8577312109146354Técnicas de otimização conhecidas como as metaheurísticas tem conseguido resolversatisfatoriamente problemas conhecidos, mas desenvolvimento das metaheurísticas écaracterizado por escolha de parâmetros para sua execução, na qual a opção apropriadadestes parâmetros (valores). Onde o ajuste de parâmetro é essencial testa-se os parâmetrosaté que resultados viáveis sejam obtidos, normalmente feita pelo desenvolvedor que estaimplementando a metaheuristica. A qualidade dos resultados de uma instância1 de testenão será transferida para outras instâncias a serem testadas e seu feedback pode requererum processo lento de “tentativa e erro” onde o algoritmo têm que ser ajustado para umaaplicação especifica. Diante deste contexto das metaheurísticas surgiu a Busca Reativaque defende a integração entre o aprendizado de máquina dentro de buscas heurísticaspara solucionar problemas de otimização complexos. A partir da integração que a BuscaReativa propõe entre o aprendizado de máquina e as metaheurísticas, surgiu a ideia dese colocar a Aprendizagem por Reforço mais especificamente o algoritmo Q-learning deforma reativa, para selecionar qual busca local é a mais indicada em determinado instanteda busca, para suceder uma outra busca local que não pode mais melhorar a soluçãocorrente na metaheurística VNS. Assim, neste trabalho propomos uma implementação reativa,utilizando aprendizado por reforço para o auto-tuning do algoritmo implementado,aplicado ao problema do caixeiro viajante simétrico e ao problema escalonamento sondaspara manutenção de poços.Dissertação A gestão do conhecimento e a inovação tecnológica como fatores de sobrevivência e de competitividade na sociedade do conhecimento: uma análise exploratória das MPEs do Rio Grande do Norte(Universidade Federal do Rio Grande do Norte, 2009-12-22) Régis, Josiana Florêncio Vieira; Ferreira, Rodrigo José Pires; Cavalcanti, Ana Célia Dantas; ; ; http://lattes.cnpq.br/8895667604896314; ; http://lattes.cnpq.br/0684015259505820; Silva, Eliane Ferreira da; ; http://lattes.cnpq.br/4140071819487172; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538O estudo analisa o processo de Gestão do Conhecimento e Inovação Tecnológica nas Micro e Pequenas empresas no Rio Grande do Norte e propõe ações que possam contribuir para o desenvolvimento regional e a competitividade das MPEs. Apresenta como a Inovação Tecnológica pode contribuir para tornar as MPEs empreendedoras com atividades inovadoras e competitivas. Define as fases e atividades do processo de construção do conhecimento nas organizações de pequeno porte. Examina o processo de Inovação, Pesquisa e Desenvolvimento (P&D) nas MPEs. Identifica o uso da Gestão do Conhecimento e inovação tecnológica nas práticas administrativas e de interação social ao influenciar a competitividade das MPEs. Aborda as comunidades de prática como difusoras do conhecimento e da aprendizagem. Para a obtenção dos dados foram utilizados questionários com perguntas fechadas de múltipla escolha, entrevistas e observações diretas com as empresas. Os questionários e as entrevistas abordaram os temas de Inovação, Gestão do Conhecimento e Inteligência competitiva nas MPEs. A amostra constituiu-se por um total de 13 Micro e Pequenas empresas vencedoras do Prêmio MPE Brasil de Competitividade, promovido pelo SEBRAE no Estado do Rio Grande do Norte. Os questionários de avaliação versam sobre a Gestão do Conhecimento (Diagnóstico de GC - Modelo de Bukowitz e Williams, 2002) e o processo de Inovação Tecnológica (Adaptação da ANPEI Associação Nacional de Pesquisa, Desenvolvimento e Engenharia das empresas Inovadoras). Com a análise dos resultados, conclui-se que as MPEs percebem a gestão do conhecimento, porém não formalizam as práticas gerenciais de forma que facilitem a disseminação das informações. Logo, estas empresas precisam de suportes adicionais que as direcionem para as atividades inovativas que gerem um valor agregado e competitividade no mercadoDissertação Gestão do Conhecimento e o uso estratégico de Tecnologias de Informação: um estudo em Redes de Franquias no Estado do Rio Grande do Norte(Universidade Federal do Rio Grande do Norte, 2010-04-30) Barbosa, Everton Rodrigues; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; ; http://lattes.cnpq.br/4942878021626166; Cavalcanti, Ana Célia Dantas; ; Ferreira, Rodrigo José Pires; ; http://lattes.cnpq.br/8895667604896314; Silva, Eliane Ferreira da; ; http://lattes.cnpq.br/4140071819487172Aborda o uso das tecnologias de informação para a gestão do conhecimento em redes de franquias no Rio Grande do Norte, cuja problemática advêm das barreiras de comunicação e compartilhamento de informações entre as unidades da rede, que se encontram despesas geograficamente. Em vista disto, as seguintes hipóteses foram formuladas: a gestão do conhecimento pode ser uma alternativa positiva para melhorar a comunicação entre as unidades e a tecnologia da informação pode eliminar diversos problemas relacionados principalmente a captura e compartilha de conhecimento. Em geral, objetiva investigar como a tecnologia da informação pode apoiar a gestão do conhecimento em redes de franquias, especificamente pretende registrar a existência de práticas gerenciais relacionadas à gestão do conhecimento nas empresas do setor de franquias. Foi considerada para fins da pesquisa, a população constante no ranking nacional das franquias disponível no site da Associação Brasileira de franquias, em que foram selecionadas apenas as redes com unidades no estado do Rio Grande do Norte, resultando no total de vinte unidades franqueadas. O estudo caracteriza-se como exploratória descritiva, e a análise dos resultados utiliza-se de uma abordagem quantitativa e qualitativa. Conclui-se que a gestão do conhecimento torna-se uma alternativa positiva, nomeadamente através do reforço dos laços de comunicação e partilha de conhecimento entre as franquias. Neste sentido, a tecnologia da informação deve fornecer todos os serviços da corporação para facilitar a comunicação entre franqueador e franqueado, através de um sistema único e integrado. No entanto, eles ainda mostram inadequados para plataformas tecnológicas mais sofisticadasDissertação Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH(Universidade Federal do Rio Grande do Norte, 2009-10-31) Soares, Werner Kleyson da Silva; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; ; http://lattes.cnpq.br/4030755944657467; Costa, José Alfredo Ferreira; ; http://lattes.cnpq.br/9745845064013172; Nascimento, Hugo Alexandre Dantas do; ; http://lattes.cnpq.br/2920005922426876O Problema da Atribuição de Localidades a Anéis em Redes SONET/SDH (PALAS) trata de agrupar localidades em forma de vários anéis, respeitando as limitações de tráfego dos equipamentos. Cada anel utiliza um DXC (Digital Cross Connect) para fazer a comunicação com os outros, sendo o DXC o equipamento mais caro da rede, minimizando o total de anéis, minimizaremos o custo total, objetivo do problema. Essa topologia em anéis proporciona uma maior capacidade de regeneração. O PALAS é um problema de Otimização Combinatória da Classe NP-difícil. Pode ser resolvido através de Heurísticas e Metaheurísticas. Neste trabalho, utilizamos a Busca Tabu enquanto guardamos um conjunto de soluções elite para serem utilizadas na formação de uma parte da coleção de vocábulos que por sua vez serão usados na Construção de Vocabulário para a solução desse problema. A Construção de Vocabulário será acionada caso a Busca Tabu não atinja o ótimo para a instância. Foram implementadas três abordagens: uma que utiliza somente vocábulos oriundos da Busca Tabu, uma que utiliza somente vocábulos gerados aleatoriamente e uma última que utiliza metade vinda da elite e metade aleatóriaDissertação Melhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajante(Universidade Federal do Rio Grande do Norte, 2010-02-26) Gurgel, André Morais; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; ; http://lattes.cnpq.br/7215356171529987; Ferreira, Rodrigo José Pires; ; http://lattes.cnpq.br/8895667604896314; Aloise, Daniel; ; http://lattes.cnpq.br/5093210888872414; Lima, Rommel Vladimir de; ; http://lattes.cnpq.br/1779018936618060A diminuição da criminalidade é uma das questões centrais que geram preocupação na sociedade atual. O presente estudo objetiva propor melhorias a segurança pública a partir da escolha de pontos para a localização de unidades policiais, ou seja, dos pontos que servem de apoio às viaturas e aos policiais. Para isto, três modelos matemáticos foram desenvolvidos no intuito de auxiliar a tomada de decisão com relação ao melhor posicionamento destas bases. O Modelo de Roteirização das Unidades Policiais tem como intuito analisar a configuração atual de determinada região e desenvolver rotas ótimas para a ronda preventiva. O Modelo de Alocação e Roteirização de Novas Unidades Policiais (MARNUP) utilizou o modelo de localização de instalações denominado de p-medianas e o problema do caixeiro viajante (TSP) combinados objetivando uma configuração ideal para regiões que ainda não possuem pontos de apoio ou para avaliar o quão distante está a distribuição presente em relação ao encontrado na solução. O Modelo de Redefinição e Roteirização de Unidades Policiais (MRRUP) busca a mudança do posicionamento atual levando em consideração as restrições orçamentárias do decisor. Para a verificação da aplicabilidade destes modelos utilizou-se dados de 602 pontos de ocorrências do Comando de Policiamento da Capital que é responsável pelo município de Natal. A cidade atualmente possui 31 unidades policiais para 36 bairros e destes 19 possuem algum auxílio policial. Esta realidade pode gerar custos mais elevados e maiores tempos de resposta para o atendimento de chamadas de emergências. Os resultados encontrados pelos modelos mostraram que em uma situação ideal é possível delimitar uma distância percorrida de 500 km, enquanto no presente 900 km são percorridos aproximadamente por ronda. Contudo, uma mudança de três pontos leva a redução para 700 km/ronda o que representa uma diminuição de 22% no percurso. Esta diminuição deve ajudar na melhoria do tempo de resposta ao atendimento de emergências, na melhoria do nível de serviço proporcionada pelo aumento de casos resolvidos, na redução dos deslocamentos policiais e no roteamento de rondas preventivasDissertação Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio(Universidade Federal do Rio Grande do Norte, 2010-12-23) Nascimento, João Paulo Lima do; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; ; http://lattes.cnpq.br/8147579715773876; Neves, Josemir Araújo; ; http://lattes.cnpq.br/7524671581334750; Aloise, Daniel; ; http://lattes.cnpq.br/5093210888872414; Rocha, Caroline Thennecy de Medeiros; ; http://lattes.cnpq.br/8358112426847555O presente trabalho apresenta estratégias metaheurísticas baseadas no framework dos Algoritmos Evolutivos (Genéticos e Meméticos) com a adição da técnica Vocabulary Building para a resolução do Problema de Otimização do Emprego de Unidades Móveis de Pistoneio (UMPs). Por se tratar de um problema NP-árduo, uma modelagem matemática é formulada para o problema, permitindo a construção de instâncias testes que são utilizadas para validar as metaheurísticas evolutivas desenvolvidasDissertação Modelagem de dados de falhas de equipamentos de sub-superfície em poços de petróleo da Bacia Potiguar(Universidade Federal do Rio Grande do Norte, 2008-04-28) Dantas, Maria Aldilene; Valença, Dione Maria; Medeiros, Pledson Guedes de; ; http://lattes.cnpq.br/5283839079235343; ; http://lattes.cnpq.br/7402574019454862; ; http://lattes.cnpq.br/6297398620182067; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; Freitas, Silvia Maria de; ; http://lattes.cnpq.br/3371082476399709; Assmann, Benno Waldemar;Esta dissertação apresenta uma aplicação do estudo da confiabilidade em dados de tempo de vida de poços petrolíferos terrestres produtores de óleo da Bacia Potiguar (RN/CE). A variável resposta do nosso estudo é o tempo de funcionamento do poço dentro de sua normalidade até apresentar a primeira falha relacionada a equipamentos de subsuperficie, que cause uma parada total no funcionamento do poço. O principal objetivo do estudo foi, com base em um conjunto de dados reais fornecidos pela PETROBRAS, verificar a existência do relacionamento do tempo de vida com diversas características dos poços como, método de elevação utilizado, quantidade de água produzida (BSW Basic Sediments and Water), Razão Gás Óleo (RGO), profundidade de instalação da bomba, unidade operacional de origem, entre outras. Neste trabalho foi feito um estudo retrospectivo com uma amostra composta por 603 poços-colunas que estavam em funcionamento no período de 2000 a 2006. A modelagem probabilística dos dados foi feita através do ajuste do modelo de regressão Weibull. O ajuste deste modelo se mostrou apropriado aos dados e permitiu avaliar, através de testes estatísticos de hipóteses, os fatores significativamente relacionados com o tempo até a falha dos poçosDissertação Modelagem e desenvolvimento de um banco de dados geográficos : aplicação à elaboração de mapas de sensibilidade ambiental ao derramamento de óleo na área costeira entre Galinhos e São Bento do Norte-RN(Universidade Federal do Rio Grande do Norte, 2002-08-06) Castro, Angélica Félix de; Vital, Helenice; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; ; http://lattes.cnpq.br/3595069999049968; ; http://lattes.cnpq.br/3724857575582110As áreas entre as praias de Galinhos e São Bento do Norte, localizadas na região costeira do litoral setentrional do Estado do Rio Grande do Norte, caracterizam-se por sofrer constantes processos de transporte litorâneo e eólico, ocasionando erosão, alterações no balanço de sedimentos e modificações na linha de costa. Além desses fatores naturais, a interferência antrópica é ampla nas redondezas, visto a proximidade ao Pólo Petrolífero de Guamaré, o maior produtor terrestre de petróleo do Brasil. Diante de todas essas características, nasceram os projetos MAMBMARE e MARPETRO, com o objetivo de realizar o monitoramento geoambiental de áreas costeiras da porção norte do RN. Pelo fato de existirem vários tipos de dados desta área de estudo, tais como dados geológicos e geofísicos multitemporais, dados hidrodinâmicos, produtos de sensoriamento remoto, mapas temáticos multitemporais, entre outros; é de extrema importância a elaboração de um Banco de Dados Geográficos (BDG), um dos principais componentes dos Sistemas de Informações Geográficas (SIG´s), para armazenar toda essa quantidade de informação, permitindo o acesso a pesquisadores e usuários interessados. A primeira parte desse trabalho consistiu em elaborar e desenvolver um BDG a fim de armazenar todos os dados da área existente entre os municípios de Galinhos e São Bento do Norte. A intenção foi utilizar a potencialidade do SIG como ferramenta importante no apoio às tomadas de decisões no monitoramento ambiental desta região, alvo de ampla exploração da indústria petrolífera, salineira e de carcinocultura. Os dados coletados e armazenados na forma de uma biblioteca virtual tendem a auxiliar nas tomadas de decisões a partir dos resultados apresentados sob a forma de mapas temáticos digitais, tabelas e relatórios, úteis como fonte de dados no planejamento preventivo e na definição das linhas de pesquisas futuras que serão desenvolvidas nesta região, tanto no contexto regional como no contexto local. A segunda etapa deste trabalho consistiu em elaborar, a partir dos dados previamente armazenados no BDG, Mapas de Sensibilidade Ambiental ao Derramamento de Óleo. Esses mapas, baseados nas Cartas de Sensibilidade Ambiental ao Derramamento de Óleo desenvolvidas pelo Ministério do Meio Ambiente, são produtos cartográficos que fornecem informações necessárias à tomada de decisão caso ocorra um derramamento de óleo na área de estudo. Eles exibem os locais mais sensíveis na presença do óleo, através de dados básicos (tais como geologia, geomorfologia, oceanografia, sócio-economia e biologia) que informam todo o comportamento do ambiente. Alguns parâmetros, como dados hidrodinâmicos, dados de amostragem, tipo de litoral, declividade da face de praia, tipos de recursos em risco (ambiental, econômico, humano ou cultural) e uso e ocupação da área são alguns dos tipos de informações básicas essenciais na elaboração dos mapas de sensibilidade. Dessa forma, utilizando os dados necessários, foi possível desenvolver mapas de sensibilidade da área de estudo em datas diferentes (junho/2000 e dezembro/2000) e perceber que havia uma diferença no índice de sensibilidade nessas datas. A área no mês de dezembro apresentou-se bem mais sensível ao óleo do que no mês de junho, pois o mês de junho apresentou dados hidrodinâmicos (energia das ondas e da energia de maré) que realizariam a limpeza natural mais rápido. O uso dos SIG´s na confecção dos mapas de sensibilidade mostrou ser uma ferramenta poderosa, visto que foi possível manipular dados geográficos de maneira mais precisa e confeccionar mapas mais exatos e com um nível maior de detalhamento da área de estudo. Esta apresentou um grau de sensibilidade ambiental médio ao longo da costa e alto nas áreas de manguezais e é relativamente vulnerável a um derramamento de petróleo, no caso de ser afetada diretamente