[pt] Métodos computacionais se tornam essenciais diante de problemas complexos onde a intuição humana e métodos tradicionais falham. Trabalhos recentes apresentam redes neurais artificiais capazes de realizar eficientemente tarefas intratáveis por algoritmos convencionais com o emprego de aprendizado de máquina, tornando-se assim um dos métodos mais populares. Concomitantemente, algoritmos genéticos, inspirados pelos processos biológicos de seleção natural e mutação, têm sido utilizados como método metaheurístico para encontrar soluções de problemas de otimização. Levantamos então a questão se algoritmos genéticos possuem potencial para resolver problemas no contexto da computação quântica, onde a intuição humana decresce à medida que os sistemas físicos crescem. Especificamente, nos concentramos na evolução de códigos de correção de erros quânticos dentro do formalismo de códigos stabilizer. Ao especificar uma função de fitness apropriada, mostramos que somos capazes de evoluir códigos celebrados, como o código do Shor e o perfeito de 9 e 5 qubits respectivamente, além de novos exemplos não antecipados. Adicionalmente, comparamos com o método força bruta de busca aleatória e verificamos uma crescente superioridade do algoritmo genético conforme aumenta-se o número total de qubits. Diante dos resultados, imaginamos que algoritmos genéticos possam se tornar ferramentas valiosas para desempenhar aplicações complexas em sistemas quânticos e produzir circuitos sob medida que satisfaçam restrições impostas por hardware. / [en] Computational methods become essential in the face of complex problems where human intuition and traditional methods fail. Recent works present artificial neural networks capable of efficiently performing tasks intractable by conventional algorithms using machine learning, rendering it one of the most popular methods. Concomitantly, genetic algorithms, inspired by the biological processes of natural selection and mutation, have been used as a metaheuristic method to find solutions to optimization problems. We then raise the question of whether genetic algorithms have the potential to solve problems in the context of quantum computing, where human intuition decreases as physical systems grow. Specifically, we focus on the evolution of quantum error-correcting codes within the stabilizer code formalism. By specifying an appropriate fitness function, we show that we can evolve celebrated codes, such as the Perfect and Shor s code with respectively 5 and 9 qubits, in addition to new unanticipated examples. Additionally, we compared it with a brute force random search and verified an increasing superiority of the genetic algorithm as the total number of qubits increases. Given the results, we foresee that genetic algorithms can become valuable tools to perform complex applications in quantum systems and produce tailored circuits that satisfy restrictions imposed by hardware.

Esta tesis se ha creado en el marco de la línea de investigación de Mecanismos de Distribución de Contenidos en Redes IP, que ha desarrollado su actividad en diferentes proyectos de investigación y en la asignatura ¿Mecanismos de Distribución de Contenidos en Redes IP¿ del programa de doctorado ¿Telecomunicaciones¿ impartido por el Departamento de Comunicaciones de la UPV y, actualmente en el Máster Universitario en Tecnologías, Sistemas y Redes de Comunicación. El crecimiento de Internet es ampliamente conocido, tanto en número de clientes como en tráfico generado. Esto permite acercar a los clientes una interfaz multimedia, donde pueden concurrir datos, voz, video, música, etc. Si bien esto representa una oportunidad de negocio desde múltiples dimensiones, se debe abordar seriamente el aspecto de la escalabilidad, que pretende que el rendimiento medio de un sistema no se vea afectado conforme aumenta el número de clientes o el volumen de información solicitada. El estudio y análisis de la distribución de contenido web y streaming empleando CDNs es el objeto de este proyecto. El enfoque se hará desde una perspectiva generalista, ignorando soluciones de capa de red como IP multicast, así como la reserva de recursos, al no estar disponibles de forma nativa en la infraestructura de Internet. Esto conduce a la introducción de la capa de aplicación como marco coordinador en la distribución de contenido. Entre estas redes, también denominadas overlay networks, se ha escogido el empleo de una Red de Distribución de Contenido (CDN, Content Delivery Network). Este tipo de redes de nivel de aplicación son altamente escalables y permiten un control total sobre los recursos y funcionalidad de todos los elementos de su arquitectura. Esto permite evaluar las prestaciones de una CDN que distribuya contenidos multimedia en términos de: ancho de banda necesario, tiempo de respuesta obtenido por los clientes, calidad percibida, mecanismos de distribución, tiempo de vida al utilizar caching, etc. Las CDNs nacieron a finales de la década de los noventa y tenían como objetivo principal la eliminación o atenuación del denominado efecto flash-crowd, originado por una afluencia masiva de clientes. Actualmente, este tipo de redes está orientando la mayor parte de sus esfuerzos a la capacidad de ofrecer streaming media sobre Internet. Para un análisis minucioso, esta tesis propone un modelo inicial de CDN simplificado, tanto a nivel teórico como práctico. En el aspecto teórico se expone un modelo matemático que permite evaluar analíticamente una CDN. Este modelo introduce una complejidad considerable conforme se introducen nuevas funcionalidades, por lo que se plantea y desarrolla un modelo de simulación que permite por un lado, comprobar la validez del entorno matemático y, por otro lado, establecer un marco comparativo para la implementación práctica de la CDN, tarea que se realiza en la fase final de la tesis. De esta forma, los resultados obtenidos abarcan el ámbito de la teoría, la simulación y la práctica. / Molina Moreno, B. (2013). Estudio, análisis y desarrollo de una red de distribución de contenido y su algoritmo de redirección de usuarios para servicios web y streaming [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/31637

[pt] Apesar da dimensão continental brasileira, da grandeza de sua costa e da proximidade entre o litoral e os grandes centros urbanos, o transporte de cargas em contêineres utilizando a cabotagem ainda é muito restrito no Brasil. Neste cenário, para ganhar espaço, os armadores brasileiros de cabotagem buscam oferecer serviços porta-a-porta, conseguindo economias de escala na contratação dos fornecedores que realizam as pontas rodoviárias, aumentando assim a competitividade da cabotagem com seu principal concorrente, o modal rodoviário. Neste trabalho são apresentados dois modelos que visam minimizar o custo total de contratação de fornecedores rodoviários para uma lista de demandas que devem ser atendidas. O primeiro é um modelo matemático de programação linear inteira, o segundo é um algoritmo que utiliza uma heurística gulosa. Os modelos foram desenvolvidos e testados em cenários reais, vividos por armador de cabotagem brasileiro durante um período de tempo determinado. Os resultados dos dois modelos, que são comparados entre si e com as soluções realizadas manualmente por funcionários do armador de cabotagem, mostram que as soluções dos modelos de otimização são muito melhores do que as soluções manuais. Os resultados mostram ainda que o algoritmo guloso alcança resultados muito próximos aos do método exato, mostrando ser de grande utilidade dada a facilidade de sua implantação. / [en] Despite the Brazilian continental scale, the magnitude of its coastline and the proximity between the coast and the large urban centers, the transport of cargo in containers using cabotage is still very limited in Brazil. In this scenario, the Brazilian cabotage ship-owners seek to provide door-to-door services, achieving economies of scale in procurement for suppliers that perform road ends, thus increasing the competitiveness of cabotage with its main competitor, the transportation by trucks. This work presents two models that aim to minimize the total cost of hiring road suppliers to a list of demands that must be performed. The first is a mathematical model based on integer linear programming, the second is an algorithm that uses a greedy heuristic. The models were developed and tested in real scenarios, experienced by a Brazilian cabotage ship-owner for a period of time. The results of the two models, which are compared among each other and with the manually solutions performed by the company’s employees, show that the solutions of optimization models are much better than the manual solutions. The results also show that the greedy algorithm achieves very close results to the exact method, proving to be very useful given the ease of its implementation.

[pt] Este trabalho descreve uma metodologia para modelagem de cargas elétricas, utilizando dados de tensão e corrente registrados durante distúrbios no sistema de potência. Estes modelos são utilizados na representação de subsistemas da rede elétrica em simulações computacionais que preveem o comportamento dinâmico do sistema de potência após perturbações em suas condições normais de operação.São apresentados resultados práticos da metodologia proposta, onde a carga é definida como um sistema cuja saída é a variação da potência consumida e a entrada é a variação da tensão, ambas medidas em barramentos de 69 kV da Companhia Hidroelétrica do São Francisco (CHESF), ponto de entrega de energia para concessionárias distribuidoras de energia do nordeste brasileiro. Estas distribuidoras são modeladas como cargas, supridas pelo sistema de transmissão da CHESF e todos os elementos consumidores de energia são agregados nestes modelos equivalentes, parametrizados para simular o maior número de contingências típicas medidas em cada um destes barramentos de carga.A técnica de estimação de parâmetros dos modelos de cargas é o Algoritmo Genético (AG) cujos resultados apresentaram precisão para a simulação de contingências de características bem distintas, caracterizando a abrangência alcançada no processo de identificação de sistemas.Ao final do trabalho são apresentadas curvas de desvios de potência ativa e reativa causadas por afundamentos de tensão, ambos registrados nos barramentos das subestações da CHESF. Estas curvas foram utilizadas para estimar os parâmetros dos modelos, obtidos individualmente para cada uma das subestações estudadas. / [en] This work describes a measurement-based load modeling methodology, using voltage and current data registered during power system disturbances. These load models are used on computational simulations for predicting power system stability after disturbances of system operational points. Practical results are presented of the proposed methodology, defining load as a system whose output is power deviation from its operational state and input is voltage sags, both measured at 69 kV bus bars of São Francisco Hydroelectric Company (CHESF), points of common coupling (PCC) between CHESF and local distribution utilities. Therefore, distribution utilities are seen as loads supplied by CHESF’s transmission system. All devices consuming power from the PCC are aggregated into an equivalent model, parameterized to simulate most typical contingencies measured by these 69kV load bars. Optimization technique used for load model parameter estimation is Genetic Algorithm (GA), showing his flexibility on implementation and good coverage and accuracy in the final results. At the end, it will be presented a set of active and reactive power curves during and after voltages sags, measured on CHESF’s substations. These curves were used as estimation data to parameterize load models for each substation chosen.

[pt] A crescente demanda de óleo observada nas últimas décadas tem motivado as indústrias de petróleo a explorarem novas reservas em águas cada vez mais profundas, o que representa um maior desafio operacional, de segurança e econômico. Nesse novo cenário, as condições ambientais se tornam mais severas, conferindo às unidades flutuantes movimentos de amplitude cada vez maiores. Em consequência, os risers, que são os principais componentes responsáveis pelo transporte de óleo desde o reservatório até as unidades flutuantes, passam a ser solicitados de forma mais intensa. Um grande desafio tem sido colocado para as indústrias de petróleo no sentido de desenvolverem configurações para os risers capazes de reduzir os efeitos dinâmicos que lhes são impostos e, consequentemente, viabilizarem o seu uso em águas profundas e ultraprofundas. Configurações do tipo Lazy-S, Pliant-Wave, entre outras, têm sido propostas, porém, além de complexas, demandam muita logística e apresentam elevados custos para a sua implantação. Esta dissertação propõe uma solução alternativa que consiste no estudo de configurações ótimas de risers em catenária utilizando amortecedores hidrodinâmicos. As dimensões e o posicionamento desses amortecedores são obtidos por meio de técnicas de otimização multiobjetivo, buscando-se minimizar os efeitos provocados pelas ondas de compressão ao longo dos risers e os custos envolvidos na utilização desses amortecedores, respeitando-se algumas restrições geométricas. O processo de otimização é realizado por meio do algoritmo genético NSGA-II, disponível no programa modeFRONTIER. O equilíbrio dinâmico dos risers, verificado em cada passo da otimização, é obtido por meio do programa Anflex. Exemplos representativos são utilizados para demonstrar a eficiência e a viabilidade da utilização da metodologia proposta. / [en] The growing demand for oil, observed in recent decades has motivated the oil industry to exploit new oil reserves in ever-deeper waters, representing a greater operational challenge, security and economic. In this new scenario, the environmental conditions become more severe, causing the floating units movements with increasing amplitude. Consequently, the risers, which are the main components responsible for the transport of oil from the reservoir to the floating units, shall be requested more intensely. The oil industry confronts a major challenge in order to develop riser configurations that can reduce the dynamic effects that are imposed on it and hence to enable its use in deep and ultra-deep waters. Lazy-S, Pliant-Wave, among others riser configurations, have been proposed, however, besides complex, require a lot of logistics and have high costs for their deployment. This thesis proposes an alternative solution that consists of the study of optimum catenary risers configurations using hydrodynamic dampers. The dimensions and placement of these dampers are obtained by means of multi-objective optimization techniques seeking to minimize the effects caused by compression waves over the risers and the costs involved in using these dampers, fullfilling certain geometric constraints. The optimization process is performed by the genetic algorithm NSGA-II, available at modeFRONTIER program. The dynamic equilibrium of risers, evaluated at each step of the optimization is obtained through Anflex program. Representative examples are used to demonstrate the efficiency and feasibility of using the proposed methodology.

[pt] Uma das tarefas mais importantes da Engenharia de Reservatórios é definir a estratégia de produção. Isso significa estabelecer, dentre outras coisas, quantidade, características, localização, planejamento operacional e cronograma de abertura dos poços, a fim de maximizar a recuperação de óleo e o valor presente líquido (VPL) do projeto. Assim, a definição da melhor estratégia de produção representa um problema de otimização complexo, devido à quantidade de variáveis envolvidas. Geralmente, muitas dessas etapas são executadas manualmente, demandando assim muito tempo e esforço por parte do especialista. A disponibilidade de uma ferramenta computacional, que possa auxiliar o especialista em parte desse processo, pode ser de grande utilidade tanto para a obtenção de respostas mais rápidas, quanto para a tomada de decisões mais acertadas. Diante disso, este trabalho propõe um modelo computacional, baseado em Algoritmos Genéticos, para otimizar o cronograma de abertura de poços, considerando restrições técnicas e operacionais impostas pelo problema. O modelo proposto foi avaliado por meio do estudo de três casos. O primeiro consiste em um reservatório simples que foi utilizado, principalmente, para identificar a configuração mais adequada dos parâmetros evolutivos do algoritmo genético. O segundo, que consiste em um reservatório com características similares às de um reservatório real, foi submetido a uma análise econômica para avaliar o desempenho do modelo de solução diante de cenários econômicos: real, favorável e desfavorável. Em todos os testes realizados, o modelo de solução obteve resultados promissores, com VPL s superiores em até 18,8 porcento comparados ao VPL obtido com o cronograma proposto pelo especialista. / [en] One of the most important tasks of Reservoir Engineering is setting the production strategy. That means establishing, among other things, amount, character, location, operational planning and well opening scheduling in order to maximize oil recovery and net present value (NPV) of the project. Thus, the definition of the best strategy for production represents a complex optimization problem due to the many variables involved. Generally, many of these steps are performed manually, requiring so much time and effort on the part of the expert. The availability of a computational tool that can assist the expert part of this process, may be useful both to obtain faster responses, as for making better decisions. Thus, this work proposes a computational model based on genetic algorithms to optimize the schedule of digging wells, considering technical and operational constraints imposed by the problem. The proposed model was evaluated by the study of three cases. The first consists of a single reservoir that was used primarily to identify the most suitable configuration of parameters evolutionary genetic algorithm. The second, consisting of a reservoir with characteristics similar to those of a real reservoir, was subjected to an economic analysis to evaluate the performance of the model solution in the face of economic scenarios: real, favorable and unfavorable. And the third is in a real reservoir. In all tests, the model solution obtained promising results, with higher NPV s up 18.8 percent compared to the NPV obtained with the schedule proposed by the expert.

[pt] A dissertação aborda a complexa relação entre o ser humano e a hegemonia tecnológica, utilizando os conceitos filosóficos de Martin Heidegger e Aristóteles para analisar como as Tecnologias de Informação e Comunicação (TICs) e as inteligências artificiais moldam e reconfiguram a existência humana. O conceito heideggeriano de Gestell, é explorado para compreender como a tecnologia moderna estrutura a realidade e a relação do homem com o ser. A dissertação propõe que o pensamento meditativo pode contrabalançar o pensamento calculador, permitindo uma experiência mais autêntica com a tecnologia. O mito, em acepção a ser precisada, é apresentado como um elemento poético e pedagógico fundamental para uma paideia digital, em que a phronesis aristotélica atue como uma virtude ética para guiar as interações humanas com a tecnologia. A ideia de ágora digital é, nesse sentido, pensada como um espaço onde a tecnologia pode ser vivenciada de forma comunitária e ética. Por fim, a noção de serenidade, conforme definida por Heidegger, é discutida como uma disposição que possibilita uma lida equilibrada com a tecnologia, buscando uma eudaimonia digital – uma forma de felicidade autêntica, decerto mediada, mas não dominada, pela tecnologia. / [en] The dissertation addresses the complex relationship between human beings and technological hegemony, drawing on the philosophical concepts of Martin Heidegger and Aristotle to analyze how Information and Communication Technologies (ICTs) and artificial intelligences shape and reconfigure human existence. The Heideggerian concept of Gestell is explored to understand how modern technology structures reality and the human relationship with being. The dissertation proposes that meditative thinking can counterbalance calculative thinking, allowing for a more authentic experience with technology. The concept of myth, in a sense yet to be clarified, is introduced as a fundamental poetic and pedagogical element for a digital paideia, where Aristotelian phronesis functions as an ethical virtue to guide human interactions with technology. In this regard, the idea of a digital agora is conceived as a space where technology can be experienced in a communal and ethical manner. Finally, the notion of serenity, as defined by Heidegger, is discussed as a disposition that enables a balanced approach to technology, seeking a digital eudaimonia – a form of authentic happiness, certainly mediated, but not dominated, by technology.

International aviation regulations on emissions are becoming more strict. Improvements goals on fuel efficiency demand development of technologies capable of reducing fuel consumption and gas emissions. Morphing structures capability to adapt their aerodynamic shape for optimal condition in flight brings potential for reduction of aircraft drag and operating fuel consumption, minimizing gas emissions and fuel expenses. This study presents an investigation on the impact of a camber morphing winglet on midsize business jet using numerical simulation and wind tunnel experiments. A genetic algorithm was used to optimize the winglet sections camber for different flight conditions. Optimized geometries achieved total drag reduction of up to 0.58% compared to original winglet for single condition optimization, reaching up to 7 % reduction on consumed fuel on a typical mission. This efficiency improvement allows aircraft to carry 900 kg additional load, comprising the morphing system and extra payload. There is an indication of even better results for applications on a bigger commercial jet. Presented methodology is also suitable for new winglet fixed geometry design or incorporating morphing technology. Aerodynamic balance force measurements showed that optimized winglets increased the wing effective aspect ratio (AReff), reducing the lift-induced drag, and maximum lift coefficient (CLmax). However, maximum lift to drag ratio (L/Dmax) was reduced on CL optimization region due to flow differences between optimization and wind tunnel conditions. Aerodynamic efficiency improvement was found for greater lift coefficients (CL). Reductions on wing tip vortex size and intensity due to winglet installation are seen on measured vorticity map, showing liftinduced drag reduction according to Maskells equation. Parabolic drag polar and Maskells equation methods were used for lift-induced drag calculation, using balance force and flowing mapping data for calculations. The presented concept showed considerable aircraft performance improvement, using a feasible device with greater certification ease than other morphing structures concepts, once the failure of this system would not compromise flight safety. Further investigation using computational fluid dynamics (CFD) and wind tunnel experiments is necessary to develop and test a functional camber morphing winglet device. / Regulamentações internacionais sobre emissões estão se tornando mais rigorosas. Metas de melhoria da eficiência de consumo de combustível demandam o desenvolvimento de tecnologias capazes de reduzir o consumo e emissões de gases. Estruturas capazes de adaptar sua forma aerodinâmica para condição ótima em voo trazem potencial de redução do arrasto e consumo de combustível da aeronave, minimizando as emissões de gases e gastos com combustível. Este estudo apresenta uma investigação sobre o impacto de uma winglet de camber variável em um jato executivo da categoria mid size utilizando simulação numérica e experimentos em túnel de vento. Um algoritmo genético foi usado para otimizar o camber das seções para diferentes fases de voo. As geometrias otimizadas reduziram o arrasto total em até 0.58% comparadas a winglet original na otimização de condição única, alcançando até 7% de redução no combustível consumido em missão típica. Essa melhoria de eficiência permite a aeronave carregar 900 kg de carga adicional, composta pelo sistema de adaptação e carga paga extra. Há uma indicação de resultados ainda melhores para aplicação em um jato comercial maior. A metodologia apresentada é apropriada para projeto de uma nova winglet de geometria fixa ou que incorpore a tecnologia de adaptação. Medidas de força com balança aerodinâmica mostraram que as winglets otimizadas aumentaram o alongamento efetivo da asa (AReff), reduzindo o arrasto induzido, e o coeficiente de sustentação máximo (CLmax). No entanto, a máxima razão entre sustentação e arrasto (L/Dmax) foi reduzida dentro do intervalo de CL da otimização devido as diferenças entre as condições do escoamento na otimização e no túnel de vento. Melhoria na eficiência aerodinâmica foi obtida para coeficientes de sustentação (CL) maiores. Reduções no tamanho e intensidade do vórtice de ponta de asa são vistas nos mapas de vorticidade medidos, mostrando redução do arrasto induzido segundo a equação de Maskell. Os métodos da polar de arrasto parabólica e da equação de Maskell foram usados para o cálculo do arrasto induzido, utilizando nos cálculos os dados de força da balança e o mapeamento do escoamento. O conceito apresentado mostrou melhoria considerável no desempenho da aeronave, utilizando um sistema factível e com maior facilidade para certificação que outros conceitos de estruturas adaptáveis, uma vez que a falha desse sistema não comprometeria a segurança do voo. Mais estudos são necessários para desenvolver e testar uma winglet de camber varável funcional.

[pt] A robótica aplicada à reabilitação e amplificação humana está em uma fase iminente de se tornar parte de nossa vida diária. A justaposição da capacidade de controle humana e o poder mecânico desenvolvido pelas máquinas oferecem uma promissora solução para auxílio físico e de amplificação humana. O presente trabalho apresenta um exoesqueleto ativo para membros superiores controlado por uma alternativa e simples Interface Homem-Máquina (HMI) que utiliza o Modelo Muscular de Hill para aumentar a força e resistência mecânica do usuário. Músculos Pneumáticos Artificiais (PAM) são utilizados como atuadores por sua alta razão entre potência e peso e atuam o sistema através de um esquema com cabos de aço. Algoritmos Genéticos (GA) aproximam localmente os parâmetros do modelo matemático do atuador e o modelo fisiológico do músculo, que utiliza sinais eletromiográficos superficiais (sEMG) para estimar o torque na articulação do exoesqueleto. A metodologia proposta oferece três vantagens principais: (i) reduz o número de eletrodos necessários para monitorar a atividade muscular, (ii) elimina a necessidade de transdutores de força ou pressão entre o exoesqueleto e o usuário ou o ambiente e (iii) reduz o custo de processamento em tempo-real, necessário para implementações de sistemas embarcados. O exoesqueleto é restrito ao membro superior direito e a estratégia de controle é avaliada verificando o desempenho do usuário ao manipular uma carga de 3.1kg estática e dinamicamente com e sem o auxílio do equipamento assistivo. / [en] Robotics for rehabilitation and human amplification is imminent to become part of our daily life. The juxtaposition of human control capability and machine mechanical power offers a promising solution for human assistance and physical enhancement. This work presents an upper limb active exoskeleton controlled by an alternative and simple Human-Machine Interface (HMI) that uses a Hill Muscle Model for strength and endurance amplification. Pneumatic Artificial Muscles (PAM) are used as actuators for its high power-to-weight ratio and to drive the system through a cable arrangement. Genetic Algorithms (GA) approach locally optimizes the model parameters for the actuator mathematical model and the physiologic muscle model that uses the surface electromyography (sEMG) to estimate the exoskeleton joint torque. The proposed methodology offers three main advantages: (i) it reduces the number of electrodes needed to monitor the muscles, (ii) it eliminates the need for user force or pressure sensoring, and (iii) it reduces the real-time processing effort which is necessary for embedded implementation and portability. The exoskeleton is restricted to the right upper limb and the control methodology is validated evaluating the user performance while dynamically and statically handling a 3.1kg payload with and without the aid of the assistive device.

[pt] O Problema das Sub-somas Consecutivas Máximas (MCSP) surge em cenários de interesse teórico e prático, por exemplo, no casamento aproximado de padrões, identificação de proteínas e análise de dados estatísticos apenas para nomear alguns. Dada uma sequência de n números reais não negativos, O MCSP consiste em calcular as somas consecutivas máximas de tamanho 1 até n. Como existem implementações triviais que permitem encontrar o máximo para um comprimento fixo, existe um procedimento quadrático simples que permite resolver o MCSP. Apesar dos esforços dedicados ao problema, não é conhecido nenhum algoritmo significativamente melhor que a solução simples. Portanto, uma pergunta natural é se existe um limite inferior superlinear para o MCSP. Neste trabalho reportamos nossas pesquisas no sentido de provar tal limite. / [en] The Maximum Consecutive Subsums Problem (MCSP) arises in scenarios of both theoretical and practical interest, for example, approximate pattern matching, protein identification and analysis of statistical data to cite a few. Given a sequence of n non-negative real numbers, The MCSP asks for the computation of the maximum consecutive sums of lengths 1 through n. Since trivial implementations allow to compute the maximum for a fixed length value, it follows that there exists a naive quadratic procedure to solve the MCSP. Notwithstanding the effort devoted to the problem, no algorithm is known which is significantly better than the naive solution. Therefore, a natural question is whether there exists a superlinear lower bound for the MCSP. In this work we report our research in the direction of proving such a ower bound.