A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem

This paper presents a biased random-key genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. Active schedules are constructed using a priority-rule heuristic in which the priorities of the activities are defined by the genetic algorithm. A forward-backward improvement procedure is applied to all solutions. The chromosomes supplied by the genetic algorithm are adjusted to reflect the solutions obtained by the improvement procedure. The heuristic is tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.

Design and optimization of na ultra wideband and compact microwave antenna for radiometric monitoring of brain temperature

We present the modeling efforts on antenna design and frequency selection to monitor brain temperature during prolonged surgery using noninvasive microwave radiometry. A tapered log-spiral antenna design is chosen for its wideband characteristics that allow higher power collection from deep brain. Parametric analysis with the software HFSS is used to optimize antenna performance for deep brain temperature sensing. Radiometric antenna efficiency (eta) is evaluated in terms of the ratio of power collected from brain to total power received by the antenna. Anatomical information extracted from several adult computed tomography scans is used to establish design parameters for constructing an accurate layered 3-D tissue phantom. This head phantom includes separate brain and scalp regions, with tissue equivalent liquids circulating at independent temperatures on either side of an intact skull. The optimized frequency band is 1.1-1.6 GHz producing an average antenna efficiency of 50.3% from a two turn log-spiral antenna. The entire sensor package is contained in a lightweight and low-profile 2.8 cm diameter by 1.5 cm high assembly that can be held in place over the skin with an electromagnetic interference shielding adhesive patch. The calculated radiometric equivalent brain temperature tracks within 0.4 degrees C of the measured brain phantom temperature when the brain phantom is lowered 10. C and then returned to the original temperature (37 degrees C) over a 4.6-h experiment. The numerical and experimental results demonstrate that the optimized 2.5-cm log-spiral antenna is well suited for the noninvasive radiometric sensing of deep brain temperature.

Numerical 3D modeling of heat transfer in human tissues for microwave radiometry monitoring of Brown fat metabolismo

Background: Brown adipose tissue (BAT) plays an important role in whole body metabolism and could potentially mediate weight gain and insulin sensitivity. Although some imaging techniques allow BAT detection, there are currently no viable methods for continuous acquisition of BAT energy expenditure. We present a non-invasive technique for long term monitoring of BAT metabolism using microwave radiometry. Methods: A multilayer 3D computational model was created in HFSS™ with 1.5 mm skin, 3-10 mm subcutaneous fat, 200 mm muscle and a BAT region (2-6 cm3) located between fat and muscle. Based on this model, a log-spiral antenna was designed and optimized to maximize reception of thermal emissions from the target (BAT). The power absorption patterns calculated in HFSS™ were combined with simulated thermal distributions computed in COMSOL® to predict radiometric signal measured from an ultra-low-noise microwave radiometer. The power received by the antenna was characterized as a function of different levels of BAT metabolism under cold and noradrenergic stimulation. Results: The optimized frequency band was 1.5-2.2 GHz, with averaged antenna efficiency of 19%. The simulated power received by the radiometric antenna increased 2-9 mdBm (noradrenergic stimulus) and 4-15 mdBm (cold stimulus) corresponding to increased 15-fold BAT metabolism. Conclusions: Results demonstrated the ability to detect thermal radiation from small volumes (2-6 cm3) of BAT located up to 12 mm deep and to monitor small changes (0.5°C) in BAT metabolism. As such, the developed miniature radiometric antenna sensor appears suitable for non-invasive long term monitoring of BAT metabolism.

Efeito hipotensivo de uma sessão de exercício aeróbio em idosos hipertensos

Introdução: As doenças cardiovasculares, entre elas, a hipertensão arterial constituem um dos problemas de saúde de maior prevalência, principalmente na população idosa. Alguns estudos têm apontado o exercício físico aeróbio como uma medida não farmacológica, eficaz, para a prevenção/controlo da hipertensão arterial. Objetivo: Este estudo avaliou o efeito agudo hipotensivo de uma sessão isolada de exercício físico aeróbio num grupo de idosos hipertensos. Metodologia: A amostra foi composta por 20 idosos, de ambos os géneros, hipertensos, pertencentes a três centros de convívio distintos. Os indivíduos foram divididos aleatoriamente em dois grupos, o grupo que fez a sessão de exercício (n=10, idade 81,2 ± 4,71 anos) e o grupo de controlo (n=10, idade 81,2 ± 3,12 anos). O grupo de exercício participou numa sessão de exercício físico aeróbio que teve 35 minutos de duração, sendo constituída por 5 minutos de aquecimento seguidos por duas frações de marcha a uma intensidade de 40-60% da frequência cardíaca (FC) de reserva, cada uma delas com a duração de 10 minutos, separadas por um intervalo de recuperação de 5 minutos, terminando com 5 minutos de retorno à calma. O grupo controlo permaneceu 35 minutos em repouso sentado. Todos indivíduos foram sujeitos à avaliação da pressão arterial (PA) e FC, antes, no intervalo, no término, 20 e 40 minutos após a sessão de exercício/35 minutos de repouso. Resultados: Observou-se que no grupo que fez o exercício físico a PA sistólica medida aos 40 minutos (123,04 ± 23,07 mmHg) após a sessão de exercício foi significativamente inferior aos restantes momentos de avaliação, incluindo o valor observado em repouso (135,57 ± 19,43 mmHg). A PA diastólica medida também aos 40 minutos (61,94 ± 7,49 mmHg) após a sessão foi inferior à obtida ao intervalo da sessão (72,40 ± 8,51 mmHg). A FC foi significativamente superior ao intervalo e no término da sessão comparativamente a todos os outros momentos de avaliação. Quanto ao grupo controlo não se verificaram diferenças significativas em nenhum dos parâmetros avaliados. Conclusão: Uma sessão isolada de exercício aeróbio de curta promove a ocorrência do fenómeno hipotensão pós-exercício em idosos hipertensos.

Paleolítico médio e superior em Portugal: datas 14C, estado actual dos conhecimentos, síntese e discussão

New radiocarbon measurements were obtained from middle and upper Paleolithic sites currendy under research by the CEPUNL, in well defined stratigraphical situations. With other dates, they yield an approximative chronological global view. Measurement dístribution in function of time does not seem to be an hazardous one. ln the actual status of our knowledge, this distribution seems to fit in some assemblages: (a) 14000 to 15000 BP, Solurrean ; (b) about 20 000 BP, Solurrean ; (e) area 25 000 BP, already Solurrean, and slightly older than 26 000 BP, still Mousterian ; (d) between 29 000 and 31 000 BP, Mousterian. The persistance of Mousterian much later than its acknowledged upper limit at about 34 000 BP (and hence the survival of its neanderthalian authors) is demonstrated. For the first time it has been possible to ascertain the upper time limit of the marine 5-8 metres raised beach (Tyrrhenian III) at Serra da Arrábida, and also the age of archaeological sires wirhout srone arrifacts, or with uncharacteristic ones. The obtained measurements allow us to correlate localities and sedimentary units with last glaciation events. There seems to have been a distinct correlation between cave and shelter human occupation and events marked by the worsening of climate.

Quaternary elephants in Portugal: new data

In this paper, a synopsis on the already known data, and the study of further specimens either new (*) or hither to undescribed are presented. The specimens dealt with have been collected at the Condeixa travertines; in the Tagus terraces near Carregado(*) and at Foz do Enxarrique(*); in the mousterian, about 31000 BP infilling from the Figueira Brava cave(*); and at Algar de Joao Ramos(*). Some specimens are ascribed to Elephas antiquus, the best represented form. Material from Figueira Brava cave and Algar de João Ramos is ascribed to Mammuthus primigenius, a species recognized here for the first time in Portugal.

Terminology and knowledge engineering conference. New frontiers in the constructive symbiosis of terminology and knowledge engineering

To meet the increasing demands of the complex inter-organizational processes and the demand for continuous innovation and internationalization, it is evident that new forms of organisation are being adopted, fostering more intensive collaboration processes and sharing of resources, in what can be called collaborative networks (Camarinha-Matos, 2006:03). Information and knowledge are crucial resources in collaborative networks, being their management fundamental processes to optimize. Knowledge organisation and collaboration systems are thus important instruments for the success of collaborative networks of organisations having been researched in the last decade in the areas of computer science, information science, management sciences, terminology and linguistics. Nevertheless, research in this area didn’t give much attention to multilingual contexts of collaboration, which pose specific and challenging problems. It is then clear that access to and representation of knowledge will happen more and more on a multilingual setting which implies the overcoming of difficulties inherent to the presence of multiple languages, through the use of processes like localization of ontologies. Although localization, like other processes that involve multilingualism, is a rather well-developed practice and its methodologies and tools fruitfully employed by the language industry in the development and adaptation of multilingual content, it has not yet been sufficiently explored as an element of support to the development of knowledge representations - in particular ontologies - expressed in more than one language. Multilingual knowledge representation is then an open research area calling for cross-contributions from knowledge engineering, terminology, ontology engineering, cognitive sciences, computational linguistics, natural language processing, and management sciences. This workshop joined researchers interested in multilingual knowledge representation, in a multidisciplinary environment to debate the possibilities of cross-fertilization between knowledge engineering, terminology, ontology engineering, cognitive sciences, computational linguistics, natural language processing, and management sciences applied to contexts where multilingualism continuously creates new and demanding challenges to current knowledge representation methods and techniques. In this workshop six papers dealing with different approaches to multilingual knowledge representation are presented, most of them describing tools, approaches and results obtained in the development of ongoing projects. In the first case, Andrés Domínguez Burgos, Koen Kerremansa and Rita Temmerman present a software module that is part of a workbench for terminological and ontological mining, Termontospider, a wiki crawler that aims at optimally traverse Wikipedia in search of domainspecific texts for extracting terminological and ontological information. The crawler is part of a tool suite for automatically developing multilingual termontological databases, i.e. ontologicallyunderpinned multilingual terminological databases. In this paper the authors describe the basic principles behind the crawler and summarized the research setting in which the tool is currently tested. In the second paper, Fumiko Kano presents a work comparing four feature-based similarity measures derived from cognitive sciences. The purpose of the comparative analysis presented by the author is to verify the potentially most effective model that can be applied for mapping independent ontologies in a culturally influenced domain. For that, datasets based on standardized pre-defined feature dimensions and values, which are obtainable from the UNESCO Institute for Statistics (UIS) have been used for the comparative analysis of the similarity measures. The purpose of the comparison is to verify the similarity measures based on the objectively developed datasets. According to the author the results demonstrate that the Bayesian Model of Generalization provides for the most effective cognitive model for identifying the most similar corresponding concepts existing for a targeted socio-cultural community. In another presentation, Thierry Declerck, Hans-Ulrich Krieger and Dagmar Gromann present an ongoing work and propose an approach to automatic extraction of information from multilingual financial Web resources, to provide candidate terms for building ontology elements or instances of ontology concepts. The authors present a complementary approach to the direct localization/translation of ontology labels, by acquiring terminologies through the access and harvesting of multilingual Web presences of structured information providers in the field of finance, leading to both the detection of candidate terms in various multilingual sources in the financial domain that can be used not only as labels of ontology classes and properties but also for the possible generation of (multilingual) domain ontologies themselves. In the next paper, Manuel Silva, António Lucas Soares and Rute Costa claim that despite the availability of tools, resources and techniques aimed at the construction of ontological artifacts, developing a shared conceptualization of a given reality still raises questions about the principles and methods that support the initial phases of conceptualization. These questions become, according to the authors, more complex when the conceptualization occurs in a multilingual setting. To tackle these issues the authors present a collaborative platform – conceptME - where terminological and knowledge representation processes support domain experts throughout a conceptualization framework, allowing the inclusion of multilingual data as a way to promote knowledge sharing and enhance conceptualization and support a multilingual ontology specification. In another presentation Frieda Steurs and Hendrik J. Kockaert present us TermWise, a large project dealing with legal terminology and phraseology for the Belgian public services, i.e. the translation office of the ministry of justice, a project which aims at developing an advanced tool including expert knowledge in the algorithms that extract specialized language from textual data (legal documents) and whose outcome is a knowledge database including Dutch/French equivalents for legal concepts, enriched with the phraseology related to the terms under discussion. Finally, Deborah Grbac, Luca Losito, Andrea Sada and Paolo Sirito report on the preliminary results of a pilot project currently ongoing at UCSC Central Library, where they propose to adapt to subject librarians, employed in large and multilingual Academic Institutions, the model used by translators working within European Union Institutions. The authors are using User Experience (UX) Analysis in order to provide subject librarians with a visual support, by means of “ontology tables” depicting conceptual linking and connections of words with concepts presented according to their semantic and linguistic meaning. The organizers hope that the selection of papers presented here will be of interest to a broad audience, and will be a starting point for further discussion and cooperation.

Characterisation and electrochemical behaviour of electrodeposited Cu-Fe foams applied as pseudocapacitor electrodes

Copper iron (Cu-Fe) 3D porous foams for supercapacitor electrodes were electrodeposited in the cathodic regime, on stainless steel current collectors, using hydrogen bubbling dynamic template. The foams were prepared at different current densities and deposition times. The foams were submitted to thermal conditioning at temperatures of 150 and 250 degrees C. The morphology, composition and structure of the formed films were studied by SEM, EDS and XRD, respectively. The electrochemical behaviour was studied by cyclic voltammetry, electrochemical impedance spectroscopy and chronopotentiometry. The morphology of the 3D Cu-Fe foams is sensitive to the electrodeposition current and time. The increase of the current density produces a denser, larger and more ramified dendritic structure. Thermal conditioning at high temperature induces a coarser grain structure and the formation of copper oxides, which affect the electrochemical behaviour. The electrochemical response reveals the presence of various redox peaks assigned to the oxidation and reduction of Cu and Fe oxides and hydroxides in the foams. The specific capacitance of the 3D Cu Fe foams was significantly enhanced by thermal conditioning at 150 degrees C. The highest specific capacitance values attained 297 Fg(-1) which are much above the ones typically observed for single Cu or Fe Oxides and hydroxides. These values highlight a synergistic behaviour resulting from the combination of Cu and Fe in the form of nanostructured metallic foams. Moreover, the capacitance retention observed in an 8000 charge/discharge cycling test was above 66%, stating the good performance of these materials and its enhanced electrochemical response as supercapacitor negative electrodes. (C) 2014 Elsevier B.V. All rights reserved.

Solution-Processable Donor-Acceptor-Donor Oligomers with Cross-Linkable Functionality

Electron-acceptor units, combined with bithiophene substituted with flexible chains end-functionalized with cross-linkable moieties, provide soluble donor-acceptor-donor (DAD) it-conjugated oligomer-type molecules with cross-linking ability and broad absorption in the visible spectrum. A study on the cross-linking conditions of the new oligomers to yield insoluble polymer networks is presented, including conditions for obtaining polymer films over poly(3,4-ethylenedioxythiophene):polystyrene sulfonate-covered substrates. The combination of the DAD molecular design and cross-linking functionality opens prospects for applications in solution-processed small-molecule solar cells with morphologically-stable organic layers.

Solvent-free microwave-assisted peroxidative oxidation of alcohols catalyzed by Iron(III)-TEMPO catalytic systems

The iron(III) complexes [H(EtOH)][FeCl2(L)(2)] (1), [H(2)bipy](1/2)[FeCl2(L)(2)].DMF (2) and [FeCl2(L)(2,2'-bipy)] (3) (L = 3-amino-2-pyrazinecarboxylate; H(2)bipy = doubly protonated 4,4'-bipyridine; 2,2'-bipy = 2,2'-bipyridine, DMF = dimethylformamide) have been synthesized and fully characterized by IR, elemental and single-crystal X-ray diffraction analyses, as well as by electrochemical methods. Complexes 1 and 2 have similar mononuclear structures containing different guest molecules (protonated ethanol for 1 and doubly protonated 4,4'-bipyridine for 2) in their lattices, whereas the complex 3 has one 3-amino-2-pyrazinecarboxylate and a 2,2'-bipyridine ligand. They show a high catalytic activity for the low power (10 W) solvent-free microwave assisted peroxidative oxidation of 1-phenylethanol, leading, in the presence of TEMPO, to quantitative yields of acetophenone [TOFs up to 8.1 x 10(3) h(-1), (3)] after 1 h. Moreover, the catalysts are of easy recovery and reused, at least for four consecutive cycles, maintaining 83 % of the initial activity and concomitant rather high selectivity. 3-Amino-2-pyrazinecarboxylic acid is used to synthesize three new iron(III) complexes which act as heterogeneous catalysts for the solvent-free microwave-assisted peroxidative oxidation of 1-phenylethanol.

Low frequency of TERT promoter mutations in gastrointestinal stromal tumors (GISTs)

Somatic mutations in the promoter region of telomerase reverse transcriptase (TERT) gene, mainly at positions c.-124 and c.-146 bp, are frequent in several human cancers; yet its presence in gastrointestinal stromal tumor (GIST) has not been reported to date. Herein, we searched for the presence and clinicopathological association of TERT promoter mutations in genomic DNA from 130 bona fide GISTs. We found TERT promoter mutations in 3.8% (5/130) of GISTs. The c.-124C>T mutation was the most common event, present in 2.3% (3/130), and the c.-146C>T mutation in 1.5% (2/130) of GISTs. No significant association was observed between TERT promoter mutation and patient's clinicopathological features. The present study establishes the low frequency (4%) of TERT promoter mutations in GISTs. Further studies are required to confirm our findings and to elucidate the hypothetical biological and clinical impact of TERT promoter mutation in GIST pathogenesis.

A survey of wireless technologies coexistence in WBAN: analysis and open research issues

Wireless Body Area Network (WBAN) is the most convenient, cost-effective, accurate, and non-invasive technology for e-health monitoring. The performance of WBAN may be disturbed when coexisting with other wireless networks. Accordingly, this paper provides a comprehensive study and in-depth analysis of coexistence issues and interference mitigation solutions in WBAN technologies. A thorough survey of state-of-the art research in WBAN coexistence issues is conducted. The survey classified, discussed, and compared the studies according to the parameters used to analyze the coexistence problem. Solutions suggested by the studies are then classified according to the followed techniques and concomitant shortcomings are identified. Moreover, the coexistence problem in WBAN technologies is mathematically analyzed and formulas are derived for the probability of successful channel access for different wireless technologies with the coexistence of an interfering network. Finally, extensive simulations are conducted using OPNET with several real-life scenarios to evaluate the impact of coexistence interference on different WBAN technologies. In particular, three main WBAN wireless technologies are considered: IEEE 802.15.6, IEEE 802.15.4, and low-power WiFi. The mathematical analysis and the simulation results are discussed and the impact of interfering network on the different wireless technologies is compared and analyzed. The results show that an interfering network (e.g., standard WiFi) has an impact on the performance of WBAN and may disrupt its operation. In addition, using low-power WiFi for WBANs is investigated and proved to be a feasible option compared to other wireless technologies.

Efficient schedulability tests for real-time embedded systems with urgent routines

Task scheduling is one of the key mechanisms to ensure timeliness in embedded real-time systems. Such systems have often the need to execute not only application tasks but also some urgent routines (e.g. error-detection actions, consistency checkers, interrupt handlers) with minimum latency. Although fixed-priority schedulers such as Rate-Monotonic (RM) are in line with this need, they usually make a low processor utilization available to the system. Moreover, this availability usually decreases with the number of considered tasks. If dynamic-priority schedulers such as Earliest Deadline First (EDF) are applied instead, high system utilization can be guaranteed but the minimum latency for executing urgent routines may not be ensured. In this paper we describe a scheduling model according to which urgent routines are executed at the highest priority level and all other system tasks are scheduled by EDF. We show that the guaranteed processor utilization for the assumed scheduling model is at least as high as the one provided by RM for two tasks, namely 2(2√−1). Seven polynomial time tests for checking the system timeliness are derived and proved correct. The proposed tests are compared against each other and to an exact but exponential running time test.

NoC contention analysis using a branch-and-prune algorithm

“Many-core” systems based on a Network-on-Chip (NoC) architecture offer various opportunities in terms of performance and computing capabilities, but at the same time they pose many challenges for the deployment of real-time systems, which must fulfill specific timing requirements at runtime. It is therefore essential to identify, at design time, the parameters that have an impact on the execution time of the tasks deployed on these systems and the upper bounds on the other key parameters. The focus of this work is to determine an upper bound on the traversal time of a packet when it is transmitted over the NoC infrastructure. Towards this aim, we first identify and explore some limitations in the existing recursive-calculus-based approaches to compute the Worst-Case Traversal Time (WCTT) of a packet. Then, we extend the existing model by integrating the characteristics of the tasks that generate the packets. For this extended model, we propose an algorithm called “Branch and Prune” (BP). Our proposed method provides tighter and safe estimates than the existing recursive-calculus-based approaches. Finally, we introduce a more general approach, namely “Branch, Prune and Collapse” (BPC) which offers a configurable parameter that provides a flexible trade-off between the computational complexity and the tightness of the computed estimate. The recursive-calculus methods and BP present two special cases of BPC when a trade-off parameter is 1 or ∞, respectively. Through simulations, we analyze this trade-off, reason about the implications of certain choices, and also provide some case studies to observe the impact of task parameters on the WCTT estimates.

How Complex, Probable, and Predictable is Genetically Driven Red Queen Chaos?

Coevolution between two antagonistic species has been widely studied theoretically for both ecologically- and genetically-driven Red Queen dynamics. A typical outcome of these systems is an oscillatory behavior causing an endless series of one species adaptation and others counter-adaptation. More recently, a mathematical model combining a three-species food chain system with an adaptive dynamics approach revealed genetically driven chaotic Red Queen coevolution. In the present article, we analyze this mathematical model mainly focusing on the impact of species rates of evolution (mutation rates) in the dynamics. Firstly, we analytically proof the boundedness of the trajectories of the chaotic attractor. The complexity of the coupling between the dynamical variables is quantified using observability indices. By using symbolic dynamics theory, we quantify the complexity of genetically driven Red Queen chaos computing the topological entropy of existing one-dimensional iterated maps using Markov partitions. Co-dimensional two bifurcation diagrams are also built from the period ordering of the orbits of the maps. Then, we study the predictability of the Red Queen chaos, found in narrow regions of mutation rates. To extend the previous analyses, we also computed the likeliness of finding chaos in a given region of the parameter space varying other model parameters simultaneously. Such analyses allowed us to compute a mean predictability measure for the system in the explored region of the parameter space. We found that genetically driven Red Queen chaos, although being restricted to small regions of the analyzed parameter space, might be highly unpredictable.