Meta-heuristics tunning using CBR for dynamic scheduling

This paper addresses the problem of Biological Inspired Optimization Techniques (BIT) parameterization, considering the importance of this issue in the design of BIT especially when considering real world situations, subject to external perturbations. A learning module with the objective to permit a Multi-Agent Scheduling System to automatically select a Meta-heuristic and its parameterization to use in the optimization process is proposed. For the learning process, Casebased Reasoning was used, allowing the system to learn from experience, in the resolution of similar problems. Analyzing the obtained results we conclude about the advantages of its use.

Self-optimizing through CBR learning

In this paper, we foresee the use of Multi-Agent Systems for supporting dynamic and distributed scheduling in Manufacturing Systems. We also envisage the use of Autonomic properties in order to reduce the complexity of managing systems and human interference. By combining Multi-Agent Systems, Autonomic Computing, and Nature Inspired Techniques we propose an approach for the resolution of dynamic scheduling problem, with Case-based Reasoning Learning capabilities. The objective is to permit a system to be able to automatically adopt/select a Meta-heuristic and respective parameterization considering scheduling characteristics. From the comparison of the obtained results with previous results, we conclude about the benefits of its use.

Autonomic computing for scheduling in manufacturing systems

We describe a novel approach to scheduling resolution by combining Autonomic Computing (AC), Multi-Agent Systems (MAS) and Nature Inspired Optimization Techniques (NIT). Autonomic Computing has emerged as paradigm aiming at embedding applications with a management structure similar to a central nervous system. A natural Autonomic Computing evolution in relation to Current Computing is to provide systems with Self-Managing ability with a minimum human interference. In this paper we envisage the use of Multi-Agent Systems paradigm for supporting dynamic and distributed scheduling in Manufacturing Systems with Autonomic properties, in order to reduce the complexity of managing systems and human interference. Additionally, we consider the resolution of realistic problems. The scheduling of a Cutting and Treatment Stainless Steel Sheet Line will be evaluated. Results show that proposed approach has advantages when compared with other scheduling systems.

Self-managing agents for dynamic scheduling in manufacturing

The main purpose of this paper is to propose a Multi-Agent Autonomic and Bio-Inspired based framework with selfmanaging capabilities to solve complex scheduling problems using cooperative negotiation. Scheduling resolution requires the intervention of highly skilled human problem-solvers. This is a very hard and challenging domain because current systems are becoming more and more complex, distributed, interconnected and subject to rapidly changing. A natural Autonomic Computing (AC) evolution in relation to Current Computing is to provide systems with Self-Managing ability with a minimum human interference.

Instrumentos de apoio à gestão estratégica e ao desempenho organizacional dos fisioterapeutas em unidades privadas de fisioterapia

Mestrado em Intervenção Sócio-Organizacional na Saúde - Área de especialização: Políticas de Administração e Gestão de Serviços de Saúde.

Políticas de intervenção prioritária em Portugal: novas políticas, novas práticas?

Em Portugal, no final da década de 90 do século XX, começaram a ser desenvolvidas estratégias de discriminação positiva visando garantir o cumprimento da escolaridade obrigatória e a luta contra a exclusão escolar e social, designadamente nas periferias das grandes cidades. É neste contexto que surgem as escolas e os Territórios Educativos de Intervenção Prioritária (TEIP) pelo Despacho nº147-B/ME/96, de 1 de Agosto de 1996. Este programa, inicialmente inspirado nas zonas de intervenção prioritárias francesas, visava a intervenção de vários parceiros locais (professores, alunos, pessoal não docente, associações de pais, autarquias locais, associações culturais e associações recreativas) na elaboração do Projeto Educativo. Com o XVII Governo Constitucional o programa foi redefinido passando a incluir novas vertentes: necessidade de existência de um projeto educativo próprio; consultadoria externa; avaliação periódica de resultados em diferentes domínios (taxas de insucesso e abandono escolar, assiduidade, comportamento, participação, inovações organizacionais, parcerias educativas estabelecidas no âmbito do Programa, etc.). Foi também alargado a todo o território nacional, envolvendo atualmente cento e cinco agrupamentos escolares. Com esta apresentação visamos analisar se as novas políticas e diretrizes, no domínio da educação prioritária, contribuíram para a emergência de novas estratégias pedagógicas, organizacionais e de envolvimento comunitário. Os elementos em que basearemos a nossa análise serão os seguintes: (i) relatório nacional do programa TEIP (2010-2011); (ii) relatórios do programa de avaliação externa das escolas; (iii) entrevistas realizadas aos atores locais, designadamente a coordenadores e consultores dos projetos TEIP. As conclusões da nossa comunicação centrar-se-ão no papel dos atores locais no desenvolvimento do Programa TEIP e no impacto deste programa na melhoria dos resultados académicos, na diminuição da indisciplina e violência escolar e na construção de percursos de vida que contrariem as tendências para a exclusão escolar e social.

Corporate brand identity management – proposal of a new framework

The term “corporate brand” has been widely used in literature since the eighties. According to Balmer (1998) this concept tends to be used as an alternative to the concept of corporate identity. The author argues that the use of branding principles to discuss corporate identity has tended to align the area more closely with marketing. However, the literature on brand management (Aaker, 1991; Kapferer, 1991 and de Chernatony and McDonald, 1992), gives little attention to the corporate brand” (p. 985). Based on the concepts of corporate brand, brand identity and B2B relationship, the authors are interested in eliminating this gap in literature by designing a framework of corporate brand identity management. The aim of this investigation is to investigate the impact of B2B relationships in corporate brand identity management. The methodology used is quantitative analysis of surveys and scale development. The originality of this paper is to investigate the influence of the relationship between brands in corporate brand identity. This investigation is very important to help the decisions of the corporate brand managers and academics. According to literature, namely on corporate brands (Balmer 2002b, Hatch and Schultz, 2001, 2003) and on brand identity (Kapferer, 1991, 2008, Aaker, 1996, de Chernatony, 1999) the authors developed a corporate brand identity management framework considering relationships between brands a context variable with definite impact on identity management as stated by Hakansson and Snehota (1989, 1995). These authors consider that organisations´ identity management is pursued under a relational perspective with impact on identity management. Most researchers on identity and corporate brand emphasise the importance of external influences (Kennedy, 1977; King, 1991; de Chernatony, 1999; Balmer and Gray, 2000; Balmer, 2002a). Those influences concern legislation, concurrence, political issues... and stakeholders’ perceptions and reputations (due to the holistic approach demanded by corporate brands). In this context the authors claim the importance of another influence: B2B relationships. This decision is inspired in sociological studies (Mannheim, 1950; and Tajfel and Turner, 1979) regarding individual identity. These authors claim that individuals form their personality by interacting in the social field. The authors argue that corporate brand identity also develops itself under a relational approach. The relationships selected to pursue this investigation are the ones that are developed by Portuguese universities and investigation centres that cooperate by developing investigation. Those centres are administrative and financially autonomous

Influence of environmental temperature and humidity on the acute ventilatory response to exercise in asthmatic adolescents

Asthma is a chronic inflammatory disorder of the respiratory airways affecting people of all ages, and constitutes a serious public health problem worldwide (6). Such a chronic inflammation is invariably associated with injury and repair of the bronchial epithelium known as remodelling (11). Inflammation, remodelling, and altered neural control of the airways are responsible for both recurrent exacerbations of asthma and increasingly permanent airflow obstruction (11, 29, 34). Excessive airway narrowing is caused by altered smooth muscle behaviour, in close interaction with swelling of the airway walls, parenchyma retractile forces, and enhanced intraluminal secretions (29, 38). All these functional and structural changes are associated with the characteristic symptoms of asthma – cough, chest tightness, and wheezing –and have a significant impact on patients’ daily lives, on their families and also on society (1, 24, 29). Recent epidemiological studies show an increase in the prevalence of asthma, mainly in industrial countries (12, 25, 37). The reasons for this increase may depend on host factors (e.g., genetic disposition) or on environmental factors like air pollution or contact with allergens (6, 22, 29). Physical exercise is probably the most common trigger for brief episodes of symptoms, and is assumed to induce airflow limitations in most asthmatic children and young adults (16, 24, 29, 33). Exercise-induced asthma (EIA) is defined as an intermittent narrowing of the airways, generally associated with respiratory symptoms (chest tightness, cough, wheezing and dyspnoea), occurring after 3 to 10 minutes of vigorous exercise with a maximal severity during 5 to 15 minutes after the end of the exercise (9, 14, 16, 24, 33). The definitive diagnosis of EIA is confirmed by the measurement of pre- and post-exercise expiratory flows documenting either a 15% fall in the forced expiratory volume in 1 second (FEV1), or a ≥15 to 20% fall in peak expiratory flow (PEF) (9, 24, 29). Some types of physical exercise have been associated with the occurrence of bronchial symptoms and asthma (5, 15, 17). For instance, demanding activities such as basketball or soccer could cause more severe attacks than less vigorous ones such as baseball or jogging (33). The mechanisms of exercise-induced airflow limitations seem to be related to changes in the respiratory mucosa induced by hyperventilation (9, 29). The heat loss from the airways during exercise, and possibly its post-exercise rewarming may contribute to the exercise-induced bronchoconstriction (EIB) (27). Additionally, the concomitant dehydration from the respiratory mucosa during exercise leads to an increased interstitial osmolarity, which may also contribute to bronchoconstriction (4, 36). So, the risk of EIB in asthmatically predisposed subjects seems to be higher with greater ventilation rates and the cooler and drier the inspired air is (23). The incidence of EIA in physically demanding coldweather sports like competitive figure skating and ice hockey has been found to occur in up to 30 to 35% of the participants (32). In contrast, swimming is often recommended to asthmatic individuals, because it improves the functionality of respiratory muscles and, moreover, it seems to have a concomitant beneficial effect on the prevalence of asthma exacerbations (14, 26), supporting the idea that the risk of EIB would be smaller in warm and humid environments. This topic, however, remains controversial since the chlorified water of swimming pools has been suspected as a potential trigger factor for some asthmatic patients (7, 8, 20, 21). In fact, the higher asthma incidence observed in industrialised countries has recently been linked to the exposition to chloride (7, 8, 30). Although clinical and epidemiological data suggest an influence of humidity and temperature of the inspired air on the bronchial response of asthmatic subjects during exercise, some of those studies did not accurately control the intensity of the exercise (2, 13), raising speculation of whether the experienced exercise overload was comparable for all subjects. Additionally, most of the studies did not include a control group (2, 10, 19, 39), which may lead to doubts about whether asthma per se has conditioned the observed results. Moreover, since the main targeted age group of these studies has been adults (10, 19, 39), any extrapolation to childhood/adolescence might be questionable regarding the different lung maturation. Considering the higher incidence of asthma in youngsters (30) and the fact that only the works of Amirav and coworkers (2, 3) have focused on this age group, a scarcity of scientific data can be identified. Additionally, since the main environmental trigger factors, i.e., temperature and humidity, were tested separately (10, 28, 39) it would be useful to analyse these two variables simultaneously because of their synergic effect on water and heat loss by the airways (31, 33). It also appears important to estimate the airway responsiveness to exercise within moderate environmental ranges of temperature and humidity, trying to avoid extreme temperatures and humidity conditions used by others (2, 3). So, the aim of this study was to analyse the influence of moderate changes in air temperature and humidity simultaneously on the acute ventilatory response to exercise in asthmatic children. To overcome the above referred to methodological limitations, we used a 15 minute progressive exercise trial on a cycle ergometer at 3 different workload intensities, and we collected data related to heart rate, respiratory quotient, minute ventilation and oxygen uptake in order to ensure that physiological exercise repercussions were the same in both environments. The tests were done in a “normal” climatic environment (in a gymnasium) and in a hot and humid environment (swimming pool); for the latter, direct chloride exposition was avoided.

Grupos de simetria: identificação de padrões no património açoriano

Dissertação de Mestrado, Matemática para Professores, 3 de Abril de 2014, Universidade dos Açores.

A denoising approach for iterative side information creation in distributed video coding

In distributed video coding, motion estimation is typically performed at the decoder to generate the side information, increasing the decoder complexity while providing low complexity encoding in comparison with predictive video coding. Motion estimation can be performed once to create the side information or several times to refine the side information quality along the decoding process. In this paper, motion estimation is performed at the decoder side to generate multiple side information hypotheses which are adaptively and dynamically combined, whenever additional decoded information is available. The proposed iterative side information creation algorithm is inspired in video denoising filters and requires some statistics of the virtual channel between each side information hypothesis and the original data. With the proposed denoising algorithm for side information creation, a RD performance gain up to 1.2 dB is obtained for the same bitrate.

Avaliação do impacto da marcha com canadianas no dispêndio energético: análise comparativa entre jovens e idosos

Introdução: As canadianas são utilizadas em múltiplos quadros clínicos em que existe compromisso da marcha. No entanto, é fulcral considerar as diferentes exigências metabólicas associadas a cada auxiliar e tipo de marcha. Objetivo: Avaliar o dispêndio energético (DE) na marcha normal (MN), com uma canadiana e com duas canadianas a 3 pontos e a 3 pontos modificada em jovens e idosos. Metodologia: Estudo analítico transversal, composto por 21 indivíduos. As variáveis analisadas foram o volume de oxigénio inspirado (VO2), volume de dióxido de carbono expirado (VCO2) e quociente respiratório (QR), obtidas através do sistema portátil (Cosmed K4b2, Cosmed, Roma, Itália). Resultados: Os participantes tinham idades entre 18 e 75 anos (11 jovens e 10 idosos). Os idosos apresentaram valores significativamente mais elevados que os jovens no DE na marcha com uma canadiana a 3 pontos (p=0,009) e com duas canadianas a 3 pontos (p=0,008), enquanto nas restantes marchas não houve diferenças estatisticamente significativas (p>0,05). A MN e a marcha com duas canadianas a 3 pontos foram os tipos de marcha com maior DE nos jovens, e nos idosos. Nos jovens, a MN apresentou 19% a 45% maior DE do que as restantes marchas, enquanto nos idosos verificou-se que todas as marchas (à exceção de uma canadiana a 3 pontos modificada) apresentaram um maior DE (entre 7 e 16%) comparativamente à MN. Conclusão: Os idosos apresentaram valores significativamente mais elevados de DE que os jovens nas marchas uma e duas canadianas a 3 pontos. Na MN e na marcha uma canadiana a 3 pontos modificada existe uma tendência para os jovens apresentarem valores de DE superior aos idosos. A medição do DE fornece uma indicação precisa da eficiência da marcha, sendo útil como suporte para a decisão clínica e para uma adequada reabilitação.

Abordagens transversais no ensino-aprendizagem da língua na educação pré-escolar e no 1.º ciclo do ensino básico

Mestrado (PES II), Educação Pré-Escolar e Ensino do 1.º Ciclo do Ensino Básico, 15 de Junho de 2015, Universidade dos Açores.

Aspectos de aprendizagem em optimização

A optimização e a aprendizagem em Sistemas Multi-Agente são consideradas duas áreas promissoras mas relativamente pouco exploradas. A optimização nestes ambientes deve ser capaz de lidar com o dinamismo. Os agentes podem alterar o seu comportamento baseando-se em aprendizagem recente ou em objectivos de optimização. As estratégias de aprendizagem podem melhorar o desempenho do sistema, dotando os agentes da capacidade de aprender, por exemplo, qual a técnica de optimização é mais adequada para a resolução de uma classe particular de problemas, ou qual a parametrização é mais adequada em determinado cenário. Nesta dissertação são estudadas algumas técnicas de resolução de problemas de Optimização Combinatória, sobretudo as Meta-heurísticas, e é efectuada uma revisão do estado da arte de Aprendizagem em Sistemas Multi-Agente. É também proposto um módulo de aprendizagem para a resolução de novos problemas de escalonamento, com base em experiência anterior. O módulo de Auto-Optimização desenvolvido, inspirado na Computação Autónoma, permite ao sistema a selecção automática da Meta-heurística a usar no processo de optimização, assim como a respectiva parametrização. Para tal, recorreu-se à utilização de Raciocínio baseado em Casos de modo que o sistema resultante seja capaz de aprender com a experiência adquirida na resolução de problemas similares. Dos resultados obtidos é possível concluir da vantagem da sua utilização e respectiva capacidade de adaptação a novos e eventuais cenários.

Um novo gerador central de padrões de locomoção para geração de trajectórias em tempo real de robôs quadrúpedes

Neste trabalho estuda-se a geração de trajectórias em tempo real de um robô quadrúpede. As trajectórias podem dividir-se em duas componentes: rítmica e discreta. A componente rítmica das trajectórias é modelada por uma rede de oito osciladores acoplados, com simetria 4 2 Z  Z . Cada oscilador é modelado matematicamente por um sistema de Equações Diferenciais Ordinárias. A referida rede foi proposta por Golubitsky, Stewart, Buono e Collins (1999, 2000), para gerar os passos locomotores de animais quadrúpedes. O trabalho constitui a primeira aplicação desta rede à geração de trajectórias de robôs quadrúpedes. A derivação deste modelo baseia-se na biologia, onde se crê que Geradores Centrais de Padrões de locomoção (CPGs), constituídos por redes neuronais, geram os ritmos associados aos passos locomotores dos animais. O modelo proposto gera soluções periódicas identificadas com os padrões locomotores quadrúpedes, como o andar, o saltar, o galopar, entre outros. A componente discreta das trajectórias dos robôs usa-se para ajustar a parte rítmica das trajectórias. Este tipo de abordagem é útil no controlo da locomoção em terrenos irregulares, em locomoção guiada (por exemplo, mover as pernas enquanto desempenha tarefas discretas para colocar as pernas em localizações específicas) e em percussão. Simulou-se numericamente o modelo de CPG usando o oscilador de Hopf para modelar a parte rítmica do movimento e um modelo inspirado no modelo VITE para modelar a parte discreta do movimento. Variou-se o parâmetro g e mediram-se a amplitude e a frequência das soluções periódicas identificadas com o passo locomotor quadrúpede Trot, para variação deste parâmetro. A parte discreta foi inserida na parte rítmica de duas formas distintas: (a) como um offset, (b) somada às equações que geram a parte rítmica. Os resultados obtidos para o caso (a), revelam que a amplitude e a frequência se mantêm constantes em função de g. Os resultados obtidos para o caso (b) revelam que a amplitude e a frequência aumentam até um determinado valor de g e depois diminuem à medida que o g aumenta, numa curva quase sinusoidal. A variação da amplitude das soluções periódicas traduz-se numa variação directamente proporcional na extensão do movimento do robô. A velocidade da locomoção do robô varia com a frequência das soluções periódicas, que são identificadas com passos locomotores quadrúpedes.

Robôs quadrúpedes: geração de trajectórias em tempo real usando sistemas dinâmicos não-lineares

A geração de trajectórias de robôs em tempo real é uma tarefa muito complexa, não existindo ainda um algoritmo que a permita resolver de forma eficaz. De facto, há controladores eficientes para trajectórias previamente definidas, todavia, a adaptação a variações imprevisíveis, como sendo terrenos irregulares ou obstáculos, constitui ainda um problema em aberto na geração de trajectórias em tempo real de robôs. Neste trabalho apresentam-se modelos de geradores centrais de padrões de locomoção (CPGs), inspirados na biologia, que geram os ritmos locomotores num robô quadrúpede. Os CPGs são modelados matematicamente por sistemas acoplados de células (ou neurónios), sendo a dinâmica de cada célula dada por um sistema de equações diferenciais ordinárias não lineares. Assume-se que as trajectórias dos robôs são constituídas por esta parte rítmica e por uma parte discreta. A parte discreta pode ser embebida na parte rítmica, (a.1) como um offset ou (a.2) adicionada às expressões rítmicas, ou (b) pode ser calculada independentemente e adicionada exactamente antes do envio dos sinais para as articulações do robô. A parte discreta permite inserir no passo locomotor uma perturbação, que poderá estar associada à locomoção em terrenos irregulares ou à existência de obstáculos na trajectória do robô. Para se proceder á análise do sistema com parte discreta, será variado o parâmetro g. O parâmetro g, presente nas equações da parte discreta, representa o offset do sinal após a inclusão da parte discreta. Revê-se a teoria de bifurcação e simetria que permite a classificação das soluções periódicas produzidas pelos modelos de CPGs com passos locomotores quadrúpedes. Nas simulações numéricas, usam-se as equações de Morris-Lecar e o oscilador de Hopf como modelos da dinâmica interna de cada célula para a parte rítmica. A parte discreta é modelada por um sistema inspirado no modelo VITE. Medem-se a amplitude e a frequência de dois passos locomotores para variação do parâmetro g, no intervalo [-5;5]. Consideram-se duas formas distintas de incluir a parte discreta na parte rítmica: (a) como um (a.1) offset ou (a.2) somada nas expressões que modelam a parte rítmica, e (b) somada ao sinal da parte rítmica antes de ser enviado às articulações do robô. No caso (a.1), considerando o oscilador de Hopf como dinâmica interna das células, verifica-se que a amplitude e frequência se mantêm constantes para -50.2. A extensão do movimento varia de forma directamente proporcional à amplitude. No caso das equações de Morris-Lecar, quando a componente discreta é embebida (a.2), a amplitude e a frequência aumentam e depois diminuem para - 0.170.5 Pode concluir-se que: (1) a melhor forma de inserção da parte discreta que menos perturbação insere no robô é a inserção como offset; (2) a inserção da parte discreta parece ser independente do sistema de equações diferenciais ordinárias que modelam a dinâmica interna de cada célula. Como trabalho futuro, é importante prosseguir o estudo das diferentes formas de inserção da parte discreta na parte rítmica do movimento, para que se possa gerar uma locomoção quadrúpede, robusta, flexível, com objectivos, em terrenos irregulares, modelada por correcções discretas aos padrões rítmicos.