Análise de desempenho de algoritmos de compressão de dados com perda para aplicações industriais

The great amount of data generated as the result of the automation and process supervision in industry implies in two problems: a big demand of storage in discs and the difficulty in streaming this data through a telecommunications link. The lossy data compression algorithms were born in the 90’s with the goal of solving these problems and, by consequence, industries started to use those algorithms in industrial supervision systems to compress data in real time. These algorithms were projected to eliminate redundant and undesired information in a efficient and simple way. However, those algorithms parameters must be set for each process variable, becoming impracticable to configure this parameters for each variable in case of systems that monitor thousands of them. In that context, this paper propose the algorithm Adaptive Swinging Door Trending that consists in a adaptation of the Swinging Door Trending, as this main parameters are adjusted dynamically by the analysis of the signal tendencies in real time. It’s also proposed a comparative analysis of performance in lossy data compression algorithms applied on time series process variables and dynamometer cards. The algorithms used to compare were the piecewise linear and the transforms.

Classificador máquina de suporte vetorial com análise de Fourier aplicada em dados de EEG e EMG

The classifier support vector machine is used in several problems in various areas of knowledge. Basically the method used in this classier is to end the hyperplane that maximizes the distance between the groups, to increase the generalization of the classifier. In this work, we treated some problems of binary classification of data obtained by electroencephalography (EEG) and electromyography (EMG) using Support Vector Machine with some complementary techniques, such as: Principal Component Analysis to identify the active regions of the brain, the periodogram method which is obtained by Fourier analysis to help discriminate between groups and Simple Moving Average to eliminate some of the existing noise in the data. It was developed two functions in the software R, for the realization of training tasks and classification. Also, it was proposed two weights systems and a summarized measure to help on deciding in classification of groups. The application of these techniques, weights and the summarized measure in the classier, showed quite satisfactory results, where the best results were an average rate of 95.31% to visual stimuli data, 100% of correct classification for epilepsy data and rates of 91.22% and 96.89% to object motion data for two subjects.

Geochemistry of the water column of southern lake Baikal during 1967-2005

At present, when the influence of human economic activity is progressively increasing, significant attention is devoted to the state of water ecosystems. All researchers engaged in these problems agree that the state of the water system (pollution and eutrophication) can only be estimated on the basis of long-term researches. Systemic monitoring (at least once per month) of ionic components (Ca2+, Mg2+, Na+, K+, bicarbonates, sulfates, and chlorides) in unfiltered water of Lake Baikal and its tributaries had been carried out under the supervision of Votintsev since 1947. Based on the analysis of systematic data on trophic components obtained during 1965-2005, we tried to estimate the present-day trophic status of the pelagic zone in the lake, define the trend of long-term changes of trophic components and understand the reasons of the distortion of cyclicity in the development of spring diatom algae, which create a favorable environment in any water basin. It should be noted that the station near Cape Polovinnyi is located 20 km away from the town of Baikal'sk. Wastewaters of the Baikal'sk pulp and paper mill is the main source of dioxins and furans in Baikal. Based on the significant difference between sulfate contents in wastewaters of the plant (>300 mg/l), tributaries of Baikal (7.5 mg/l), and waters in the southern part of the lake (3.9 mg/l), we defined the following periods: (i) period of natural seasonal patterns until 1967-1968 (prior to putting the Baikal'sk Mill into operation; (ii) period of weak anthropogenic pollution (1969-1985); and (iii) period of strong anthropogenic pollution since 1986.

A Família nas Redes Sociais Pessoais de Idosos

Objetivos: Analisar as caraterísticas sociodemográficas e das redes sociais pessoais dos idosos de acordo com a composição das redes centrada na família. Metodologia: Para caraterizar as redes sociais pessoais utilizámos o Instrumento de Análise da Rede Social e Pessoal – Idosos (IARSP-idosos) (Guadalupe, 2010; Guadalupe e Vicente, 2012) e um questionário para descrever sociodemograficamente a amostra. Participantes: A amostra é constituída por 567 idosos (M = 75,53 anos), com predominância do sexo feminino (64,1%). A maioria é casada (53,8%) e detém a 4ª classe (51,3%). Os participantes, na sua maioria, têm filhos (87,8%) e não vivem sós (79,4%). Resultados: As redes são compostas em média por 8 elementos, dominadas por laços familiares (M = 76,90%). São redes coesas, com relações interpessoais duradouras, com pouca dispersão geográfica e elevada frequência de contactos. O apoio percebido nas redes é sobretudo emocional e informativo. Quanto à sua composição, 43,7% dos idosos têm uma rede exclusivamente familiar, 53,4% redes com família e outros campos relacionais e apenas 2,8% apresentam redes sem família. Os idosos com 76-85 anos, casados e com agregado familiar numeroso têm maior probabilidade de pertencer a redes exclusivamente familiares. Os idosos mais jovens e divorciados tendem a pertencer a redes mais diversificadas, enquanto as mulheres e os indivíduos solteiros e sem filhos têm maior probabilidade de não ter laços familiares nas suas redes, compensando a sua ausência com relações de amizade e de vizinhança. As redes exclusivamente familiares estão associadas a maior perceção de apoio emocional, material e instrumental, companhia social e reciprocidade de apoio. As redes com família e outras composições caraterizam-se por ter mais elementos e uma maior dispersão geográfica. As redes sem família são as mais reduzidas e são normalmente homogéneas para o género feminino e a nível etário, no grupo idoso. Conclusões: Fica patente o papel central das famílias nas redes e no apoio informal. Contudo, será essencial potenciar a diversificação e manutenção dos vínculos promovendo o acesso a novos contactos ao longo de todo o ciclo vital, de forma a garantir uma rede social pessoal diversificada e efetiva, em vínculos e recursos, que complemente as necessidades e favoreça o bem-estar da pessoa idosa. / Objectives: To analyze the sociodemographical and personal social networks characteristics of the elderly according to the composition of the networks centered on the families. Methodology: For characterizing the personal social networks we used the Instrumento de Análise da Rede Social Pessoal (IARSP-Idosos) (Guadalupe, 2010; Guadalupe e Vicente, 2012) and for sociodemographic characteristics we used a questionnaire. Participants: The sample consisted of 567 elderly (M = 75.53 years), mainly female (64.1%). The majority are married (53.8%) and have the 4th grade (51,3%). Overall the participants have offspring (87.8%) and do not live alone (79.4%). Results: On average, the networks have 8 elements, mostly relatives (M = 76.90%). The networks are cohesive, long-lasting, have a low geographical spread and we observed a high frequency of contacts. The networks provide mostly emotional (M = 2.64) and informative support (M = 2.37). Regarding its composition, 43.7% of the elderly have an exclusively family network, 53.4% have networks with family members and other relational fields and only 2.8% have no relatives in their networks. The elderly whose age is between 76-85 years, married and with a large household are more likely to belong to exclusively family networks. Younger and divorced elderly tend to belong to more diverse networks, as women and individuals unmarried and without offspring are more likely to do not have family bounds in their networks, with a higher proportion of friends and neighbors. Exclusively family networks are associated with greater perception of emotional, material and instrumental support, social company and reciprocal support. Networks with family and other fields are characterized by having more elements and a greater geographical spread. The social networks without family are smaller and are usually homogeneous for female gender and age, in the elderly group. Conclusions: The role of families in providing informational support is clear. However, it will be essential to enhance the diversification and maintain ties that promote access to new contacts throughout our entire life, to ensure a diversified social network that will be effective in bonds and resources that complement the needs and encourages the well-being of the elderly.

Labor Scheduling Using NPV Estimates of the Marginal Benefit of Additional Labor Capacity

An extensive literature exists on the problems of daily (shift) and weekly (tour) labor scheduling. In representing requirements for employees in these problems, researchers have used formulations based either on the model of Dantzig (1954) or on the model of Keith (1979). We show that both formulations have weakness in environments where management knows, or can attempt to identify, how different levels of customer service affect profits. These weaknesses results in lower-than-necessary profits. This paper presents a New Formulation of the daily and weekly Labor Scheduling Problems (NFLSP) designed to overcome the limitations of earlier models. NFLSP incorporates information on how changing the number of employees working in each planning period affects profits. NFLP uses this information during the development of the schedule to identify the number of employees who, ideally, should be working in each period. In an extensive simulation of 1,152 service environments, NFLSP outperformed the formulations of Dantzig (1954) and Keith (1979) at a level of significance of 0.001. Assuming year-round operations and an hourly wage, including benefits, of $6.00, NFLSP's schedules were $96,046 (2.2%) and $24,648 (0.6%) more profitable, on average, than schedules developed using the formulations of Danzig (1954) and Keith (1979), respectively. Although the average percentage gain over Keith's model was fairly small, it could be much larger in some real cases with different parameters. In 73 and 100 percent of the cases we simulated NFLSP yielded a higher profit than the models of Keith (1979) and Danzig (1954), respectively.

Jeux de policiers et voleurs, Modèles et applications

Les jeux de policiers et voleurs sont étudiés depuis une trentaine d’années en informatique et en mathématiques. Comme dans les jeux de poursuite en général, des poursuivants (les policiers) cherchent à capturer des évadés (les voleurs), cependant ici les joueurs agissent tour à tour et sont contraints de se déplacer sur une structure discrète. On suppose toujours que les joueurs connaissent les positions exactes de leurs opposants, autrement dit le jeu se déroule à information parfaite. La première définition d’un jeu de policiers-voleurs remonte à celle de Nowakowski et Winkler [39] et, indépendamment, Quilliot [46]. Cette première définition présente un jeu opposant un seul policier et un seul voleur avec des contraintes sur leurs vitesses de déplacement. Des extensions furent graduellement proposées telles que l’ajout de policiers et l’augmentation des vitesses de mouvement. En 2014, Bonato et MacGillivray [6] proposèrent une généralisation des jeux de policiers-voleurs pour permettre l’étude de ceux-ci dans leur globalité. Cependant, leur modèle ne couvre aucunement les jeux possédant des composantes stochastiques tels que ceux dans lesquels les voleurs peuvent bouger de manière aléatoire. Dans ce mémoire est donc présenté un nouveau modèle incluant des aspects stochastiques. En second lieu, on présente dans ce mémoire une application concrète de l’utilisation de ces jeux sous la forme d’une méthode de résolution d’un problème provenant de la théorie de la recherche. Alors que les jeux de policiers et voleurs utilisent l’hypothèse de l’information parfaite, les problèmes de recherches ne peuvent faire cette supposition. Il appert cependant que le jeu de policiers et voleurs peut être analysé comme une relaxation de contraintes d’un problème de recherche. Ce nouvel angle de vue est exploité pour la conception d’une borne supérieure sur la fonction objectif d’un problème de recherche pouvant être mise à contribution dans une méthode dite de branch and bound.

Estudo sobre equipas educativas: investigar para melhorar

Trabalho de Projeto apresentado à Escola Superior de Educação de Paula Frassinetti, para obtenção do grau de mestre em ciências de educação, área de especialização em Supervisão Pedagógica

A path-based framework for analyzing large markov models

Reliability and dependability modeling can be employed during many stages of analysis of a computing system to gain insights into its critical behaviors. To provide useful results, realistic models of systems are often necessarily large and complex. Numerical analysis of these models presents a formidable challenge because the sizes of their state-space descriptions grow exponentially in proportion to the sizes of the models. On the other hand, simulation of the models requires analysis of many trajectories in order to compute statistically correct solutions. This dissertation presents a novel framework for performing both numerical analysis and simulation. The new numerical approach computes bounds on the solutions of transient measures in large continuous-time Markov chains (CTMCs). It extends existing path-based and uniformization-based methods by identifying sets of paths that are equivalent with respect to a reward measure and related to one another via a simple structural relationship. This relationship makes it possible for the approach to explore multiple paths at the same time,· thus significantly increasing the number of paths that can be explored in a given amount of time. Furthermore, the use of a structured representation for the state space and the direct computation of the desired reward measure (without ever storing the solution vector) allow it to analyze very large models using a very small amount of storage. Often, path-based techniques must compute many paths to obtain tight bounds. In addition to presenting the basic path-based approach, we also present algorithms for computing more paths and tighter bounds quickly. One resulting approach is based on the concept of path composition whereby precomputed subpaths are composed to compute the whole paths efficiently. Another approach is based on selecting important paths (among a set of many paths) for evaluation. Many path-based techniques suffer from having to evaluate many (unimportant) paths. Evaluating the important ones helps to compute tight bounds efficiently and quickly.

Nurse Rostering with Genetic Algorithms

In recent years genetic algorithms have emerged as a useful tool for the heuristic solution of complex discrete optimisation problems. In particular there has been considerable interest in their use in tackling problems arising in the areas of scheduling and timetabling. However, the classical genetic algorithm paradigm is not well equipped to handle constraints and successful implementations usually require some sort of modification to enable the search to exploit problem specific knowledge in order to overcome this shortcoming. This paper is concerned with the development of a family of genetic algorithms for the solution of a nurse rostering problem at a major UK hospital. The hospital is made up of wards of up to 30 nurses. Each ward has its own group of nurses whose shifts have to be scheduled on a weekly basis. In addition to fulfilling the minimum demand for staff over three daily shifts, nurses’ wishes and qualifications have to be taken into account. The schedules must also be seen to be fair, in that unpopular shifts have to be spread evenly amongst all nurses, and other restrictions, such as team nursing and special conditions for senior staff, have to be satisfied. The basis of the family of genetic algorithms is a classical genetic algorithm consisting of n-point crossover, single-bit mutation and a rank-based selection. The solution space consists of all schedules in which each nurse works the required number of shifts, but the remaining constraints, both hard and soft, are relaxed and penalised in the fitness function. The talk will start with a detailed description of the problem and the initial implementation and will go on to highlight the shortcomings of such an approach, in terms of the key element of balancing feasibility, i.e. covering the demand and work regulations, and quality, as measured by the nurses’ preferences. A series of experiments involving parameter adaptation, niching, intelligent weights, delta coding, local hill climbing, migration and special selection rules will then be outlined and it will be shown how a series of these enhancements were able to eradicate these difficulties. Results based on several months’ real data will be used to measure the impact of each modification, and to show that the final algorithm is able to compete with a tabu search approach currently employed at the hospital. The talk will conclude with some observations as to the overall quality of this approach to this and similar problems.

O papel das representações na resolução de problemas de Matemática: um estudo no 1º ano de escolaridade

Este estudo tem como objectivo investigar o papel que as representações, construídas por alunos do 1.o ano de escolaridade, desempenham na resolução de problemas de Matemática. Mais concretamente, a presente investigação procura responder às seguintes questões: Que representações preferenciais utilizam os alunos para resolver problemas? De que forma é que as diferentes representações são influenciadas pelas estratégias de resolução de problemas utilizadas pelos alunos? Que papéis têm os diferentes tipos de representação na resolução dos problemas? Nesta investigação assume-se que a resolução de problemas constitui uma actividade muito importante na aprendizagem da Matemática no 1.o Ciclo do Ensino Básico. Os problemas devem ser variados, apelar a estratégias diversificadas de resolução e permitir diferentes representações por parte dos alunos. As representações cativas, icónicas e simbólicas constituem importantes ferramentas para os alunos organizarem, registarem e comunicarem as suas ideias matemáticas, nomeadamente no âmbito da resolução de problemas, servindo igualmente de apoio à compreensão de conceitos e relações matemáticas. A metodologia de investigação segue uma abordagem interpretativa tomando por design o estudo de caso. Trata-se simultaneamente de uma investigação sobre a própria prática, correspondendo os quatro estudos de caso a quatro alunos da turma de 1.0 ano de escolaridade da investigadora. A recolha de dados teve lugar durante o ano lectivo 2007/2008 e recorreu à observação, à análise de documentos, a diários, a registos áudio/vídeo e ainda a conversas com os alunos. A análise de dados que, numa primeira fase, acompanhou a recolha de dados, teve como base o problema e as questões da investigação bem como o referencial teórico que serviu de suporte à investigação. Com base no referencial teórico e durante o início do processo de análise, foram definidas as categorias de análise principais, sujeitas posteriormente a um processo de adequação e refinamento no decorrer da análise e tratamento dos dados recolhidos -com vista à construção dos casos em estudo. Os resultados desta investigação apontam as representações do tipo icónico e as do tipo simbólico como as representações preferenciais dos alunos, embora sejam utilizadas de formas diferentes, com funções distintas e em contextos diversos. Os elementos simbólicos apoiam-se frequentemente em elementos icónicos, sendo estes últimos que ajudam os alunos a descompactar o problema e a interpretá-lo. Nas representações icónicas enfatiza-se o papel do diagrama, o qual constitui uma preciosa ferramenta de apoio ao raciocínio matemático. Conclui-se ainda que enquanto as representações activas dão mais apoio a estratégias de resolução que envolvem simulação, as representações icónicas e simbólicas são utilizadas com estratégias diversificadas. As representações construídas, com papéis e funções diferentes entre si, e que desempenham um papel crucial na correcta interpretação e resolução dos problemas, parecem estar directamente relacionadas com as caraterísticas da tarefa proposta no que diz respeito às estruturas matemáticas envolvidas. ABSTRACT; The objective of the present study is to investigate the role of the representations constructed by 1st grade students in mathematical problem solving. More specifically, this research is oriented by the following questions: Which representations are preferably used by students to solve problems? ln which way the strategies adopted by the students in problem solving influence those distinct representations? What is the role of the distinct types of representation in the problems solving process? ln this research it is assumed that the resolution of problems is a very important activity in the Mathematics learning at the first cycle of basic education. The problems must be varied, appealing to diverse strategies of resolution and allow students to construct distinct representations. The active, iconic and symbolic representations are important tools for students to organize, to record and to communicate their mathematical ideas, particularly in problem solving context, as well as supporting the understanding of mathematical concepts and relationships. The adopted research methodology follows an interpretative approach, and was developed in the context of the researcher classroom, originating four case studies corresponding to four 1 st grade students of the researcher's class. Data collection was carried out during the academic year of 2007/2008 and was based on observation, analysis of documents, diaries, audio and video records and informal conversations with students. The initial data analysis was based on the problems and issues of research, as well in the theoretical framework that supports it. The main categories of analysis were defined based on the theoretical framework, and were subjected to a process of adaptation and refining during data processing and analysis aiming the -case studies construction. The results show that student's preferential representations are the iconic and the symbolic, although these types of representations are used in different ways, with different functions and in different contexts. The symbolic elements are often supported by iconic elements, the latter helping students to unpack the problem and interpret it. ln the iconic representations the role of the diagrams is emphasized, consisting in a valuable tool to support the mathematical reasoning. One can also conclude that while the active representations give more support to the resolution strategies involving simulation, the iconic and symbolic representations are preferably used with different strategies. The representations constructed with distinct roles and functions, are crucial in the proper interpretation and resolution of problems, and seem to be directly related to the characteristics of the proposed task with regard to the mathematical structures involved.

Evaluating consumer price perception: a mental accounting and frame dependent perspective

In this thesis, we evaluate consumer purchase behaviour from the perspective of heuristic decision making. Heuristic decision processes are quick and easy mental shortcuts, adopted by individuals to reduce the amount of time spent in decision making. In particular, we examine those heuristics which are caused by framing – prospect theory and mental accounting, and examine these within price related decision scenarios. The impact of price framing on consumer behaviour has been studied under the broad umbrella of reference price, which suggests that decision makers use reference points as standards of comparison when making a purchase decision. We investigate four reference points - a retailer's past prices, a competitor's current prices, a competitor's past prices, and consumers' expectation of immediate future price changes, to further our understanding of the impact of price framing on mental accounting, and in turn, contribute to the growing body of reference price literature in Marketing research. We carry out experiments in which levels of price frame and monetary outcomes are manipulated in repeated measures analysis of variance (ANOVA). Our results show that where these reference points are clearly specified in decision problems, price framing significantly affects consumers' perceptions of monetary gains derived through discounts, and leads to reversals in consumer preferences. We also found that monetary losses were not sensitive to price frame manipulations.

Mackey topology on locally convex spaces and on locally quasi-convex groups. Similarities and historical remarks

A counterpart of the Mackey–Arens Theorem for the class of locally quasi-convex topological Abelian groups (LQC-groups) was initiated in Chasco et al. (Stud Math 132(3):257–284, 1999). Several authors have been interested in the problems posed there and have done clarifying contributions, although the main question of that source remains open. Some differences between the Mackey Theory for locally convex spaces and for locally quasi-convex groups, stem from the following fact: The supremum of all compatible locally quasi-convex topologies for a topological abelian group G may not coincide with the topology of uniform convergence on the weak quasi-convex compact subsets of the dual groupG∧. Thus, a substantial part of the classical Mackey–Arens Theorem cannot be generalized to LQC-groups. Furthermore, the mentioned fact gives rise to a grading in the property of “being a Mackey group”, as defined and thoroughly studied in Díaz Nieto and Martín-Peinador (Proceedings in Mathematics and Statistics 80:119–144, 2014). At present it is not known—and this is the main open question—if the supremum of all the compatible locally quasi-convex topologies on a topological group is in fact a compatible topology. In the present paper we do a sort of historical review on the Mackey Theory, and we compare it in the two settings of locally convex spaces and of locally quasi-convex groups. We point out some general questions which are still open, under the name of Problems.

Caracterización de bacterias filamentosas en el funcionamiento de un reactor aerobio de la planta de tratamiento de aguas residuales de origen cervecero

La actividad industrial y el desarrollo material y económico, han traído como consecuencia la contaminación del aire, agua y el suelo; lo que ocasiona modificaciones físicas químicas y biológicas que han producido un deterioro en la calidad del agua, dando como resultado problemas de contaminación que afectan tanto la productividad de los sistemas como la salud humana. A las aguas de composición variada provenientes de uso municipal, industrial, comercial, agrícola, pecuario, o de cualquier otra índole, ya sea privada o pública que han sufrido una degradación o alteración en su calidad original se le conoce como agua residual. Este trabajo tiene como objetivo “Caracterizar las bacterias filamentosas en el funcionamiento de un reactor aerobio de la planta de tratamiento de aguas residuales de origen cervecero” para ello se estudió durante varios meses los parámetros físico-químicos y biológicos para poder así controlar de las bacterias filamentosas y así evitar en un futuro problemas de operación o poder controlar su crecimiento y por ende, ecológicos dentro del sistema de lodos activados. La identificación se realizó tomando muestras en el reactor aerobio y realizándole la tinción de Gram para posteriormente ser vistos en un microscopio de una resolución de 100x; luego se caracterizaron las bacterias juntas con los parámetros de operación del tanque de lodos por muestra y los resultados encontrados fueron la presencia de filamentos Microtrix Parvicella, Tipo 021N, y Sp1 (llamada así por no ser identificada, ni encontrada en la literatura), esta es una nueva especie encontrada, ya que es propia de este reactor aerobio y crecen principalmente en aguas cerveceras y por deficiencia de nutrientes en el sistema. Este trabajo nos permitió conocer la dinámica que existe entre los parámetros fisicoquímicos y los microorganismos que se encuentran en un biorreactor Aerobio. Esto nos llevó a comprender mejor el funcionamiento de estos sistemas dentro de plantas de aguas residuales de tipo industrial. ABSTRACT Industrial activity and the physical and economic development have resulted in contamination of air, water and soil, causing physical chemical and biological changes that have produced deterioration in water quality, resulting in pollution problems affects the productivity of the systems and human health. A varied composition waters from municipal, industrial, commercial, agricultural, livestock, or any other use, whether private or public who have suffered a degradation or alteration in their original quality is known as residual water. This work aims to "characterize filamentous bacteria in the operation of an aerobic reactor plant wastewater treatment brewer origin" for this physicochemical and biological parameters were studied for several months to thereby control bacteria stringy and avoid future problems in operation or to control their growth and thus ecological This work aims to "characterize filamentous bacteria in the operation of an aerobic reactor plant wastewater treatment brewer origin" for this physicochemical and biological parameters were studied for several months to thereby control bacteria stringy and avoid future problems in operation or to control their growth and thus ecological within the activated sludge system. This work allowed us to understand the dynamics between physicochemical parameters and microorganisms found in an aerobic bioreactor. This led us to better understand the operation of these systems within plants industrial wastewater.