9 resultados para Lagrangian bounds in optimization problems

em Universidade Federal do Pará


Relevância:

100.00% 100.00%

Publicador:

Resumo:

Há muitos anos, técnicas de Computação Evolucionária vem sendo aplicadas com sucesso na solução dos mais variados tipos de problemas de otimização. Na constante procura pelo ótimo global e por uma melhor exploração da superfície de busca, as escolhas para ajustar estes métodos podem ser exponencialmente complexas e requerem uma grande quantidade de intervenção humana. Estes modelos tradicionais darwinianos apóiam-se fortemente em aleatoriedade e escolhas heurísticas que se mantém fixas durante toda a execução, sem que acompanhem a variabilidade dos indivíduos e as eventuais mudanças necessárias. Dadas estas questões, o trabalho introduz a combinação de aspectos da Teoria do Design Inteligente a uma abordagem hibrida de algoritmo evolucionário, através da implementação de um agente inteligente o qual, utilizando lógica fuzzy, monitora e controla dinamicamente a população e seis parâmetros definidos de uma dada execução, ajustando-os para cada situação encontrada durante a busca. Na avaliação das proposições foi construído um protótipo sobre a implementação de um algoritmo genético para o problema do caixeiro viajante simétrico aplicado ao cenário de distância por estradas entre as capitais brasileiras, o que permitiu realizar 580 testes, simulações e comparações entre diferentes configurações apresentadas e resultados de outras técnicas. A intervenção inteligente entrega resultados que, com sucesso em muitos aspectos, superam as implementações tradicionais e abrem um vasto espaço para novas pesquisas e estudos nos aqui chamados: “Algoritmos Evolucionários Híbridos Auto-Adaptáveis”, ou mesmo, “Algoritmos Evolucionários Não-Darwinianos”.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

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.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

As redes neurais artificiais têm provado serem uma poderosa técnica na resolução de uma grande variedade de problemas de otimização. Nesta dissertação é desenvolvida uma nova rede neural, tipo recorrente, sem realimentação (self-feedback loops) e sem neurônios ocultos, para o processamento do sinal sísmico, para fornecer a posição temporal, a polaridade e as amplitudes estimadas dos refletores sísmicos, representadas pelos seus coeficientes de reflexão. A principal característica dessa nova rede neural consiste no tipo de função de ativação utilizada, a qual permite três possíveis estados para o neurônio. Busca-se estimar a posição dos refletores sísmicos e reproduzir as verdadeiras polaridades desses refletores. A idéia básica desse novo tipo de rede, aqui denominada rede neural discreta (RND), é relacionar uma função objeto, que descreve o problema geofísico, com a função de Liapunov, que descreve a dinâmica da rede neural. Deste modo, a dinâmica da rede leva a uma minimização local da sua função de Liapunov e consequentemente leva a uma minimização da função objeto. Assim, com uma codificação conveniente do sinal de saída da rede tem-se uma solução do problema geofísico. A avaliação operacional da arquitetura desta rede neural artificial é realizada em dados sintéticos gerados através do modelo convolucional simples e da teoria do raio. A razão é para explicar o comportamento da rede com dados contaminados por ruído, e diante de pulsos fonte de fases mínima, máxima e misturada.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

O problema mundial da escassez de água tem induzido muitos países a adotar, além de outras medidas, instrumentos econômicos para reverter essa situação. Um exemplo de instrumento desse tipo é a cobrança pelo uso dos recursos hídricos. Sugere-se a implementação desse instrumento no Estado do Pará, onde ainda há abundância de recursos hídricos. Com base em pesquisa bibliográfica sobre as experiências nacionais e internacionais de adoção desse instrumento de gestão e em métodos econômicos de cobrança pelo uso dos recursos hídricos aplicados no Brasil, é realizada a aplicação da metodologia da demanda “tudo ou nada” no objeto de estudo – a bacia hidrográfica dos lagos Água Preta e Bolonha, no município de Belém. Alguns países como a França e a Alemanha, são exemplos bem-sucedidos desse processo. No Brasil, os Estados de São Paulo e Ceará, devido à grande escassez, foram os primeiros a incluir a cobrança como prioridade em seus sistemas de gestão de recursos hídricos. Porém, essa prática de resolução dos problemas, implementada somente nos momentos críticos, tem onerado de forma significativa as economias envolvidas. Para a aplicação da metodologia nos lagos Água Preta e Bolonha, tomou-se como base um trabalho semelhante realizado na bacia do rio Pirapama, no Estado de Pernambuco. Conclui-se com este trabalho que a metodologia da demanda “tudo ou nada” pode ser aplicada em regiões de abundância hídrica.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Neste trabalho são apresentadas simulações computacionais inéditas para o cálculo de tensões induzidas em linhas de baixa tensão provenientes de descargas atmosféricas em estações rádio-base de telefonia celular (ERBs). Foram construídas estruturas representativas que denotam um grau de complexidade bastante avançado e semelhante ao encontrado em campo, visando assim a obtenção o de resultados bem próximos aos da realidade. Para tal, desenvolveu-se um software, no qual as equações de Maxwell são resolvidas numericamente utilizando o Método das Diferenças Finitas no Domínio do Tempo (FDTD), associado à truncagem de domínio de análise pela técnica da UPML e representação de condutores elétricos pela formulação de fio fino para meios condutivos, gerando soluções de onda completa para o problema.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Este estudo buscou comparar o desempenho de alunos da primeira série do ensino fundamental (Grupos 1F e 1IN) e alunos da segunda série do ensino fundamental (Grupos 2F e 2IN), testados no início (IN) ou final do ano letivo (F), na solução de problemas matemáticos. Trinta e oito alunos divididos em 4 grupos foram submetidos ao mesmo procedimento, que consistia da apresentação oral de problemas matemáticos. Após cada resposta, o aluno era questionado sobre a forma de solução. Os dados foram analisados quanto ao índice de acertos e às estratégias empregadas. Os acertos e o uso da escrita foram maiores no Grupo 2F e menores no Grupo 1IN. Os grupos 2F e 1F apresentaram uso mais freqüente de algoritmos. Os resultados também indicam melhor desempenho do Grupo 1F em relação ao Grupo 2IN, sugerindo que a história de freqüência recente à escola favorece o desempenho dos alunos.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

O estudo apresenta o debate sobre a problemática da pesca nas localidades Céu e Cajuúna no município de Soure, na micro-região do Ararí na mesorregião do Marajó- Estado do Pará. A pesca é desenvolvida no contexto rural do âmbito territorial amazônico, sendo o resultado da interação dos componentes: Sazonalidades ambientais, recursos naturais e capacidade pesqueira da região. É pertinente salientar a dimensão territorial da pesca para entendimento dos territórios e territorialidades dos pescadores. Os pescadores das localidades Céu e Cajuúna têm na atividade pesqueira a centralidade da produção de seus espaços de vivência e reprodução, sendo as vilas rurais dos pescadores expressão do poder local daquelas coletividades. Questiona-se neste trabalho como é entendido, na ciência geográfica, a apropriação, o domínio e o uso do espaço pelos pescadores. Para tanto, buscou-se compreender, por meio de pesquisas, as ações dos diferentes atores sociais envolvidos na problemática abordada, entendendo o sentido da territorialidade dos pescadores locais, suas formas de relação com a natureza e de organização do trabalho para melhor visibilidade dos territórios dos pescadores. Esses territórios são definidos e apropriados no meio aquático, tendo sua configuração imprecisa e por ser vasta sua “posse” é muito fluida, devido a dinâmica sazonal da água e do pescado. Para os pescadores, a pesca é mais que uma atividade, visto que envolve uma complexidade de relações e fenômenos, entre homem e natureza, influenciando nas formas de organizações sociais desses grupos. As técnicas de produção dos pescadores fazem parte de seu complexo cultural de domínio e apropriação da natureza. Essas técnicas são os elementos definidores do gênero de vida nos processos de territorialização e construção da identidade do pescador.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

O estudo é uma ação de pesquisa do projeto "Sustentabilidade da pecuária leiteira da agricultura familiar da Amazônia Oriental", desenvolvido pela Embrapa Amazônia Oriental e propôs determinar os principais problemas da nutrição mineral nos sistemas de produção leiteira de pequenas e médias propriedades na microrregião de Castanhal (MrC) e no município de Uruará (MuU), Estado do Pará. Como objetivos específicos visou definir as características da suplementação mineral efetuada nas propriedades, bem como analisar o conteúdo mineral das pastagens formadas de Brachiaria brizantha cv. Marandu. Para isso, foram utilizados dois estudos sendo que no primeiro foram definidas as características da suplementação mineral nos sistemas de produção leiteira de ambos os locais estudados através de um questionário/entrevista. Dos dados obtidos pelo questionário/entrevista foram extraídas 22 variáveis consideradas importantes que foram classificadas em quatro grupos principais. Utilizou-se a estatística descritiva aplicando-se o teste de Qui-quadrado ao nível de 5% de probabilidade para determinação das diferenças testadas. No segundo estudo foram colhidas amostras de Brachiaria brizantha cv. Marandu em duas propriedades da MrC e quatro do MuU. As amostras de forragem foram colhidas em dois períodos distintos do ano, final do período seco (novembro/1998) e final do período chuvoso (junho/1999) para determinação de cálcio (Ca), fósforo (P), magnésio (Mg), sódio (Na), potássio (K), cobre (Cu), zinco (Zn), ferro (Fe), manganês (Mn) e cobalto (Co). O delineamento experimental utilizado para a amostragem da forragem foi inteiramente casualisado considerando os dois locais estudados (MrC e MuU) como sendo dois fatores e os dois períodos do ano (chuvoso e seco) foram considerados como sub-parcelas. A análise de variância foi realizada pelo método de mínimos quadrados e o teste F foi utilizado ao nível de 5% para testar os efeitos. O teste de Tukey foi utilizado para comparação das médias. Na microrregião de Castanhal, a Brachiaria brizantha cv. Marandu não atendeu as necessidades de P, Na, Cu e Zn sugeridas para bovinos de corte, categoria vacas em lactação e demonstra a necessidade de suplementação mineral via cocho. Apesar da atividade leiteira ser mais antiga nessa microrregião, os criadores não conseguem distinguir as necessidades diferenciadas de requerimento dentro das categorias de produção animal. Esse desconhecimento deve ser considerado como um importante fator de restrição de produtividade. Particularmente nessa microrregião, a baixa concentração de P na forragem durante o período chuvoso parece agravar o problema da deficiência mineral por se tratar de um período de maior disponibilidade protéicoenergético da forragem, fazendo com que o animal requeira maiores quantidades do elemento fósforo na dieta. No município de Uruará, a Brachiaria brizantha cv. Marandu não atendeu as necessidades de P, Na e Cu, sugeridas pelo NRC (1986) para bovinos de corte, categoria vacas em lactação e demonstra também a necessidade de suplementação mineral via cocho. Nesse município, observou-se um baixo consumo de mistura mineral e as condições dos cochos eram precárias. A localização do cocho dentro do curral e o acesso somente durante o período de ordenha inibiu o consumo de mistura minera!. A freqüência elevada de relatos de apetite depravado, atraso no cio, fratura espontânea, diminuição do apetite e emagrecimento dos animais, são sintomas sugestivos de deficiência clínica de P e Cu sintetizam a baixa qualidade da nutrição dos animais neste local.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

A presente dissertação procura estabelecer uma problematização do paradigma estatalizante na historiografia sobre o Brasil colonial, a partir dos limites reais do Estado na implementação do projeto civilizatório para o Brasil expresso na iniciativa legal da metrópole. Confronta o conceito construído de Estado moderno e as políticas que presidiram a expansão ultramarina e a colonização brasileira.