Controle conjunto de admissão de chamadas em redes sem fio co-localizadas

Gerenciamento de recursos de rádio é um tema importante e desafiador em redes sem fio. Na próxima geração de redes (redes 4G) esse tema é ainda mais desafiador devido à necessidade de gerenciamento de recursos das diversas redes sem fio de forma conjunta. Algoritmos de controle de admissão de chamadas (CAC) é uma alternativa viável e amplamente estudada em redes homogêneas para este fim. Contudo, os algoritmos de CAC propostos para redes homogêneas não são adequados para a próxima geração de redes sem fio por não possuírem uma visão global do sistema. Diante da importância de gerenciamento de recursos de rádio e da escassez de algoritmos de CAC destinados às redes heterogêneas, tem-se este tema como foco primário deste trabalho. Além da confecção de um modelo para controle conjunto de admissão de chamadas através da utilização de processos semi-markovianos de decisão, dada a existência de um conglomerado de tecnologias de acesso sem fio atuando colaborativamente, um estudo é realizado buscando-se avaliar o impacto da proporcionalidade existente entre os tamanhos de áreas de coberturas, no desempenho do sistema.

GAIA - Uma proposta de agente inteligente acoplado a algoritmos evolucionários para ajuste dinâmico de parâmetros através de conceitos de design inteligente e lógica fuzzy

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”.

Ferramentas e recursos livres para reconhecimento e síntese de voz em português brasileiro

Sistemas de reconhecimento e síntese de voz são constituídos por módulos que dependem da língua e, enquanto existem muitos recursos públicos para alguns idiomas (p.e. Inglês e Japonês), os recursos para Português Brasileiro (PB) ainda são escassos. Outro aspecto é que, para um grande número de tarefas, a taxa de erro dos sistemas de reconhecimento de voz atuais ainda é elevada, quando comparada à obtida por seres humanos. Assim, apesar do sucesso das cadeias escondidas de Markov (HMM), é necessária a pesquisa por novos métodos. Este trabalho tem como motivação esses dois fatos e se divide em duas partes. A primeira descreve o desenvolvimento de recursos e ferramentas livres para reconhecimento e síntese de voz em PB, consistindo de bases de dados de áudio e texto, um dicionário fonético, um conversor grafema-fone, um separador silábico e modelos acústico e de linguagem. Todos os recursos construídos encontram-se publicamente disponíveis e, junto com uma interface de programação proposta, têm sido usados para o desenvolvimento de várias novas aplicações em tempo-real, incluindo um módulo de reconhecimento de voz para a suíte de aplicativos para escritório OpenOffice.org. São apresentados testes de desempenho dos sistemas desenvolvidos. Os recursos aqui produzidos e disponibilizados facilitam a adoção da tecnologia de voz para PB por outros grupos de pesquisa, desenvolvedores e pela indústria. A segunda parte do trabalho apresenta um novo método para reavaliar (rescoring) o resultado do reconhecimento baseado em HMMs, o qual é organizado em uma estrutura de dados do tipo lattice. Mais especificamente, o sistema utiliza classificadores discriminativos que buscam diminuir a confusão entre pares de fones. Para cada um desses problemas binários, são usadas técnicas de seleção automática de parâmetros para escolher a representaçãao paramétrica mais adequada para o problema em questão.

Estimativas de parâmetros genéticos para a produção de leite e idade ao primeiro parto em vacas da raça pardo-suiça utilizando amostrador de Gibbs

Registros de 2.981 lactações de vacas da raça Pardo-Suiça, distribuídas em 62 rebanhos, com parições nos anos de 1980 a 2002, foram utilizados para verificar a influência de fatores genéticos e não genéticos, sobre a produção de leite e idade ao primeiro parto. O modelo empregado incluiu os efeitos fixos de rebanho, ano e estação de parto, além dos efeitos aleatórios de animal e ambiente temporário. Para a produção de leite, além dos efeitos fixos descritos anteriormente, incluíram-se também os efeitos linear da duração da lactação e linear e quadrático da idade da vaca ao parto, como co-variáveis. Na estimação dos componentes de (co) variâncias foi utilizada a inferência Bayesiana por meio de amostrador de Gibbs, com tamanho de cadeia de 1.500.000 rounds e período de queima 500.000 rounds. A frequência de amostragem foi de 500 rounds. As médias estimadas para produção de leite e idade ao primeiro parto foram iguais a 5347,47 1849,13 kg e 29,65 4,51 meses, respectivamente. Os efeitos de rebanho, ano de parto e duração da lactação, influenciaram significativamente a produção de leite (P< 0,01). A idade ao primeiro parto foi influenciada pelos efeitos de rebanho, ano de parto (P<0,01), além do efeito de estação de parto (P<0,05). As estimativas de herdabilidade obtidas para a produção de leite e idade ao primeiro parto foram iguais a 0,23 e 0,18, respectivamente. A correlação genética entre as duas foi igual a -0,31. A tendência genética e fenotípica, em função do reprodutor, para produção de leite foi de 1,09 kg e 115,34 kg de leite, respectivamente, para cada ano de produção. Para idade ao primeiro parto, os valores genéticos dos reprodutores tornaram-se negativos a partir de 1988, com redução aproximada de 0,05 meses a cada ano e fenotipicamente verificou-se uma redução de 32 para 28 meses de idade ao primeiro. Filhas de touros com alto valor genético para produção de leite tendem a apresentar crescimento mais acelerado ou maturidade fisiológica a uma idade mais precoce, diminuindo a idade ao primeiro parto.

A aprendizagem de algoritmos: uma experiência no curso de Tecnologia em Informática do CEFET- PA

Esta pesquisa trata de uma experiência vivida com os alunos do curso de Tecnologia em Análise e Desenvolvimento de Sistemas do Centro Federal de Educação Tecnológica do Pará - CEFET sobre o aprendizado de algoritmos e programação. O presente estudo justifica-se pela relevância em se discutir a prática do profissional da área de informática que atua na educação profissional superior com o ensino de algoritmos. Embora haja concepções acerca dos obstáculos relacionados ao tema, há a necessidade de se investigar as dificuldades e fatores que contribuem com a aprendizagem de algoritmos e consequentemente de programação. Assim este trabalho se propõe a responder a seguinte questão? É possível melhorar o processo ensino-aprendizagem de algoritmos através da pedagogia de projetos? Com base nas observações levantadas, propomos e colocamos em prática um modelo de ensino baseado nesta pedagogia, com o objetivo de potencializar a compreensão de algoritmos. A metodologia adotada utilizou a pesquisa-ação no sentido de investigação colaborativa de observação na ação. Os fundamentos teóricos basearam-se na teoria de aprendizagem significativa de David Ausubel, nas propostas facilitadoras dessa aprendizagem por Postman e Weingartner, Marco Antônio Moreira e no Construcionismo de Papert. De um modo geral foram constatadas boas impressões com desenvolvimento do projeto especialmente por termos observado nos alunos maior motivação com a atividade de programação percebida pela autonomia e reflexão nas etapas de desenvolvimento do projeto.

Técnicas de otimização não-linear aplicada a algoritmos DSM

Esta dissertação apresenta os algoritmos considerados estado-da-arte para gerenciamento dinâmico de espectro (DSM). As técnicas de otimização utilizadas nos algoritmos DSM são abordadas e brevemente discutidas para melhor entendimento, descrição e comparação dos algoritmos. A análise comparativa entre os algoritmos foi realizada considerando o ganho em taxa (kbps) obtido em simulações. Para tanto, foi realizado em laboratório um conjunto de medições de função de transferência direta e de acoplamento, posteriormente utilizadas nas simulações dos algoritmos IWF, ISB e SCALE. Os resultados obtidos nas simulações através do uso das funções de transferência medidas mostraram melhor desempenho quando comparados aos demais resultados ao considerar funções de transferência obtidas a partir do padrão 1% pior caso, resultado este reflexo da aproximação 1% em que os pares apresentam maiores níveis de crosstalk em todas as frequências da função de transferência. Dentre os algoritmos comparados, o ISB e SCALE obtiveram desempenho semelhante em canais padronizados, ficando o IWF com o desempenho próximo ao SSM. No entanto, nas simulações em cenários com canais medidos, os três algoritmos tiveram ganhos muito próximo devido ao baixo nível de crosstalk.

Comparação dos algoritmos C4.5 e MLP usados na avaliação da segurança dinâmica e no auxílio ao controle preventivo no contexto da estabilidade transitória de sistemas de potência

Esse trabalho compara os algoritmos C4.5 e MLP (do inglês “Multilayer Perceptron”) aplicados a avaliação de segurança dinâmica ou (DSA, do inglês “Dynamic Security Assessment”) e em projetos de controle preventivo, com foco na estabilidade transitória de sistemas elétricos de potência (SEPs). O C4.5 é um dos algoritmos da árvore de decisão ou (DT, do inglês “Decision Tree”) e a MLP é um dos membros da família das redes neurais artificiais (RNA). Ambos os algoritmos fornecem soluções para o problema da DSA em tempo real, identificando rapidamente quando um SEP está sujeito a uma perturbação crítica (curto-circuito, por exemplo) que pode levar para a instabilidade transitória. Além disso, o conhecimento obtido de ambas as técnicas, na forma de regras, pode ser utilizado em projetos de controle preventivo para restaurar a segurança do SEP contra perturbações críticas. Baseado na formação de base de dados com exaustivas simulações no domínio do tempo, algumas perturbações críticas específicas são tomadas como exemplo para comparar os algoritmos C4.5 e MLP empregadas a DSA e ao auxílio de ações preventivas. O estudo comparativo é testado no sistema elétrico “New England”. Nos estudos de caso, a base de dados é gerada por meio do programa PSTv3 (“Power System Toolbox”). As DTs e as RNAs são treinada e testadas usando o programa Rapidminer. Os resultados obtidos demonstram que os algoritmos C4.5 e MLP são promissores nas aplicações de DSA e em projetos de controle preventivo.

Parâmetros genéticos e associação de caracteres de importância econômica com polimorfismos dos genes ADIPOR1 e APOB em frangos de corte

Pós-graduação em Genética e Melhoramento Animal - FCAV

Green-Markov models - new optimization strategies: a case study for user allocation in co-channel macro/femto networks

ABSTRACT: The femtocell concept aims to combine fixed-line broadband access with mobile telephony using the deployment of low-cost, low-power third and fourth generation base stations in the subscribers' homes. While the self-configuration of femtocells is a plus, it can limit the quality of service (QoS) for the users and reduce the efficiency of the network, based on outdated allocation parameters such as signal power level. To this end, this paper presents a proposal for optimized allocation of users on a co-channel macro-femto network, that enable self-configuration and public access, aiming to maximize the quality of service of applications and using more efficiently the available energy, seeking the concept of Green networking. Thus, when the user needs to connect to make a voice or a data call, the mobile phone has to decide which network to connect, using the information of number of connections, the QoS parameters (packet loss and throughput) and the signal power level of each network. For this purpose, the system is modeled as a Markov Decision Process, which is formulated to obtain an optimal policy that can be applied on the mobile phone. The policy created is flexible, allowing different analyzes, and adaptive to the specific characteristics defined by the telephone company. The results show that compared to traditional QoS approaches, the policy proposed here can improve energy efficiency by up to 10%.

Proteínas miofibrilares e maciez da carne de bovinos superprecoces de diferentes grupos genéticos

Pós-graduação em Zootecnia - FMVZ

Parâmetros genéticos, tendências e resposta à seleção de características produtivas da raça Nelore na Amazônia Legal

O objetivo deste trabalho foi estimar parâmetros genéticos (herdabilidades e correlações), efeitos não genéticos, tendência genética e resposta à seleção para as características de crescimento (pesos padronizados aos 120, 210 e 450 dias) e características reprodutivas (idade ao primeiro parto e perímetro escrotal aos 450 dias) de machos e fêmeas, da raça Nelore criados na Amazônia Legal. O arquivo de dados analisado consistia em 211.744 registros de animais da raça Nelore, participantes do Programa de Melhoramento Genético da Raça Nelore (PMGRN- Nelore Brasil), nascidos no período de 1995 e 2008, distribuídos em rebanhos localizados nos estados do AC, MA, MT, PA, RO e TO. A consistência dos dados, as análises descritivas, de variância e de escolha do modelo para cada uma das características foram realizadas utilizando-se o software Statistical Analysis System. As estimativas de média e desvio padrão foram de 122,919,0; 179,628,1; 262,445,5; 227,229,2; 37,14,7, respectivamente para as características de P120, P210, P450, PE450 e IPP. As herdabilidades para P120 foram de 0,24; 0,21 e 0,36, para h²d, h²m e h²t, respectivamente; para P210 foram de 0,29; 0,16 e 0,45, para h²d, h²m e h²t, respectivamente e para P450, PE450 e IPP, foram de 0,48; 0,49 e 0,22, respectivamente. As correlações genéticas entre os pesos variaram de 0,51 a 0,78, entre os pesos e PE450 variaram de 0,26 a 0,46, entre os pesos e a IPP foram baixas e negativas e entre PE450 e IPP foi nula. Em todas as características estudadas, os progressos genéticos foram superiores aos fenotípicos, com exceção à IPP. Os resultados de resposta à seleção variaram de 0,27 a 0,11 kg/ano; 0,49 a 0,20 kg/ano; 1,32 a 0,53 kg/ano; 0,08 a 0,03 cm/ano e 0,06 a 0,02 dias/ano para P120, P210, P450, PE450 e IPP, respectivamente. Portanto, todas as características estudadas podem ser utilizadas como critério de seleção, objetivando melhorar a produtividade.

Investigação da transição isolante-metal do CDM via algoritmos computacionais e estudo de nano-dispositivos orgânicos

Apresentamos neste trabalho um estudo teórico sobre polímeros orgânicos conjugados. É conhecido que estes sistemas, em geral semicondutores ou isolantes, sob dopagem química podem vir a adquirir propriedades elétricas de material condutor. E ainda, sob ação de campo elétrico, pequenos oligômeros podem apresentar comportamento equivalente ao de dispositivos usuais, mas com inúmeras vantagens como, por exemplo, tamanho extremamente reduzido (alguns nanômetros). Dessa forma no primeiro capítulo faremos uma breve introdução sobre polímeros orgânicos conjugados mostrando alguns resultados experimentais obtidos para o polímero 4-dicianometileno-4,4-ciclopenta [2,1-b: 3,4b’] ditiofeno – CDM, que é o objeto central de estudo desta dissertação. O capítulo 2 trata dos métodos quânticos utilizados. Citaremos a Teoria de Hartre-Fock (HF) e suas derivações semi-empíricas. A técnica de Interação de configuração (CI) e a Teoria do Funcional da Densidade (DFT) também serão tratadas neste capítulo. O capítulo 3 é dedicado a descrever as características de alguns dispositivos usuais como diodos e transistores. Aqui o fundamental é entender a composição, o funcionamento e principalmente, como se comportam suas curvas características corrente versus voltagem (IxV). Citaremos ainda alguns dispositivos eletrônicos extremamente pequenos. No capítulo 4 começa nossos resultados e discussões referentes a análise da transição isolante-metal em CDM sob ação de dopagem. Primeiramente a nível semiempírico, obtivemos a caracterização ótica de oligômeros de CDM neutro e na presença de defeitos conformacionais do tipo bipólarons negativo e positivo. Partindo de geometrias otimizadas via métodos AM1 e PM3 obtivemos o espectro de absorção para sistemas com e sem carga. A nível Hartree-Fock calculamos a Estrutura de Bandas e a Densidade de Estados (DOS) para o PCDM no estado neutro e dopado. O cálculo da DOS e da Dispersão foram realizados através de programas computacionais desenvolvidos aqui no Grupo de Física de Materiais da Amazônia (GFMA). Apresentamos ainda neste capítulo o espectro de absorção teórico para oligômeros de CDM com diversas configurações com geometrias totalmente otimizadas pelo DFT. No capítulo 5 temos os resultados relativos à análise de nanodispositivos baseados em tetrâmeros de CDM com e sem carga. As curvas do deslocamento de carga versus voltagem apresentam características de curvas de dispositivos usuais. Analisamos também o espectro de absorção teórico dos nanodispositivos para valores de tensão nula e em pontos de saturação de corrente nas regiões direta e reversa.

Avaliação de algoritmos para conversão de modelos de velocidade de tempo para profundidade

Ainda hoje, a migração em tempo é o processo de imageamento substancialmente empregado na indústria do petróleo. Tal popularidade é devida ao seu alto grau de eficiência e robustez, além de sua habilidade em focalizar refletores nos mais variados ambientes geológicos. Entretanto, em áreas de alta complexidade geológica a migração em tempo falha de tal forma que a migração em profundidade e um campo de velocidade em profundidade são indispensáveis. Esse campo é geralmente obtido através de processos tomográficos partindo de um campo de velocidade inicial. A conversão de campos de velocidade de tempo para profundidade é uma forma rápida de se obter um campo inicial mais consistente geologicamente para tais processos. Alguns algoritmos de conversão tempo-profundidade recentemente desenvolvidos baseados no traçamento de raios-imagem são revistos e um algoritmo alternativo baseado na propagação da frente de onda-imagem é proposto. Os algoritmos são aplicados a dados sintéticos bidimensionais e avaliados de acordo com suas eficiência e acurácia, destacando suas vantagens, desvantagens e limitações na obtenção de campos de velocidade em profundidade.

Persistência da lactação e Influência da estrutura de dados sobre a estimação de parâmetros genéticos para a produção de leite de bovinos da raça Holandesa

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Estimação de parâmetros genéticos para características produtivas em búfalos (Bubalus bubalis) na Amazônia Oriental

O objetivo deste trabalho foi estimar parâmetros genéticos para características produtivas, tais como: produção de leite (PL), produção de gordura (PG), duração da lactação (DL) e produção de leite por dia de intervalo de parto (PLDIDP) em búfalos (Bubalus bubalis) na Amazônia Oriental. O trabalho foi realizado na fazenda “Dr. Felisberto Camargo” de propriedade da EMBRAPA/CPATU, onde foram analisados registros produtivos colhidos no período compreendido entre 1967 a 2005. Foram analisados um total de 1.182 registros de fêmeas bubalinas da raça Murrah e seus mestiços. As médias observadas e os desvios-padrãopara PL, PG, DL e PLDIDP foram 1.663,84 ±343,60, 116,84 ±29,71, 269,89 ±56,36 e 3,88 ±1,15 respectivamente. Os parâmetros genéticos foram estimados por meio do método de Máxima Verossimilhança Restrita processada por meio de análises de bicaracterísticas, sendo as características como a produção de leite e gordura consideradas como efeitos fixos a época de parto, grupo genético e ordem de parto do animal, além da cováriavel duração da lactação. As estimativas de herdabilidade (h²) encontrada para as características PL, PG, DL e PLDIDP foram 0,25, 0,18, 0,08 e 0,09 respectivamente, com repetibilidade (r) para PL, PG e DL de 0,33, 0,29 e 0,10 respectivamente. As correlações genéticas entre as características foram 0,93(PL-PG), 0,76 (PL-DL), 0,99 (PL-PLDIDP), 0,89 (PG-DL), 0,87 (PG-PLDIDP) e -0,27 (DLPLDIDP). No rebanho estudado existe expressiva percentagem de animais que foram superiores geneticamente em relação à média da população para as características. Existe considerável variabilidade genética aditiva para as características estudadas, sendo que esta variabilidade pode ser utilizada para promover o melhoramento genético do rebanho.