(Re)configuração das práticas educativas na prevenção do stresse na infância

O presente trabalho resulta do estudo que procurou analisar a reconfiguração das práticas educativas na prevenção do stresse na infância. O principal objetivo foi o de analisar de que forma os educadores podem desenvolver práticas educativas, estruturadoras e estruturantes do bem-estar da criança, investindo intencionalmente no desenvolvimento de atividades educativas, de modo a prevenir os índices de stresse das crianças, na educação pré-escolar. Foram realizados cinco estudos complementares, de natureza quantitativa e qualitativa. O estudo 1: contextualização e caracterização de indicadores sociofamiliares de crianças que frequentam a educação pré-escolar; Estudo 2: adaptação/avaliação do PKBS-2 de Merrell, para identificação das aptidões sociais e os problemas de comportamento em crianças dos 3 aos 6 anos numa amostra portuguesa (N=150) e estudos comparativos Portugal/Brasil (N=300) e Portugal/Cabo-Verde (N=150); Estudo 3: validação da Escala Comportamental para crianças em idade Pré-Escolar – PKBSpt, versão portuguesa do PKBS-2 em crianças dos 2 aos 7 anos (N=581); Estudo 4: contributos para a reconfiguração das práticas pedagógicas e o stresse na infância sob o olhar dos educadores. No âmbito deste estudo 4, desenvolvemos e validamos o Protocolo para a Avaliação do Stresse na Infância–PASI, constituído por três subescalas que aplicamos a educadores ou equiparados (N=188): ESISI, EPELSI e ECPLSI; Estudo 5: análise das competências dos profissionais da educação ao nível da ansiedade (IAB de Beck) e estratégias de coping; (EC de Gomes & Pereira). Para análise estatística dos dados utilizamos o programa SPSS e o Excel. Os resultados evidenciaram a validade e fidelidade dos instrumentos: ESISI, EPELSI, ECPLSI e PKBSpt, bem como a validação para a língua portuguesa deste último. A variável género apresentou diferenças estatisticamente significativas nas aptidões sociais e problemas de comportamento, no entanto não estão correlacionadas com os problemas de ansiedade. Os Educadores focalizam a sua praxis educativa na observação, identificação e definição de estratégias orientadas para o stresse na infância e, ainda, na cooperação escola/família e na prevenção das situações indutoras de stresse. Contudo apontam algumas fragilidades na formação básica e contínua, para lidarem com o stresse na primeira infância. As causas psicossociais são preditoras das situações indutoras de stresse na infância e são explicadas pelas causas externas de componente escolar, ou seja, as perturbações de ansiedade na infância poderão ter repercussões no contexto escolar. Importa que a comunidade educativa perspetive particular atenção às crianças que estão em situação de maior vulnerabilidade, de modo a prevenir e a intervir nas situações de stresse na educação pré-escolar. São referidas implicações psicopedagógicas deste estudo.

O grupo do Brooklin: semente da percussão contemporânea no Brasil

This dissertation proposes to disclose the production and the “fruits” generated in Brasil by the Percussion Ensemble of the Conservatório Musical Brooklin Paulista. This group was an important vehicle in Brazil for the emergence of new groups, new schools, new works and the making of percussion instruments. It contains semi-structured interviews with almost every member of the group, and conductors, composers and teachers who were connected with percussion practiced in Brasil in the 1960s and 1970s.

Avaliação de competências relacionadas com a literacia de informação: um estudo no contexto de pós-graduações em educação

A literatura da especialidade indica que os estudantes do Ensino Superior (ES) demonstram falta de competências de pesquisa, seleção e tratamento de informação científica com recurso às Tecnologias da Informação e Comunicação (TIC), nomeadamente as ferramentas da Web 2.0. A maioria dos estudos sobre esta temática envolve estudantes de 1.º Ciclo do Ensino Superior, sendo poucos os que se baseiam em referenciais de avaliação destas competências. Visando obter subsídios práticos e teóricos sobre a avaliação dessas competências, ter conhecimento das competências nesta área que os estudantes do ES, em nível de pós-graduação, possuem, e das suas necessidades de formação neste domínio, desenvolveu-se um estudo que foi desenvolvido em três fases. Na primeira fase após a identificação do problema a ser estudado, a falta de competências relacionadas com a Literacia de Informação (LI) de estudantes de pós-graduação, foi realizada a revisão da literatura para a determinação dos conceitos basilares e a sustentação teórica das fases subsequentes, que prendem-se com as competências relacionadas com a LI e como estas têm sido avaliadas. A segunda fase ocupou-se da avaliação de estudantes dos 2.º e 3.º Ciclos do Departamento de Educação da Universidade de Aveiro (UA). Com base na revisão da literatura e em colaboração com os bibliotecários da UA foi definido o referencial de avaliação das competências que definem as dimensões de pesquisa, seleção e tratamento de informação científica, com recurso às TIC. A confiabilidade deste referencial (primeira questão de investigação) foi estabelecida a partir dos contributos de docentes/bibliotecários de Instituições de Ensino Superior (IES), de Portugal e do Brasil. Optou-se pela técnica de estatística descritiva e análise de conteúdo para o estudo das informações destes profissionais. Deste modo, esta investigação permitiu a construção de um referencial de avaliação das competências relacionadas com a LI, com recurso às TIC. O referencial é um fundamento para a construção de instrumentos de avaliação em razão de evidenciar as competências que os estudantes do ES devem possuir de pesquisa, seleção e tratamento de informação científica, com recurso às TIC. Assim, foi permitido, com base no referencial de avaliação e no instrumento de recolha de dados utilizado com os profissionais de IES, desenvolver um questionário que foi aplicado aos estudantes de pós-graduação do Departamento de Educação da UA. Pelas respostas, obteve-se o conhecimento da perceção que possuem a respeito das suas competências de pesquisa, seleção e tratamento de informação científica, com recurso às TIC, e das suas necessidades de formação neste domínio (segunda e terceira questões de avaliação). Para esta análise optou-se pela técnica de estatística descritiva. A terceira fase ocupou-se da escrita da tese, que foi desenvolvida ao longo de toda a investigação, sendo mais intensa nos últimos seis meses. Os resultados da avaliação indicam não só que a maior parte dos estudantes aponta saber utilizar ferramentas digitais mas também têm a perceção de possuir competências relacionadas com a LI, com recurso às TIC, a nível elevado e muito elevado. As repostas da avaliação foram confrontadas com a literatura consultada. De modo igual, indicam que os estudantes do ES superestimam suas competências nesta área, embora não apresentem ações eficazes que demonstrem dominar as competências que supõem ter, sendo um indicativo da necessidade de formação destes estudantes. Recomenda-se que a academia leve em conta o confronto diário com estas tecnologias, que permeiam o modo de aprendizagem de estudantes. Os intervenientes do ambiente académico devem trabalhar em colaboração contínua, para que a partir de ações bem planejadas se possam colmatar as lacunas apresentadas. Devem-se atender as necessidades de formação de estudantes de pós-graduação identificadas por meio de avaliações, com base num referencial. É decursiva, para trabalhos futuros, a necessidade de analisar a confiabilidade do questionário que foi aplicado aos estudantes dos 2.º e 3.º Ciclos do Departamento de Educação da UA e os resultados da sua aplicação, fazendo-o evoluir de acordo com o feedback da sua utilização e a evolução das TIC.

A experiência de visita dirigida a múltiplas atrações: análise do comportamento espacial do turista e da sua satisfação

Esta investigação teve como objetivo central averiguar se o comportamento espaciotemporal do turista urbano influencia a sua satisfação com a experiência de visita multiatração. Apesar de a mobilidade ser uma condição sine qua non do turismo, e, por outro lado, a visita a múltiplas atrações o contexto habitual em que se desenvolve a experiência turística em contexto urbano, a investigação neste domínio tende a ignorar a dimensão espaciotemporal e multiatração dessa experiência. O modelo conceptual proposto visa a sistematização da análise do comportamento espaciotemporal do turista bem como o estudo da sua relação com a satisfação, enquanto satisfação global e satisfação com dimensões da experiência. A partir deste, foi definido o modelo da pesquisa que, modelizando a questão central em estudo, teve por base dois instrumentos principais: estudo de rastreamento através de equipamento GPS e inquérito por questionário, realizados junto de hóspedes de dez hotéis de Lisboa (n= 413). A análise dos dados assume, por sua vez, dupla natureza: espacial e estatística. Em termos de análise espacial, a metodologia SIG em que se baseou a concretização dos mapas foi executada tendo como suporte a solução ArcGIS for Desktop 10.1, permitindo gerar visualizações úteis do ponto de vista da questão em estudo. A análise estatística dos dados compreendeu métodos descritivos, exploratórios e inferenciais, tendo como principal instrumento de teste das hipóteses formuladas a modelação PLS-PM, complementada pela análise PLS-MGA, com recurso ao programa SmartPLS 2.0. Entre as várias relações significativas encontradas, a conclusão mais importante que se pode retirar da investigação empírica é que, de facto, o comportamento espaciotemporal do turista urbano influencia a sua satisfação com a experiência de visita multiatração, afigurando-se particularmente importante neste contexto, em termos científicos e empíricos, investigar a heterogeneidade subjacente à população em estudo.

Social-aware opportunistic routing

The increased capabilities (e.g., processing, storage) of portable devices along with the constant need of users to retrieve and send information have introduced a new form of communication. Users can seamlessly exchange data by means of opportunistic contacts among them and this is what characterizes the opportunistic networks (OppNets). OppNets allow users to communicate even when an end-to-end path may not exist between them. Since 2007, there has been a trend to improve the exchange of data by considering social similarity metrics. Social relationships, shared interests, and popularity are examples of such metrics that have been employed successfully: as users interact based on relationships and interests, this information can be used to decide on the best next forwarders of information. This Thesis work combines the features of today's devices found in the regular urban environment with the current social-awareness trend in the context of opportunistic routing. To achieve this goal, this work was divided into di erent tasks that map to a set of speci c objectives, leading to the following contributions: i) an up-to-date opportunistic routing taxonomy; ii) a universal evaluation framework that aids in devising and testing new routing proposals; iii) three social-aware utility functions that consider the dynamic user behavior and can be easily incorporated to other routing proposals; iv) two opportunistic routing proposals based on the users' daily routines and on the content traversing the network and interest of users in such content; and v) a structure analysis of the social-based network formed based on the approaches devised in this work.

Área de projecto de 12º ano de escolaridade: seu potencial educativo

A reforma curricular do ensino secundário em Portugal, enquadrada pelo Decreto-Lei nº. 74/2004, de 26 de Março, com as alterações introduzidas pelo Decreto-Lei nº. 24/2006, de 6 de Fevereiro, integra no desenho curricular dos cursos Científico- Humanísticos a Área de Projeto (AP). Esta área curricular não disciplinar, inscrita no plano de estudo dos referidos cursos, centra-se na realização de projectos concretos por parte dos alunos tendo em vista o desenvolvimento de uma visão integradora do saber, a promoção da sua orientação escolar e profissional e facilitar a sua aproximação ao mundo do trabalho (DGIDC, 2006, p.5). Diversos autores (Caamaño, 2005; Cachapuz et al., 2002; Pedrosa, 2001; Santos, 1999; Pérez, 1998; entre outros) apontam para a necessidade de a escola criar situações formativas que permitam aos alunos não só desenvolverem competências de pesquisa, selecção e organização de informação, mas também de estabelecerem relações entre os conhecimentos, de forma a adquirirem um saber integrado e a desenvolverem ainda competências de vivência numa sociedade que se rege por princípios de uma cidadania democrática e participativa. Sendo recente a implementação da Área de Projecto no ensino secundário, e face às actuais exigências sociais de criatividade e de inovação e à necessidade de intervir no futuro e de o conter dentro de limites previsíveis, partimos para este estudo com a seguinte questão: Qual o contributo da área curricular não disciplinar Área de Projecto do 12º ano - cursos de Ciências e Tecnologias - para o desenvolvimento de competências requeridas a um cidadão do século XXI? Perante esta questão, definimos como objectivos para a presente investigação: (a) estudar as potencialidades educativas da AP (12º ano) como contributo para o desenvolvimento de competências de cidadania; (b) estudar as potencialidades educativas da AP (12º ano) para a educação em e pelas ciências e (c) contribuir para o desenvolvimento do conhecimento didáctico sobre a relevância da AP no ensino secundário. Face aos objectivos definidos, delineámos uma metodologia de investigação qualitativa com características de estudo de caso, fazendo recurso de diversos instrumentos de recolha de dados (entrevista, questionário, observação directa, análise documental), e da análise de conteúdo como técnica principal de análise de dados. Os participantes privilegiados do estudo foram, para além da investigadora, alunos de uma turma do 12º ano e a respectiva professora de Área de Projecto. O estudo de caso consistiu no acompanhamento da concepção e do desenvolvimento da AP, numa turma de 12 alunos do 12º ano de escolaridade da cidade da Horta (Açores/Portugal), bem como na avaliação do seu impacto nos alunos da referida turma. Os resultados da investigação apontam, no caso concreto em estudo, para um elevado potencial educativo desta área curricular (traduzido por exemplo, ao nível de competências processuais e atitudinais), mas também para uma natureza excessivamente formal no desenvolvimento curricular de AP, incluindo a avaliação das aprendizagens dos alunos. Os resultados sugerem ainda a necessidade de se desenvolver uma didáctica especifica desta área curricular, que valorize as características de cada aluno e as especificidades do seu contexto, bem como as metodologias de trabalho a serem utilizadas, por forma a evitar que esta área curricular se transforme em mais uma disciplina do plano de estudos dos alunos. Vários caminhos de investigação futura emergem do estudo realizado. A título exemplificativo refira-se a necessidade de estudar como a formação de professores pode contribuir para o desenvolvimento profissional dos mesmos no âmbito da leccionação de AP e de outras similares.

Aprendizagem matemática no ensino superior: a influência da plataforma M@T-educar com sucesso

Novas abordagens educacionais têm vindo a surgir como resultado de mudanças económicas, sociais e políticas, que levaram, a nível europeu ao desenvolvimento do Processo de Bolonha. As instituições de ensino superior enfrentam, assim, novos desafios e oportunidades, nomeadamente, o desenvolvimento de contextos educativos mais centrados nas aprendizagens dos alunos, promotores de cidadãos mais autónomos, mais ativos e mais provocadores, capazes de responderem às exigências da Sociedade do Conhecimento global. Diversos estudos apontam a importância de ambientes online na persecução desses objetivos, designadamente na área da Matemática. Neste contexto, desenvolveu-se a plataforma online – M@t-educar com Sucesso – que, a partir da informação teórica, permite a resolução de tarefas interativas, algumas delas contendo animações, das quais se fornece um feedback imediato, a qual carece de avaliação. Assim, este estudo tem como objetivo principal avaliar a influência da exploração prévia às aulas da referida plataforma no desenvolvimento de conhecimentos e capacidades matemáticas, da autonomia e do interesse por essa área em estudantes do ensino superior. O estudo ocorreu na unidade curricular de Cálculo Infinitesimal do Curso Superior de Gestão de uma instituição do ensino superior. Metodologicamente, optou-se por uma abordagem mista de investigação e pelo design de estudo de caso, tendo-se partido de uma análise macro, envolvendo todos os alunos de Cálculo Infinitesimal, seguida de uma análise meso, considerando os alunos da turma da professora/investigadora, que foi evoluindo para uma análise micro, estudando cinco casos da turma. Para tal, utilizaram-se diversas técnicas de recolha de dados – inquirição, observação e análise documental, suportadas por variados instrumentos. A análise estatística e de conteúdo a que os dados foram submetidos permite concluir que a exploração prévia dos conteúdos através desta plataforma contribui para o desenvolvimento, principalmente, de autonomia e da capacidade de aplicação de conhecimento produzido à resolução de tarefas de diversa natureza.

Grounding human vocabulary in robot perception through interaction

This thesis addresses the problem of word learning in computational agents. The motivation behind this work lies in the need to support language-based communication between service robots and their human users, as well as grounded reasoning using symbols relevant for the assigned tasks. The research focuses on the problem of grounding human vocabulary in robotic agent’s sensori-motor perception. Words have to be grounded in bodily experiences, which emphasizes the role of appropriate embodiments. On the other hand, language is a cultural product created and acquired through social interactions. This emphasizes the role of society as a source of linguistic input. Taking these aspects into account, an experimental scenario is set up where a human instructor teaches a robotic agent the names of the objects present in a visually shared environment. The agent grounds the names of these objects in visual perception. Word learning is an open-ended problem. Therefore, the learning architecture of the agent will have to be able to acquire words and categories in an openended manner. In this work, four learning architectures were designed that can be used by robotic agents for long-term and open-ended word and category acquisition. The learning methods used in these architectures are designed for incrementally scaling-up to larger sets of words and categories. A novel experimental evaluation methodology, that takes into account the openended nature of word learning, is proposed and applied. This methodology is based on the realization that a robot’s vocabulary will be limited by its discriminatory capacity which, in turn, depends on its sensors and perceptual capabilities. An extensive set of systematic experiments, in multiple experimental settings, was carried out to thoroughly evaluate the described learning approaches. The results indicate that all approaches were able to incrementally acquire new words and categories. Although some of the approaches could not scale-up to larger vocabularies, one approach was shown to learn up to 293 categories, with potential for learning many more.

Advanced optical modulation and format conversion

Over the years, the increased search and exchange of information lead to an increase of traffic intensity in todays optical communication networks. Coherent communications, using the amplitude and phase of the signal, reappears as one of the transmission techniques to increase the spectral efficiency and throughput of optical channels. In this context, this work present a study on format conversion of modulated signals using MZI-SOAs, based exclusively on all- optical techniques through wavelength conversion. This approach, when applied in interconnection nodes between optical networks with different bit rates and modulation formats, allow a better efficiency and scalability of the network. We start with an experimental characterization of the static and dynamic properties of the MZI-SOA. Then, we propose a semi-analytical model to describe the evolution of phase and amplitude at the output of the MZI-SOA. The model’s coefficients are obtained using a multi-objective genetic algorithm. We validate the model experimentally, by exploring the dependency of the optical signal with the operational parameters of the MZI-SOA. We also propose an all-optical technique for the conversion of amplitude modulation signals to a continuous phase modulation format. Finally, we study the potential of MZI-SOAs for the conversion of amplitude signals to QPSK and QAM signals. We show the dependency of the conversion process with the operational parameters deviation from the optimal values. The technique is experimentally validated for QPSK modulation.

Cooperative positioning for heterogeneous wireless systems

Future emerging market trends head towards positioning based services placing a new perspective on the way we obtain and exploit positioning information. On one hand, innovations in information technology and wireless communication systems enabled the development of numerous location based applications such as vehicle navigation and tracking, sensor networks applications, home automation, asset management, security and context aware location services. On the other hand, wireless networks themselves may bene t from localization information to improve the performances of di erent network layers. Location based routing, synchronization, interference cancellation are prime examples of applications where location information can be useful. Typical positioning solutions rely on measurements and exploitation of distance dependent signal metrics, such as the received signal strength, time of arrival or angle of arrival. They are cheaper and easier to implement than the dedicated positioning systems based on ngerprinting, but at the cost of accuracy. Therefore intelligent localization algorithms and signal processing techniques have to be applied to mitigate the lack of accuracy in distance estimates. Cooperation between nodes is used in cases where conventional positioning techniques do not perform well due to lack of existing infrastructure, or obstructed indoor environment. The objective is to concentrate on hybrid architecture where some nodes have points of attachment to an infrastructure, and simultaneously are interconnected via short-range ad hoc links. The availability of more capable handsets enables more innovative scenarios that take advantage of multiple radio access networks as well as peer-to-peer links for positioning. Link selection is used to optimize the tradeo between the power consumption of participating nodes and the quality of target localization. The Geometric Dilution of Precision and the Cramer-Rao Lower Bound can be used as criteria for choosing the appropriate set of anchor nodes and corresponding measurements before attempting location estimation itself. This work analyzes the existing solutions for node selection in order to improve localization performance, and proposes a novel method based on utility functions. The proposed method is then extended to mobile and heterogeneous environments. Simulations have been carried out, as well as evaluation with real measurement data. In addition, some speci c cases have been considered, such as localization in ill-conditioned scenarios and the use of negative information. The proposed approaches have shown to enhance estimation accuracy, whilst signi cantly reducing complexity, power consumption and signalling overhead.

Mining biomedical information from scientific literature

The rapid evolution and proliferation of a world-wide computerized network, the Internet, resulted in an overwhelming and constantly growing amount of publicly available data and information, a fact that was also verified in biomedicine. However, the lack of structure of textual data inhibits its direct processing by computational solutions. Information extraction is the task of text mining that intends to automatically collect information from unstructured text data sources. The goal of the work described in this thesis was to build innovative solutions for biomedical information extraction from scientific literature, through the development of simple software artifacts for developers and biocurators, delivering more accurate, usable and faster results. We started by tackling named entity recognition - a crucial initial task - with the development of Gimli, a machine-learning-based solution that follows an incremental approach to optimize extracted linguistic characteristics for each concept type. Afterwards, Totum was built to harmonize concept names provided by heterogeneous systems, delivering a robust solution with improved performance results. Such approach takes advantage of heterogenous corpora to deliver cross-corpus harmonization that is not constrained to specific characteristics. Since previous solutions do not provide links to knowledge bases, Neji was built to streamline the development of complex and custom solutions for biomedical concept name recognition and normalization. This was achieved through a modular and flexible framework focused on speed and performance, integrating a large amount of processing modules optimized for the biomedical domain. To offer on-demand heterogenous biomedical concept identification, we developed BeCAS, a web application, service and widget. We also tackled relation mining by developing TrigNER, a machine-learning-based solution for biomedical event trigger recognition, which applies an automatic algorithm to obtain the best linguistic features and model parameters for each event type. Finally, in order to assist biocurators, Egas was developed to support rapid, interactive and real-time collaborative curation of biomedical documents, through manual and automatic in-line annotation of concepts and relations. Overall, the research work presented in this thesis contributed to a more accurate update of current biomedical knowledge bases, towards improved hypothesis generation and knowledge discovery.

Inter layer and cooperative design strategies for green mobile networks

The promise of a truly mobile experience is to have the freedom to roam around anywhere and not be bound to a single location. However, the energy required to keep mobile devices connected to the network over extended periods of time quickly dissipates. In fact, energy is a critical resource in the design of wireless networks since wireless devices are usually powered by batteries. Furthermore, multi-standard mobile devices are allowing users to enjoy higher data rates with ubiquitous connectivity. However, the bene ts gained from multiple interfaces come at a cost in terms of energy consumption having profound e ect on the mobile battery lifetime and standby time. This concern is rea rmed by the fact that battery lifetime is one of the top reasons why consumers are deterred from using advanced multimedia services on their mobile on a frequent basis. In order to secure market penetration for next generation services energy e ciency needs to be placed at the forefront of system design. However, despite recent e orts, energy compliant features in legacy technologies are still in its infancy, and new disruptive architectures coupled with interdisciplinary design approaches are required in order to not only promote the energy gain within a single protocol layer, but to enhance the energy gain from a holistic perspective. A promising approach is cooperative smart systems, that in addition to exploiting context information, are entities that are able to form a coalition and cooperate in order to achieve a common goal. Migrating from this baseline, this thesis investigates how these technology paradigm can be applied towards reducing the energy consumption in mobile networks. In addition, we introduce an additional energy saving dimension by adopting an interlayer design so that protocol layers are designed to work in synergy with the host system, rather than independently, for harnessing energy. In this work, we exploit context information, cooperation and inter-layer design for developing new energy e cient and technology agnostic building blocks for mobile networks. These technology enablers include energy e cient node discovery and short-range cooperation for energy saving in mobile handsets, complemented by energy-aware smart scheduling for promoting energy saving on the network side. Analytical and simulations results were obtained, and veri ed in the lab on a real hardware testbed. Results have shown that up to 50% energy saving could be obtained.

Sectorial antennas for WSN localization system

This work investigates low cost localization systems (LS) based on received signal strength (RSS) and integrated with different types of antennas with main emphasis on sectorial antennas. The last few years have witnessed an outstanding growth in wireless sensor networks (WSN). Among its various possible applications, the localization field became a major area of research. The localization techniques based on RSS are characterized by simplicity and low cost of integration. The integration of LS based on RSS and sectorial antennas (SA) was proven to provide an effective solution for reducing the number of required nodes of the networks and allows the combination of several techniques, such as RSS and angle of arrival (AoA). This PhD thesis focuses on studying techniques, antennas and protocols that best meet the needs of each LS with main focus on low cost systems based on RSS and AoA. Firstly there are studied localization techniques and system that best suit the requirements of the user and the antennas that are most appropriate according to the nature of the signal. In this step it is intended to provide a fundamental understanding of the undertaken work. Then the developed antennas are presented according to the following categories: sectorial and microstrip antennas. Two sectorial antennas are presented: a narrowband antenna operating at 2.4 to 2.5 GHz and a broadband antenna operating at 800MHz-2.4GHz. The low cost printed antennas were designed to operate at 5 GHz, which may be used for vehicular communication. After presenting the various antennas, several prototypes of indoor/outdoor LS are implemented and analyzed. Localization protocols are also proposed, one based on simplicity and low power, and the other on interoperability with different types of antennas and system requirements.

Majorantes para a ordem de subgrafos induzidos k-regulares

Muitos dos problemas de otimização em grafos reduzem-se à determinação de um subconjunto de vértices de cardinalidade máxima que induza um subgrafo k-regular. Uma vez que a determinação da ordem de um subgrafo induzido k-regular de maior ordem é, em geral, um problema NP-difícil, são deduzidos novos majorantes, a determinar em tempo polinomial, que em muitos casos constituam boas aproximações das respetivas soluções ótimas. Introduzem-se majorantes espetrais usando uma abordagem baseada em técnicas de programação convexa e estabelecem-se condições necessárias e suficientes para que sejam atingidos. Adicionalmente, introduzem-se majorantes baseados no espetro das matrizes de adjacência, laplaciana e laplaciana sem sinal. É ainda apresentado um algoritmo não polinomial para a determinação de umsubconjunto de vértices de umgrafo que induz umsubgrafo k-regular de ordem máxima para uma classe particular de grafos. Finalmente, faz-se um estudo computacional comparativo com vários majorantes e apresentam-se algumas conclusões.

Polyhedral study of mixed integer sets arising from inventory problems

“Branch-and-cut” algorithm is one of the most efficient exact approaches to solve mixed integer programs. This algorithm combines the advantages of a pure branch-and-bound approach and cutting planes scheme. Branch-and-cut algorithm computes the linear programming relaxation of the problem at each node of the search tree which is improved by the use of cuts, i.e. by the inclusion of valid inequalities. It should be taken into account that selection of strongest cuts is crucial for their effective use in branch-and-cut algorithm. In this thesis, we focus on the derivation and use of cutting planes to solve general mixed integer problems, and in particular inventory problems combined with other problems such as distribution, supplier selection, vehicle routing, etc. In order to achieve this goal, we first consider substructures (relaxations) of such problems which are obtained by the coherent loss of information. The polyhedral structure of those simpler mixed integer sets is studied to derive strong valid inequalities. Finally those strong inequalities are included in the cutting plane algorithms to solve the general mixed integer problems. We study three mixed integer sets in this dissertation. The first two mixed integer sets arise as a subproblem of the lot-sizing with supplier selection, the network design and the vendor-managed inventory routing problems. These sets are variants of the well-known single node fixed-charge network set where a binary or integer variable is associated with the node. The third set occurs as a subproblem of mixed integer sets where incompatibility between binary variables is considered. We generate families of valid inequalities for those sets, identify classes of facet-defining inequalities, and discuss the separation problems associated with the inequalities. Then cutting plane frameworks are implemented to solve some mixed integer programs. Preliminary computational experiments are presented in this direction.