Hybrid Variable Neighborhood HyperHeuristics for Exam Timetabling Problems

This paper presents our work on analysing the high level search within a graph based hyperheuristic. The graph based hyperheuristic solves the problem at a higher level by searching through permutations of graph heuristics rather than the actual solutions. The heuristic permutations are then used to construct the solutions. Variable Neighborhood Search, Steepest Descent, Iterated Local Search and Tabu Search are compared. An analysis of their performance within the high level search space of heuristics is also carried out. Experimental results on benchmark exam timetabling problems demonstrate the simplicity and efficiency of this hyperheuristic approach. They also indicate that the choice of the high level search methodology is not crucial and the high level search should explore the heuristic search space as widely as possible within a limited searching time. This simple and general graph based hyperheuristic may be applied to a range of timetabling and optimisation problems.

Una visión al mundo de la búsqueda y recuperación de la información electrónica

El creciente número de sitios y recursos en Internet ha dificultado el proceso de búsqueda y recuperación de información útil para la formación e investigación. Aunque la Red cuenta con importantísimas fuentes, es desconocida por los motores de búsqueda tradicionales, a esta parte se le llama Red Profunda. Para acceder a este pequeño universo de Internet es necesario conocer los mecanismos, estrategias y herramientas que faciliten y garanticen el logro de nuestros objetivos.

Guiding Monte Carlo tree searches with neural networks in the game of go

A dissertation submitted in fulfillment of the requirements to the degree of Master in Computer Science and Computer Engineering

Novos saberes e novas competências dos professores. A Supervisão pedagógica no contexto de uma escola pública

Trabalho de Projeto apresentado à ESEPF para obtenção do grau de Mestre em Ciências da Educação Área de especialização em Supervisão Pedagógica

Novo roteiro para a Arte Nova em Aveiro e Ílhavo: proposta de uma aplicação mobile

A presente investigação tem como objeto de estudo a Arte Nova nas cidades de Aveiro e Ílhavo, traduzindo-se posteriormente na criação de uma aplicação mobile de um roteiro diferenciador referente ao património Arte Nova localizado nas duas cidades. Existe em Aveiro, uma tomada de consciência notória relativa ao património que se enquadra no espírito e nas características do estilo Arte Nova. Isso em muito se deve à originalidade e diversidade de interpretações que a caracterizam localmente. No entanto, apesar dos melhoramentos efetuados na comunicação deste património, especialmente depois da reabilitação do edifício Mário Belmonte Pessoa e da sua transformação em Museu Arte Nova, o roteiro atual não contempla todos os artefactos do estilo existentes na cidade e exclui aqueles que se encontram fora do centro urbano da cidade de Aveiro. Em Ílhavo a realidade é completamente díspar da encontrada na cidade vizinha, Aveiro, não existindo grande decoro pelo tratamento da informação referente ao estilo Arte Nova, apenas algumas referencias breves em guias culturais e um roteiro limitado no site da Câmara Municipal de Ílhavo. Paralelamente a isto, a região de Aveiro tornou-se numa das regiões com o espólio mais significativo do país. Dada à sua importância cultural e local, o roteiro diferenciador que propomos nesta investigação irá intervir de forma a melhorar o que já existe, passando pelo aprofundamento de conhecimentos sobre o tema, catalogação, cruzamento e agrupamento de toda a informação dos artefactos que se encontrem dispersos pelas duas cidades, de forma a tornar mais fácil a procura e o acesso à informação. Numa primeira fase, a investigação irá focar-se nos conteúdos afetos a cada um dos artefactos, sendo estes metodologicamente trabalhados através do método triangular de Francisco Providência, a interpretação autoral (autoria) que se traduz na evolução dos edifícios (tecnologia) e a relevância da sua história (programa) para o património nacional. Posteriormente, os conteúdos anteriormente referidos serão adaptados a uma aplicação mobile que facilitará o acesso à informação previamente selecionada referente a cada artefacto, apresentando uma breve história sobre as manifestações da Arte Nova nas cidades de Aveiro e Ílhavo. Esta aplicação mobile permitirá perceber a evolução dos edifícios desde a sua construção até à atualidade, ao nível de recuperação estrutural ou da falta de reabilitação e recuperação dos mesmos. Contribuirá para conhecer se os edifícios mantiveram (ou não) as suas características originais relativas ao desenho e tecnologia, para tal fará valerse de tecnologias como Realidade Aumentada, assim como os princípios de elaboração e leitura de QR codes, para facilitar o acesso, localização e compreensão dessa mesma informação, permitindo ainda que o seu utilizador embarque numa viagem no tempo e experiencie o roteiro de uma forma diferente. Paralelamente, pretende-se que este roteiro funcione como um roteiro único do património Arte Nova nas duas cidades, com o intuito de se expandir a outras cidades e se tornar num roteiro único do património Arte Nova na região de Aveiro. A diversidade do património Arte Nova nesta região assenta no cunho pessoal e social que os proprietários atribuíram aos seus artefactos, assim como na formação e a capacidade artística fortemente influenciada pela técnica pessoal, temperamento e sensibilidade dos seus autores, fazendo destes artefactos autênticas obras de arte, que merecem o seu estudo. Constatou-se, ao nível dos resultados que o protótipo da aplicação mobile, se adequaram ao que foi anunciado, a nível investigativo, e por isso, interessou a este estudo confirmar a demonstração do que foi enunciado. No entanto, concluiu-se que o respetivo protótipo necessita de ser ‘afinado’ em estudos futuros. Independentemente, das fragilidades encontradas, considera-se que este protótipo de aplicação mobile poderá servir como meio de excelência para a integração de conteúdos que vão mais além do que a visualização dos artefactos. Assim, contribui-se para o adensamento e acesso ao conhecimento sobre a história da Arte Nova em Portugal.

Comunicação de risco em saúde : a importância do eWOM

Os surtos de doenças infeciosas estão atualmente no topo das preocupações relacionadas com riscos de saúde, devido à grande capacidade de disseminação e difusão que as caracteriza e, não menos importante, por causa da eventual possibilidade de evolução dos surtos para o nível de pandemia. A nível global, os Governos e as organizações oficiais de saúde estão empenhados em criar planos para lidar com os riscos de saúde, de forma a mitigar e controlar os efeitos nefastos provocados pelas doenças infeciosas na população. O mundo mudou, devido às novas tecnologias, tornou-se globalmente digital. As pessoas, hoje, têm um novo estatuto, são atores sociais, unidos por laços sociais no seio das redes digitais, dentro das quais, têm acesso a uma vasta panóplia de informação - acerca de assuntos de saúde por exemplo, que flui livremente através da rede e diminui os limites entre o cidadão comum e os profissionais e os peritos acerca dos mais diversos temas. O utilizador atual de internet, é um "prosumer". A tecnologia permite-lhe pesquisar a informação que procura e, adicionalmente, compartilhar e comentar o resultado das suas pesquisas e da sua própria experiência pessoal. No contexto dos riscos de saúde, a comunicação é um elemento preponderante em qualquer estratégia de planeamento de risco. Por sua vez, a internet, os novos media digitais e as redes sociais online, são ferramentas postas à disposição dos consumidores, que lhes possibilitam a procura a partilha e o armazenamento de informação. Em virtude da importância que assume a comunicação nos cenários de crise, no âmbito deste trabalho, centraremos o foco da nossa atenção, nos fenómenos de comunicação, conhecidos por “passa-palavra” e “passa-palavra eletrónico” (WOM e WOM), revelando a sua influência na participação dos consumidores na dinâmica comportamental de partilha de eWOM, dentro do grupo restrito de cada indivíduo (eWOM dentro do grupo). Para produzir o nosso modelo concetual, usaram-se medidas adaptadas de outros construtos retirados da literatura, nomeadamente, “Credibilidade da fonte”; “Credibilidade de informação” e “eWOM Dentro do Grupo”.

Proposta de um processo de transferência de tecnologia para as instituições públicas de pesquisa: o caso da Embrapa

The Brazilian agricultural research agency has, over the years, contributed to solve social problems and to promote new knowledge, incorporating new advances and seeking technological independence of the country, through the transfer of knowledge and technology generated. However, the process of transfering of knowledge and technology has represented a big challenge for public institutions. The Embrapa is the largest and main brazilian agricultural research company, with a staff of 9.790 employees, being 2.440 researchers and an annual budget of R$ 2.52 billion. Operates through 46 decentralized research units, and coordinate of the National Agricultural Research System - SNPA. Considering that technology transfer is the consecration of effort and resources spent for the generation of knowledge and the validity of the research, this work aims to conduct an assessment of the performance of Embrapa Swine and Poultry along the production chain of broilers and propose a technology transfer model for this chain, which can be used by the Public Institutions Research – IPPs. This study is justified by the importance of agricultural research for the country, and the importance of the institution addressed. The methodology used was the case study with a qualitative approach, documentary and bibliographic research and interviews with use of semi-structured questionnaires. The survey was conducted in three stages. In the first stage, there was a diagnosis of the Technology Transfer Process (TT), the contribution of the Embrapa Swine and poultry for the supply chain for broiler. At this stage it was used bibliographical and documentary research and semi- structured interviews with agroindustrial broiler agents, researchers at Embrapa Swine and Poultry, professionals of technology transfer, from the Embrapa and Embrapa Swine and Poultry, managers of technology transfer and researchers from the Agricultural Research Service - ARS. In the second step, a model was developed for the technology transferring poultry process of Embrapa. In this phase, there were made documentary and bibliographic research and analysis of information obtained in the interviews. The third phase was to validate the proposed model in the various sectors of the broilers productive chain. The data show that, although the Embrapa Swine and Poultry develops technologies for broiler production chain, the rate of adoption of these technologies by the chain is very low. It was also diagnosed that there is a gap between the institution and the various links of the chain. It was proposed an observatory mechanism to approximate Embrapa Swine and Poultry and the agents of the broiler chain for identifying and discussing research priorities. The proposed model seeks to improve the interaction between the institution and the chain, in order to identify the chain real research demands and the search and the joint development of solutions for these demands. The proposed TT model was approved by a large majority (96.77%) of the interviewed agents who work in the various links in the chain, as well as by representatives (92%) of the entities linked to this chain. The acceptance of the proposed model demonstrates the willingness of the chain to approach Embrapa Swine and Poultry, and to seek joint solutions to existing problems.

Medizinische und gesundheitsökonomische Bewertung der Radiochirurgie zur Behandlung von Hirnmetastasen

Hintergrund: Für die Therapie maligner Neubildungen stellt die Strahlentherapie wichtige Behandlungsmöglichkeiten dar, die sich in den vergangenen Jahrzehnten deutlich weiterentwickelt haben. Hierzu gehört unter anderem die stereotaktische Radiochirurgie (SRS), die durch eine einmalige Applikation fokussierter hoher Strahlendosen in einem klar definierten Zeitraum gekennzeichnet ist. Von besonderer Bedeutung ist die SRS für die Behandlung von Hirnmetastasen. Fragestellung: Ziel dieses HTA-Berichts ist die Erstellung einer umfassenden Übersicht der aktuellen Literatur der Behandlung von Hirnmetastasen, um die Radiochirurgie als alleinige Therapie oder in Kombination mit Therapiealternativen bezüglich der medizinischen Wirksamkeit, Sicherheit und Wirtschaftlichkeit sowie ethischer, sozialer und juristischer Aspekte zu vergleichen. Methodik: Relevante Publikationen deutscher und englischer Sprache werden über eine strukturierte Datenbank- sowie mittels Handrecherche zwischen Januar 2002 und August 2007 identifiziert. Die Zielpopulation bilden Patienten mit einer oder mehreren Hirnmetastasen. Eine Beurteilung der methodischen Qualität wird unter Beachtung von Kriterien der evidenzbasierten Medizin (EbM) durchgeführt. Ergebnisse: Von insgesamt 1.495 Treffern erfüllen 15 Studien die medizinischen Einschlusskriterien. Insgesamt ist die Studienqualität stark eingeschränkt und mit Ausnahme von zwei randomisierte kontrollierte Studien (RCT) und zwei Metaanalysen werden ausschließlich historische Kohortenstudien identifiziert. Die Untersuchung relevanter Endpunkte ist uneinheitlich. Qualitativ hochwertige Studien zeigen, dass die Ergänzung der Ganzhirnbestrahlung (WBRT) zur SRS sowie der SRS zur WBRT mit einer verbesserten lokalen Tumorkontrolle und Funktionsfähigkeit einhergeht. Nur im Vergleich zur alleinigen WBRT resultiert die Kombination von SRS und WBRT jedoch bei Patienten mit singulären Hirnmetastasen, RPA-Klasse 1 (RPA = Rekursive Partitionierungsanalyse) und bestimmten Primärtumoren in verbesserter Überlebenszeit. Die Therapiesicherheit zeigt in beiden Fällen keine deutlichen Unterschiede zwischen den Interventionsgruppen. Methodisch weniger hochwertige Studien finden keine eindeutigen Unterschiede zwischen SRS und WBRT, SRS und Neurochirurgie (NC) sowie SRS und hypofraktionierter Strahlentherapie (HCSRT). Die Lebensqualität wird in keiner Studie untersucht. Durch die Datenbankrecherche werden 320 Publikationen für den ökonomischen Bereich identifiziert. Insgesamt werden fünf davon für den vorliegenden Health Technology Assessment (HTA)-Bericht verwendet. Die Qualität der Publikationen ist dabei unterschiedlich. Bezüglich der Wirtschaftlichkeit verschiedener Gerätealternativen ergibt sich, unter der Annahme gleicher Wirksamkeit, eine starke Abhängigkeit von der Anzahl der behandelten Patienten. Im Fall, dass die beiden Gerätealternativen nur für die SRS verwandt werden, liegen Hinweise vor, dass das Gamma Knife kostengünstiger sein kann. Andernfalls ist es sehr wahrscheinlich, dass der flexiblere modifizierte Linearbeschleuniger kostengünstiger ist. Nach einem HTA sind die Gesamtkosten für ein Gamma Knife und einen dedizierten Linearbeschleuniger ungefähr gleich, während ein modifizierter Linearbeschleuniger günstiger ist. Für ethische, juristische und soziale Fragestellungen werden keine relevanten Publikationen identifiziert. Diskussion: Insgesamt sind sowohl die Qualität als auch die Quantität identifizierter Studien stark reduziert. Es zeigt sich jedoch, dass die Prognose von Patienten mit Hirnmetastasen auch unter modernsten therapeutischen Möglichkeiten schlecht ist. Ausreichend starke Evidenz gibt es lediglich für die Untersuchung ergänzender WBRT zur SRS und der ergänzenden SRS zur WBRT. Ein direkter Vergleich von SRS und WBRT, SRS und NC sowie SRS und HCSRT ist hingegen nicht möglich. Die Wirtschaftlichkeit verschiedener Gerätealternativen hängt von der Patientenzahl und den behandelten Indikationen ab. Für ausgelastete dedizierte Systeme, liegen Hinweise vor, dass sie kostengünstiger sein können. Bei flexibler Nutzung scheinen modifizierte Systeme wirtschaftlich vorteilhafter. Diese Aussagen erfolgen unter der nicht gesicherten Annahme gleicher Wirksamkeit der Alternativen. Die Behandlungspräzision der Geräte kann Einfluss auf die Gerätewahl haben. Zu neueren Gerätealternativen wie z. B. dem CyberKnife liegen bisher keine Untersuchungen vor. Aus der wirtschaftlich vorteilhaften hohen Auslastung folgt aber eine begrenzte Geräteanzahl in einem vorgegebenen Gebiet, was evtl. einen gleichberechtigten, wohnortnahen Zugang zu dieser Technik erschwert. Schlussfolgerungen: Die Kombination SRS und WBRT geht mit einer verbesserten lokalen Tumorkontrolle und Funktionsfähigkeit gegenüber der jeweils alleinigen Therapie einher. Nur für Patienten mit singulärer Metastase resultiert dies in Vorteilen der Überlebenszeit. Qualitativ hochwertige Studien sind notwendig um die SRS direkt mit WBRT und NC zu vergleichen. Weiterhin sollte besonders die Lebensqualität in zukünftigen Studien mitberücksichtigt werden. Bei der Art des verwendeten Gerätes zeichnet sich eine deutliche Abhängigkeit der Wirtschaftlichkeit der Geräte von der erreichbaren Auslastung ab. Hohe Patientenzahlen bieten Vorteile für spezialisierte Systeme und bei geringeren Patientenzahlen ist die Flexibilität modifizierter System vorteilhaft. Weitere Studien z. B. zum CyberKnife sind wünschenswert. Insgesamt ist die Studienlage insbesondere für das deutsche Gesundheitssystem sehr mangelhaft.

Plotosus lineatus (Thunberg, 1787)

The Striped Catfish can be recognized by its striped coloration, barbels around the mouth, and its body shape which tapers to a point posteriorly. Small juveniles are black and large adults may be less distinctly striped. Plotosus lineatus can reach a maximum length of 32 cm (13 in) and about 40cm in Persian Gulf. The body is brown with cream-colored or white longitudinal bands. The most striking feature of this species is in the fins; in fact the second dorsal, caudal and anal are fused together as in eels. In the rest of the body is quite similar to a freshwater catfish: the mouth is surrounded by four pairs of barbells, four on the upper jaw and four on the lower jaw. The first dorsal and each of the pectoral fins have a highly venomous spine. They may even be fatal. Juveniles of P. lineatus form dense ball-shaped schools of about 100 fish, while adults are solitary or occur in smaller groups of around 20 and are known to hide under ledges during the day. Adult P. lineatus search and stir the sand incessantly for crustaceans, mollusks, worms, and sometimes fish. Striped eel catfish is an oviparous fish; this species has demersal eggs and planktonic larvae. This species has evolved long ampullary canals in its electrosensory organs.

Airport ground movement

Worldwide air traffic tends to increase and for many airports it is no longer an op-tion to expand terminals and runways, so airports are trying to maximize their op-erational efficiency. Many airports already operate near their maximal capacity. Peak hours imply operational bottlenecks and cause chained delays across flights impacting passengers, airlines and airports. Therefore there is a need for the opti-mization of the ground movements at the airports. The ground movement prob-lem consists of routing the departing planes from the gate to the runway for take-off, and the arriving planes from the runway to the gate, and to schedule their movements. The main goal is to minimize the time spent by the planes during their ground movements while respecting all the rules established by the Ad-vanced Surface Movement, Guidance and Control Systems of the International Civil Aviation. Each aircraft event (arrival or departing authorization) generates a new environment and therefore a new instance of the Ground Movement Prob-lem. The optimization approach proposed is based on an Iterated Local Search and provides a fast heuristic solution for each real-time event generated instance granting all safety regulations. Preliminary computational results are reported for real data comparing the heuristic solutions with the solutions obtained using a mixed-integer programming approach.

Nested Rollout Policy Adaptation for optimizing vehicle selection in complex VRPs

The goal of Vehicle Routing Problems (VRP) and their variations is to transport a set of orders with the minimum number of vehicles at least cost. Most approaches are designed to solve specific problem variations independently, whereas in real world applications, different constraints are handled concurrently. This research extends solutions obtained for the traveling salesman problem with time windows to a much wider class of route planning problems in logistics. The work describes a novel approach that:  supports a heterogeneous fleet of vehicles  dynamically reduces the number of vehicles  respects individual capacity restrictions  satisfies pickup and delivery constraints  takes Hamiltonian paths (rather than cycles) The proposed approach uses Monte-Carlo Tree Search and in particular Nested Rollout Policy Adaptation. For the evaluation of the work, real data from the industry was obtained and tested and the results are reported.

Does spatial distribution of fauna depend on algal belts on intertidal boulder fields of the French Basque coast ?

To determine good ecological status and conservation of the Sub-Marine area of the Bay of Biscay, the implementation of a new rocky intertidal habitats monitoring is needed. A protocol has been adapted from the Brittany protocol for the water body FRFC11 "Basque coast" for the two indicators "intertidal macroalgae" and "subtidal macroalgae" under the Water Framework Directive to qualify the ecological. However no protocol has been validated for fauna in front of meridional characters of the benthic communities. Investigations carried out on macroalgae communities on intertidal area in WFD framework, since 2008, constitute an important working basis. This is the aim of the Bigorno project (Intertidal Biodiversity of the south of the Bay of Biscay and Observation for New search and Monitoring for decision support), financed by the Agency of Marine Protected Areas and the Departmental Council. To implement knowledge, a sampling protocol has been used in 2015 on the boulder fields of Guéthary. This site is part of Natura 2000 area "rocky Basque coast and offshore extension "It constitutes also a Znieff site and restricted fishing area. The sampling strategy considers the heterogeneity of substrates and the presence of intertidal microhabitats. Two main habitats are present: "mediolittoral rock in exposed area habitat" and "boulder fields". Habitat "intertidal pools and permanent ponds" is also present but, it is not investigated. Sampling effort is of 353 quadrats of 0.1 m², drawn randomly according to a spatially stratified sampling plan, defined by habitat and algal belts. Taxa identification and enumeration are done on each quadrat. The objective of this work is to expose results from data collected during 2015 sampling program. The importance of characterizing benthic fauna communities spatial distribution belonging to the Basque coast according to algal belts defines during the WDF survey was highlighted. Concurrently, indicators of biodiversity were studied.

Boosting the performance of metaheuristics for the MinLA problem using a more discriminating evaluation function

International audience

Fruto do campo: História de um viver no interior rural português

Dissertação de Mestrado apresentada ao Instituto Superior de Psicologia Aplicada para obtenção de grau de Mestre na especialidade de Psicologia Clínica.

A Risk Analysis Method to Support Virtual Organization Partners’ Selection

Part 17: Risk Analysis