Programação genética

A Programação Genética (PG) é uma técnica de Aprendizagem de Máquina (Machine Learning (ML)) aplicada em problemas de otimização onde pretende-se achar a melhor solução num conjunto de possíveis soluções. A PG faz parte do paradigma conhecido por Computação Evolucionária (CE) que tem como inspiração à teoria da evolução natural das espécies para orientar a pesquisa das soluções. Neste trabalho, é avaliada a performance da PG no problema de previsão de parâmetros farmacocinéticos utilizados no processo de desenvolvimento de fármacos. Este é um problema de otimização onde, dado um conjunto de descritores moleculares de fármacos e os valores correspondentes dos parâmetros farmacocinéticos ou de sua atividade molecular, utiliza-se a PG para construir uma função matemática que estima tais valores. Para tal, foram utilizados dados de fármacos com os valores conhecidos de alguns parâmetros farmacocinéticos. Para avaliar o desempenho da PG na resolução do problema em questão, foram implementados diferentes modelos de PG com diferentes funções de fitness e configurações. Os resultados obtidos pelos diferentes modelos foram comparados com os resultados atualmente publicados na literatura e os mesmos confirmam que a PG é uma técnica promissora do ponto de vista da precisão das soluções encontradas, da capacidade de generalização e da correlação entre os valores previstos e os valores reais.

Construindo novas ferramentas didáticas em matemática: professores, aula e recursos tecnológicos

Nesta dissertação pretende-se contribuir para a compreensão do papel do professor na integração de novos materiais didáticos na sua prática pedagógica, em particular dos modos como desenvolvem e aplicam ferramentas didáticas para utilizar novos recursos tecnológicos (CD-ROMs e portais web). Recorrendo ao paradigma da teoria da atividade, o problema central é a caracterização dos processos através dos quais os professores replicam, adaptam e improvisam tarefas com utilização dos recursos tecnológicos e envolve cinco objetivos: 1. Identificar os esquemas de utilização dos professores nas ações mediadas por estes recursos tecnológicos. 2. Identificar os tipos de interação entre os professores e estes recursos tecnológicos. 3. Identificar as orquestrações instrumentais que os professores utilizam quando trabalham com estes recursos tecnológicos. 4. Promover o desenvolvimento pessoal e profissional dos professores em contexto de formação contínua. 5. Refinar o protótipo de "uma ferramenta de análise de tarefas" para fornecer retorno aos professores. Para atingir estes objetivos a investigadora no papel de formadora acompanhou professores de matemática do ensino secundário português na apreciação de tarefas didáticas envolvendo o uso de novos recursos tecnológicos e na análise dos retornos (feedback) dos desempenhos didáticos depois da sua implementação na aula. Este retorno foi obtido através dos seus pares, dos formadores e da reflexão dos professores sobre as ações desenvolvidas nas aulas que ocorreu durante as sessões das ações de formação. Foi utilizada uma metodologia de cariz interpretativo. O estudo mostra que os professores planificam tarefas que integram os recursos tecnológicos e as aplicam nas aulas adequando-as aos ambientes tecnológicos das suas escolas. No entanto, revelam algumas dificuldades em interpretar os retornos. Com base na análise dos dados foi desenvolvido um instrumento de apoio à construção de ferramentas didáticas complementando um outro proposto por Brigit Pepin e que pode ser usado na autoformação ou em ações de formação contínua.

Modelos e materiais de ensino da matemática moderna em Portugal (1950-1965)

Este artigo tem por base um estudo enquadrado no uso de materiais/modelos de ensino da Matemática na década de 60, aquando da implementação do Movimento Matemática Moderna, em Portugal. Para atingir este objectivo definimos três questões: 1) Já havia interesse no uso destes novos métodos de ensino, e consequentemente no uso de materiais diversos que levassem a uma melhor aprendizagem por parte dos alunos, antes da década de 60? 2) De que modo os professores aplicaram e usaram estes métodos/materiais na sua prática docente? E que formação tiveram? 3) Quais os métodos e materiais que os professores utilizavam nas suas aulas? O foco central deste trabalho parte da análise de dois artigos escritos na revista Labor, o primeiro em 1952 e o segundo em 1960, pelo professor António Augusto Lopes1 sobre o uso de materiais no 1º ciclo e o Laboratório de Matemática. Toda a pesquisa deste trabalho focou-se na interpretação de material fornecido pelo professor Lopes (manuscritos, relatórios, livros e fotografias, documentos do Ministério da Educação Nacional), bem como por reflexões e comentários do próprio, registadas na forma de entrevista,2 sobre o que foi o Movimento Matemática Moderna ao nível da prática docente, com recurso a novas metodologias e materiais de ensino. O período que irá ser analisado em termos cronológicos será de 1957 a 1965, isto porque é um período experimental e de mudança. A reunião de 57 da CIEAEM em Madrid é o marco histórico que irá despoletar o interesse da Comissão e de Augusto Lopes para a aplicação dos novos materiais\modelos. Apesar de só em 1965 serem criadas as primeiras turmas piloto para aplicação das metodologias e dos novos materiais\modelos preconizadas pelo MMM.

Grade of membership (GoM) por algoritmos genéticos

Muitas vezes é necessário trabalhar com variáveis categóricas, porem há um número restrito de análisesque as abordam. Uma boa técnica de segmentação é a grade of membership (GoM), muito utilizada na área médica, em psicologia e em sociologia. Essa metodologia possui uma interpretação interessante baseada em perfis extremos (segmentos) e grau de pertencimento. Porém o modelo possui grande complexidade de estimação dos parâmetros pormáxima verossimilhança. Assim, neste trabalho propõe-se o uso de algoritmos genéticos para diminuir a complexidade e o tempo de cálculo, e aumentar a acurácia. A técnica é nomeada de Genetics Algorithms grade of membership (GA-GoM). Para averiguar a efetividade, o modelo foi primeiramente abordado por simulação – foi executado um experimento fatorial levando em conta o número de segmentos e variáveis trabalhadas. Em seguida, foi abordado um caso prático de segmentação de engajamento em redes sociais. Os resultados são superiores para modelos de maior complexidade. Conclui-se, assim, que é útil a abordagem para grandes bases de dados que contenham dados categóricos.

Proposta para uma Harmonização Gráfica da Toponímia da Comuna de Ondjiva: Aldeias, Bairros e Ruas

A variação gráfica apresentada por vários topónimos e a escassez de obras que descrevam a problemática da Toponímia da comuna de Ondjiva, município do Kwanyama, Província do Kunene, sul de Angola, levam-nos a proceder a este estudo cujo objectivo consiste em propor uma harmonização da Toponímia local. Para tal, fizemos uma análise dos aspectos gramaticais da língua Oshikwanyama e dos referidos topónimos. A sua relevância consiste no facto de poder esclarecer a problemática da toponímia da região, apresentando subsídios teóricos, práticos e metodológicos que possam contribuir para ultrapassar a questão de variações ortográficas que vários topónimos apresentam e suprir a escassez de ferramentas de consulta sobre a questão. De igual modo, apresentamos uma proposta de construção de uma base de dados toponímica na Administração Municipal do Kwanyama (AMK).

La Cène ou la figure du banquet comme image de crise morale chez Zeng Fanzhi

Les yeux et les masques sont prévalents dans les oeuvres du peintre chinois contemporain Zeng Fanzhi (né en 1964), comme métaphore du jeu de pouvoir qui oppose les individus à l’appareil social et politique. Son oeuvre La Cène, d’après Leonard de Vinci, est un exemple frappant de cette préoccupation. Cet essai examine l’utilisation par l’artiste de cette représentation occidentale d’une crise morale (une trahison qui mène à la mort du Christ) pour exprimer la dystopie qui marque la Chine contemporaine. L’interprétation par Zeng de l’oeuvre de Vinci témoigne d’une compréhension profonde de sa signification à la Renaissance comme conflit entre le pouvoir terrestre et spirituel, auquel il surimpose la fonction du banquet dans la culture chinoise comme lieu de lutte politique. Un nihilisme détaché imprègne ce travail, à l’instar de l’interprétation métaphorique du banquet de Platon par Søren Kierkegaard, In Vino Veritas.

Determinant factors to merger control decisions in Portugal

The present paper aims to investigate the determinant factors of Portuguese merger control. Our sample comprises 652 M&A cases occurred between January of 2003 and September of 2015. Through a probit model we have tested the relevance of product and geographic market, entry barriers, type of concentration, merger effects, year of decision and the President of the Competition Authority at the time. The results suggests that the conglomerate and vertical effects, the existence of barriers to entry as well as the number of regulatory agencies listened are the main explanatory variables to determine a need for an in-depth investigation and to make a final decision. According to the evidence, cases cleared at Phase 1 are increasing over time. The number of prohibited mergers is close to zero.

Genetic algorithm for shipping route estimation with long-range tracking data : automatic reconstruction of shipping routes based on the historical ship positions for maritime safety applications

Ship tracking systems allow Maritime Organizations that are concerned with the Safety at Sea to obtain information on the current location and route of merchant vessels. Thanks to Space technology in recent years the geographical coverage of the ship tracking platforms has increased significantly, from radar based near-shore traffic monitoring towards a worldwide picture of the maritime traffic situation. The long-range tracking systems currently in operations allow the storage of ship position data over many years: a valuable source of knowledge about the shipping routes between different ocean regions. The outcome of this Master project is a software prototype for the estimation of the most operated shipping route between any two geographical locations. The analysis is based on the historical ship positions acquired with long-range tracking systems. The proposed approach makes use of a Genetic Algorithm applied on a training set of relevant ship positions extracted from the long-term storage tracking database of the European Maritime Safety Agency (EMSA). The analysis of some representative shipping routes is presented and the quality of the results and their operational applications are assessed by a Maritime Safety expert.

Métodos de aprendizagem automática: um estudo baseado na avaliação e previsão de clientes bancários

Data Mining surge, hoje em dia, como uma ferramenta importante e crucial para o sucesso de um negócio. O considerável volume de dados que atualmente se encontra disponível, por si só, não traz valor acrescentado. No entanto, as ferramentas de Data Mining, capazes de transformar dados e mais dados em conhecimento, vêm colmatar esta lacuna, constituindo, assim, um trunfo que ninguém quer perder. O presente trabalho foca-se na utilização das técnicas de Data Mining no âmbito da atividade bancária, mais concretamente na sua atividade de telemarketing. Neste trabalho são aplicados catorze algoritmos a uma base de dados proveniente do call center de um banco português, resultante de uma campanha para a angariação de clientes para depósitos a prazo com taxas de juro favoráveis. Os catorze algoritmos aplicados no caso prático deste projeto podem ser agrupados em sete grupos: Árvores de Decisão, Redes Neuronais, Support Vector Machine, Voted Perceptron, métodos Ensemble, aprendizagem Bayesiana e Regressões. De forma a beneficiar, ainda mais, do que a área de Data Mining tem para oferecer, este trabalho incide ainda sobre o redimensionamento da base de dados em questão, através da aplicação de duas estratégias de seleção de atributos: Best First e Genetic Search. Um dos objetivos deste trabalho prende-se com a comparação dos resultados obtidos com os resultados presentes no estudo dos autores Sérgio Moro, Raul Laureano e Paulo Cortez (Sérgio Moro, Laureano, & Cortez, 2011). Adicionalmente, pretende-se identificar as variáveis mais relevantes aquando da identificação do potencial cliente deste produto financeiro. Como principais conclusões, depreende-se que os resultados obtidos são comparáveis com os resultados publicados pelos autores mencionados, sendo os mesmos de qualidade e consistentes. O algoritmo Bagging é o que apresenta melhores resultados e a variável referente à duração da chamada telefónica é a que mais influencia o sucesso de campanhas similares.

Implementação de um modelo de geometric semantic genetic programming para aplicação naval

Recaí sob a responsabilidade da Marinha Portuguesa a gestão da Zona Económica Exclusiva de Portugal, assegurando a sua segurança da mesma face a atividades criminosas. Para auxiliar a tarefa, é utilizado o sistema Oversee, utilizado para monitorizar a posição de todas as embarcações presentes na área afeta, permitindo a rápida intervenção da Marinha Portuguesa quando e onde necessário. No entanto, o sistema necessita de transmissões periódicas constantes originadas nas embarcações para operar corretamente – casos as transmissões sejam interrompidas, deliberada ou acidentalmente, o sistema deixa de conseguir localizar embarcações, dificultando a intervenção da Marinha. A fim de colmatar esta falha, é proposto adicionar ao sistema Oversee a capacidade de prever as posições futuras de uma embarcação com base no seu trajeto até à cessação das transmissões. Tendo em conta os grandes volumes de dados gerados pelo sistema (históricos de posições), a área de Inteligência Artificial apresenta uma possível solução para este problema. Atendendo às necessidades de resposta rápida do problema abordado, o algoritmo de Geometric Semantic Genetic Programming baseado em referências de Vanneschi et al. apresenta-se como uma possível solução, tendo já produzido bons resultados em problemas semelhantes. O presente trabalho de tese pretende integrar o algoritmo de Geometric Semantic Genetic Programming desenvolvido com o sistema Oversee, a fim de lhe conceder capacidades preditivas. Adicionalmente, será realizado um processo de análise de desempenho a fim de determinar qual a ideal parametrização do algoritmo. Pretende-se com esta tese fornecer à Marinha Portuguesa uma ferramenta capaz de auxiliar o controlo da Zona Económica Exclusiva Portuguesa, permitindo a correta intervenção da Marinha em casos onde o atual sistema não conseguiria determinar a correta posição da embarcação em questão.

From user browsing behaviour to user demographics

A Internet conta hoje com mais de 3 mil milhões de utilizadores e esse valor não para de aumentar. Desta forma, proporcionar uma experiência online agradável aos seus utilizadores é cada vez mais importante para as empresas. De modo a tirar partido dos benefícios deste crescimento, as empresas devem ser capazes de identificar os seus clientes-alvo dentro do total de utilizadores; e, subsequentemente, personalizar a sua experiência online. Existem diversas formas de estudar o comportamento online dos utilizadores; no entanto, estas não são ideais e existe uma ampla margem para melhoria. A inovação nesta área pode comportar um grande potencial comercial e até ser disruptiva. Com isto em mente, proponho-me a estudar a possível criacão de um sistema de aprendizagem automática (machine learning) que permita prever informa ações demográficas dos utilizadores estritamente com base no seu comportamento online. Tal sistema poderia constituir uma alternativa às atuais opções, que são mais invasivas; mitigando assim preocupações ao nível da proteção de dados pessoais. No primeiro capítulo (Introdução) explico a motivação para o estudo do comportamento dos utilizadores online por parte de empresas, e descrevo as opções disponíveis atualmente. Apresento também a minha proposta e o contexto em que assenta. O capítulo termina com a identicação de limitações que possam existir a priori. O segundo capítulo (Machine Learning) fornece uma introdução sobre machine learning, com o estudo dos algoritmos que vão ser utilizados e explicando como analisar os resultados. O terceiro capítulo (Implementação) explica a implementação do sistema proposto e descreve o sistema que desenvolvi no decorrer deste estudo, e como integra-lo em sistemas já existentes. No quarto capítulo (Análise e manipulação dos dados), mostro os dados compilados e explico como os recolhi e manipulei para testar a hipótese. No quinto capítulo (Análise de dados e discussão) vemos como e que os dados recolhidos foram usados pelos vários algoritmos para descobrir como se correlacionam com dados dos utilizadores e analiso e discuto os resultados observados. Por fim, o sexto e último capítulo apresenta as conclusões. Dependendo dos resultados, mostro como a hipótese poderia ser melhor testada, ou então discuto os próximos passos para tornar o sistema realidade.

Composición y consumo de alimento dela merluza peruana merluccius gayi peruanus (Guitchenot) con especial énfasis en la ración diaria total

Analiza la composición del contenido estomacal de 693 ejemplares de una especie de pez merluza Merluccius gayi peruanus (Guitchenot) que se distribuye desde los 03°15 'S hasta 10°04 'S. Se determina el Índice de Importancia Relativa (IIR) para cada una de sus presas, mostrando que las más importantes para esta especie pertenecen al taxón Crustácea seguido por Teleostei, en términos de número.

La recolonización de las comunidades de Mitílidos en la costa central del Perú de El Niño 1982-83

Se estudia la recuperación de los bancos de los mitílidos Aulacomya ater y Semimytilus algosus después de agosto de 1983 en la Bahía de Ancón y después de agosto de 1986 en Bahía Independencia. En la Bahía de Ancón la recolonización de Semimytilus algosus se inició en octubre de 1983, sostenida por una intensiva proliferación de larvas en el plancton. En febrero de 1984 alcanz.aban una máxima longitud de 31mm y los otros constituyentes de la comunidad estaban completando su recuperación. Sin embargo, hasta marzo de 1987 no habían evidencias de una recuperación de A. ater. En Bahía Independencia hubo una recuperación de S. algosus en el nivel intermareal. En agosto de 1986 recién encontramos una recolonización simultánea de ambos mitílidos en los rizoides de las algas pardas (Macrocystis pyrifera y Lessonia spp.). En los meses posteriores las algas pardas extendieron su distribución vertical de los 6 m hasta más de 12 m de profundidad y junto con ellos también A. ater. Se discute los mecanismos y procesos que estarían implicados en la diferente recolonización de las comunidades de mitílidos en las orillas y fondos rocosos de las dos áreas de estudio.

Composición y consumo de alimento de la merluza peruana con especial énfasis en la ración diaria total

Presenta los resultados del análisis de la composición del contenido estomacal de 693 ejemplares de la merluza peruana. Determina el índice de importancia relativa (IIR) para cada una de sus presas, mostrando que, en número de individuos, las más importantes para esta especie son los crustáceos, seguidos por los teleósteos.