Business competition dynamics: agent-based modeling simulations of firms in search of economic performance

A intenção deste trabalho é explorar dinâmicas de competição por meio de “simulação baseada em agentes”. Apoiando-se em um crescente número de estudos no campo da estratégia e teoria das organizações que utilizam métodos de simulação, desenvolveu-se um modelo computacional para simular situações de competição entre empresas e observar a eficiência relativa dos métodos de busca de melhoria de desempenho teorizados. O estudo também explora possíveis explicações para a persistência de desempenho superior ou inferior das empresas, associados às condições de vantagem ou desvantagem competitiva

Metaheuristics for Search Problems in Genomics - New Algorithms and Applications

In this thesis we made the first steps towards the systematic application of a methodology for automatically building formal models of complex biological systems. Such a methodology could be useful also to design artificial systems possessing desirable properties such as robustness and evolvability. The approach we follow in this thesis is to manipulate formal models by means of adaptive search methods called metaheuristics. In the first part of the thesis we develop state-of-the-art hybrid metaheuristic algorithms to tackle two important problems in genomics, namely, the Haplotype Inference by parsimony and the Founder Sequence Reconstruction Problem. We compare our algorithms with other effective techniques in the literature, we show strength and limitations of our approaches to various problem formulations and, finally, we propose further enhancements that could possibly improve the performance of our algorithms and widen their applicability. In the second part, we concentrate on Boolean network (BN) models of gene regulatory networks (GRNs). We detail our automatic design methodology and apply it to four use cases which correspond to different design criteria and address some limitations of GRN modeling by BNs. Finally, we tackle the Density Classification Problem with the aim of showing the learning capabilities of BNs. Experimental evaluation of this methodology shows its efficacy in producing network that meet our design criteria. Our results, coherently to what has been found in other works, also suggest that networks manipulated by a search process exhibit a mixture of characteristics typical of different dynamical regimes.

Performance analysis of reconstruction algorithms for breast microwave imaging

The problem of localizing a scatterer, which represents a tumor, in a homogeneous circular domain, which represents a breast, is addressed. A breast imaging method based on microwaves is considered. The microwave imaging involves to several techniques for detecting, localizing and characterizing tumors in breast tissues. In all such methods an electromagnetic inverse scattering problem exists. For the scattering detection method, an algorithm based on a linear procedure solution, inspired by MUltiple SIgnal Classification algorithm (MUSIC) and Time Reversal method (TR), is implemented. The algorithm returns a reconstructed image of the investigation domain in which it is detected the scatterer position. This image is called pseudospectrum. A preliminary performance analysis of the algorithm vying the working frequency is performed: the resolution and the signal-to-noise ratio of the pseudospectra are improved if a multi-frequency approach is considered. The Geometrical Mean-MUSIC algorithm (GM- MUSIC) is proposed as multi-frequency method. The performance of the GMMUSIC is tested in different real life computer simulations. The performed analysis shows that the algorithm detects the scatterer until the electrical parameters of the breast are known. This is an evident limit, since, in a real life situation, the anatomy of the breast is unknown. An improvement in GM-MUSIC is proposed: the Eye-GMMUSIC algorithm. Eye-GMMUSIC algorithm needs no a priori information on the electrical parameters of the breast. It is an optimizing algorithm based on the pattern search algorithm: it searches the breast parameters which minimize the Signal-to-Clutter Mean Ratio (SCMR) in the signal. Finally, the GM-MUSIC and the Eye-GMMUSIC algorithms are tested on a microwave breast cancer detection system consisting of an dipole antenna, a Vector Network Analyzer and a novel breast phantom built at University of Bologna. The reconstruction of the experimental data confirm the GM-MUSIC ability to localize a scatterer in a homogeneous medium.

Interventions for hirsutism (excluding laser and photoepilation therapy alone)

BACKGROUND Hirsutism occurs in 5% to 10% of women of reproductive age when there is excessive terminal hair growth in androgen-sensitive areas (male pattern). It is a distressing disorder with a major impact on quality of life. The most common cause is polycystic ovary syndrome. There are many treatment options, but it is not clear which are most effective. OBJECTIVES To assess the effects of interventions (except laser and light-based therapies alone) for hirsutism. SEARCH METHODS We searched the Cochrane Skin Group Specialised Register, CENTRAL (2014, Issue 6), MEDLINE (from 1946), EMBASE (from 1974), and five trials registers, and checked reference lists of included studies for additional trials. The last search was in June 2014. SELECTION CRITERIA Randomised controlled trials (RCTs) in hirsute women with polycystic ovary syndrome, idiopathic hirsutism, or idiopathic hyperandrogenism. DATA COLLECTION AND ANALYSIS Two independent authors carried out study selection, data extraction, 'Risk of bias' assessment, and analyses. MAIN RESULTS We included 157 studies (sample size 30 to 80) comprising 10,550 women (mean age 25 years). The majority of studies (123/157) were 'high', 30 'unclear', and four 'low' risk of bias. Lack of blinding was the most frequent source of bias. Treatment duration was six to 12 months. Forty-eight studies provided no usable or retrievable data, i.e. lack of separate data for hirsute women, conference proceedings, and losses to follow-up above 40%.Primary outcomes, 'participant-reported improvement of hirsutism' and 'change in health-related quality of life', were addressed in few studies, and adverse events in only half. In most comparisons there was insufficient evidence to determine if the number of reported adverse events differed. These included known adverse events: gastrointestinal discomfort, breast tenderness, reduced libido, dry skin (flutamide and finasteride); irregular bleeding (spironolactone); nausea, diarrhoea, bloating (metformin); hot flushes, decreased libido, vaginal dryness, headaches (gonadotropin-releasing hormone (GnRH) analogues)).Clinician's evaluation of hirsutism and change in androgen levels were addressed in most comparisons, change in body mass index (BMI) and improvement of other clinical signs of hyperandrogenism in one-third of studies.The quality of evidence was moderate to very low for most outcomes.There was low quality evidence for the effect of two oral contraceptive pills (OCPs) (ethinyl estradiol + cyproterone acetate versus ethinyl estradiol + desogestrel) on change from baseline of Ferriman-Gallwey scores. The mean difference (MD) was -1.84 (95% confidence interval (CI) -3.86 to 0.18).There was very low quality evidence that flutamide 250 mg, twice daily, reduced Ferriman-Gallwey scores more effectively than placebo (MD -7.60, 95% CI -10.53 to -4.67 and MD -7.20, 95% CI -10.15 to -4.25). Participants' evaluations in one study with 20 participants confirmed these results (risk ratio (RR) 17.00, 95% CI 1.11 to 259.87).Spironolactone 100 mg daily was more effective than placebo in reducing Ferriman-Gallwey scores (MD -7.69, 95% CI -10.12 to -5.26) (low quality evidence). It showed similar effectiveness to flutamide in two studies (MD -1.90, 95% CI -5.01 to 1.21 and MD 0.49, 95% CI -1.99 to 2.97) (very low quality evidence), as well as to finasteride in two studies (MD 1.49, 95% CI -0.58 to 3.56 and MD 0.40, 95% CI -1.18 to 1.98) (low quality evidence).Although there was very low quality evidence of a difference in reduction of Ferriman-Gallwey scores for finasteride 5 mg to 7.5 mg daily versus placebo (MD -5.73, 95% CI -6.87 to -4.58), it was unlikely it was clinically meaningful. These results were reinforced by participants' assessments (RR 2.06, 95% CI 0.99 to 4.29 and RR 11.00, 95% CI 0.69 to 175.86). However, finasteride showed inconsistent results in comparisons with other treatments, and no firm conclusions could be reached.Metformin demonstrated no benefit over placebo in reduction of Ferriman-Gallwey scores (MD 0.05, 95% CI -1.02 to 1.12), but the quality of evidence was low. Results regarding the effectiveness of GnRH analogues were inconsistent, varying from minimal to important improvements.We were unable to pool data for OCPs with cyproterone acetate 20 mg to 100 mg due to clinical and methodological heterogeneity between studies. However, addition of cyproterone acetate to OCPs provided greater reductions in Ferriman-Gallwey scores.Two studies, comparing finasteride 5 mg and spironolactone 100 mg, did not show differences in participant assessments and reduction of Ferriman-Gallwey scores (low quality evidence). Ferriman-Gallwey scores from three studies comparing flutamide versus metformin could not be pooled (I² = 62%). One study comparing flutamide 250 mg twice daily with metformin 850 mg twice daily for 12 months, which reached a higher cumulative dosage than two other studies evaluating this comparison, showed flutamide to be more effective (MD -6.30, 95% CI -9.83 to -2.77) (very low quality evidence). Data showing reductions in Ferriman-Gallwey scores could not be pooled for four studies comparing finasteride with flutamide as the results were inconsistent (I² = 67%).Studies examining effects of hypocaloric diets reported reductions in BMI, but which did not result in reductions in Ferriman-Gallwey scores. Although certain cosmetic measures are commonly used, we did not identify any relevant RCTs. AUTHORS' CONCLUSIONS Treatments may need to incorporate pharmacological therapies, cosmetic procedures, and psychological support. For mild hirsutism there is evidence of limited quality that OCPs are effective. Flutamide 250 mg twice daily and spironolactone 100 mg daily appeared to be effective and safe, albeit the evidence was low to very low quality. Finasteride 5 mg daily showed inconsistent results in different comparisons, therefore no firm conclusions can be made. As the side effects of antiandrogens and finasteride are well known, these should be accounted for in any clinical decision-making. There was low quality evidence that metformin was ineffective for hirsutism and although GnRH analogues showed inconsistent results in reducing hirsutism they do have significant side effects.Further research should consist of well-designed, rigorously reported, head-to-head trials examining OCPs combined with antiandrogens or 5α-reductase inhibitor against OCP monotherapy, as well as the different antiandrogens and 5α-reductase inhibitors against each other. Outcomes should be based on standardised scales of participants' assessment of treatment efficacy, with a greater emphasis on change in quality of life as a result of treatment.

The SBASE protein domain library, release 8.0: a collection of annotated protein sequence segments

SBASE 8.0 is the eighth release of the SBASE library of protein domain sequences that contains 294 898 annotated structural, functional, ligand-binding and topogenic segments of proteins, cross-referenced to most major sequence databases and sequence pattern collections. The entries are clustered into over 2005 statistically validated domain groups (SBASE-A) and 595 non-validated groups (SBASE-B), provided with several WWW-based search and browsing facilities for online use. A domain-search facility was developed, based on non-parametric pattern recognition methods, including artificial neural networks. SBASE 8.0 is freely available by anonymous ‘ftp’ file transfer from ftp.icgeb.trieste.it. Automated searching of SBASE can be carried out with the WWW servers http://www.icgeb.trieste.it/sbase/ and http://sbase.abc.hu/sbase/.

Improved solutions to dynamic and stochastic maritime pick-up and delivery problems using local search.

Heuristics for stochastic and dynamic vehicle routing problems are often kept relatively simple, in part due to the high computational burden resulting from having to consider stochastic information in some form. In this work, three existing heuristics are extended by three different local search variations: a first improvement descent using stochastic information, a tabu search using stochastic information when updating the incumbent solution, and a tabu search using stochastic information when selecting moves based on a list of moves determined through a proxy evaluation. In particular, the three local search variations are designed to utilize stochastic information in the form of sampled scenarios. The results indicate that adding local search using stochastic information to the existing heuristics can further reduce operating costs for shipping companies by 0.5–2 %. While the existing heuristics could produce structurally different solutions even when using similar stochastic information in the search, the appended local search methods seem able to make the final solutions more similar in structure.

Analysis of line x environment interactions for yield in navy beans. 2. Pattern analysis of lines and environment within years

Seven years of multi-environment yield trials of navy bean (Phaseolus vulgaris L.) grown in Queensland were examined. As is common with plant breeding evaluation trials, test entries and locations varied between years. Grain yield data were analysed for each year using cluster and ordination analyses (pattern analyses). These methods facilitate descriptions of genotype performance across environments and the discrimination among genotypes provided by the environments. The observed trends for genotypic yield performance across environments were partly consistent with agronomic and disease reactions at specific environments and also partly explainable by breeding and selection history. In some cases, similarities in discrimination among environments were related to geographic proximity, in others management practices, and in others similarities occurred between geographically widely separated environments which differed in management practices. One location was identified as having atypical line discrimination. The analysis indicated that the number of test locations was below requirements for adequate representation of line x environment interaction. The pattern analyses methods used were an effective aid in describing the patterns in data for each year and illustrated the variations in adaptive patterns from year to year. The study has implications for assessing the number and location of test sites for plant breeding multi-environment trials, and for the understanding of genetic traits contributing to line x environment interactions.

The usability of semantic search tools:a review

The goal of semantic search is to improve on traditional search methods by exploiting the semantic metadata. In this paper, we argue that supporting iterative and exploratory search modes is important to the usability of all search systems. We also identify the types of semantic queries the users need to make, the issues concerning the search environment and the problems that are intrinsic to semantic search in particular. We then review the four modes of user interaction in existing semantic search systems, namely keyword-based, form-based, view-based and natural language-based systems. Future development should focus on multimodal search systems, which exploit the advantages of more than one mode of interaction, and on developing the search systems that can search heterogeneous semantic metadata on the open semantic Web.

Ranked search on data graphs

Graph-structured databases are widely prevalent, and the problem of effective search and retrieval from such graphs has been receiving much attention recently. For example, the Web can be naturally viewed as a graph. Likewise, a relational database can be viewed as a graph where tuples are modeled as vertices connected via foreign-key relationships. Keyword search querying has emerged as one of the most effective paradigms for information discovery, especially over HTML documents in the World Wide Web. One of the key advantages of keyword search querying is its simplicity—users do not have to learn a complex query language, and can issue queries without any prior knowledge about the structure of the underlying data. The purpose of this dissertation was to develop techniques for user-friendly, high quality and efficient searching of graph structured databases. Several ranked search methods on data graphs have been studied in the recent years. Given a top-k keyword search query on a graph and some ranking criteria, a keyword proximity search finds the top-k answers where each answer is a substructure of the graph containing all query keywords, which illustrates the relationship between the keyword present in the graph. We applied keyword proximity search on the web and the page graph of web documents to find top-k answers that satisfy user’s information need and increase user satisfaction. Another effective ranking mechanism applied on data graphs is the authority flow based ranking mechanism. Given a top- k keyword search query on a graph, an authority-flow based search finds the top-k answers where each answer is a node in the graph ranked according to its relevance and importance to the query. We developed techniques that improved the authority flow based search on data graphs by creating a framework to explain and reformulate them taking in to consideration user preferences and feedback. We also applied the proposed graph search techniques for Information Discovery over biological databases. Our algorithms were experimentally evaluated for performance and quality. The quality of our method was compared to current approaches by using user surveys.

Ferramenta computacional para medição de deslocamentos em ensaios de carga através de técnicas de processamento de imagem

Dissertação de Mestrado para a obtenção de grau de Mestre em Engenharia Eletrotécnica Ramo de Automação e Eletrónica Industrial

A Procedure for Semantic Querying in the Adaptive Formalism

This paper contains a new proposal for the definition of the fundamental operation of query under the Adaptive Formalism, one capable of locating functional nuclei from descriptions of their semantics. To demonstrate the method`s applicability, an implementation of the query procedure constrained to a specific class of devices is shown, and its asymptotic computational complexity is discussed.

Effects of interventions in health care settings on physical activity or cardiorespiratory fitness

Introduction: This paper reviews studies of physical activity interventions in health care settings to determine effects on physical activity and/or fitness and characteristics of successful interventions. Methods: Studies testing interventions to promote physical activity in health care settings for primary prevention (patients without disease) and secondary prevention (patients with cardiovascular disease [CVD]) were identified by computerized search methods and reference lists of reviews and articles. Inclusion criteria included assignment to intervention and control groups, physical activity or cardiorespiratory fitness outcome measures, and, for the secondary prevention studies, measurement 12 or more months after randomization. The number of studies with statistically significant effects was determined overall as well as for studies testing interventions with various characteristics. Results: Twelve studies of primary prevention were identified, seven of which were randomized. Three of four randomized studies with short-term measurement (4 weeks to 3 months after randomization), and two of five randomized studies with long-term measurement (6 months after randomization) achieved significant effects on physical activity. Twenty-four randomized studies of CVD secondary prevention were identified; 13 achieved significant effects on activity and/or fitness at twelve or more months. Studies with measurement at two time points showed decaying effects over time, particularly if the intervention were discontinued. Successful interventions contained multiple contacts, behavioral approaches, supervised exercise, provision of equipment, and/or continuing intervention. Many studies had methodologic problems such as low follow-up rates. Conclusion: Interventions in health care settings can increase physical activity for both primary and secondary prevention. Long-term effects are more likely with continuing intervention and multiple intervention components such as supervised exercise, provision of equipment, and behavioral approaches. Recommendations for additional research are given.

Semiochemicals and social signaling in the wild European rabbit in Australia: II. Variations in chemical composition of chin gland secretion across sampling sites

The volatile components of the chin gland secretion of the wild European rabbit, Oryctolagus cuniculus (L.), were investigated with the use of gas chromatography. Studies of the chemical nature of this secretion by previous workers demonstrated that it was important in the maintenance of social structure in this species. This study identified 34 different volatile components that consist primarily of aromatic and aliphatic hydrocarbons. Especially common are a series of alkyl-substituted benzene derivatives that provide most of the compound diversity in the secretion. Samples of chin gland secretion collected from animals at three different geographical locations, separated by more than 100 km, showed significant differences in composition. This work suggests that variation among populations needs to be considered when undertaking semiochemical research. Alternate nonparametric methods are also used for the analysis of chromatographic data.

Evaluating SVM and MLDA in the extraction of discriminant regions for mental state prediction

Pattern recognition methods have been successfully applied in several functional neuroimaging studies. These methods can be used to infer cognitive states, so-called brain decoding. Using such approaches, it is possible to predict the mental state of a subject or a stimulus class by analyzing the spatial distribution of neural responses. In addition it is possible to identify the regions of the brain containing the information that underlies the classification. The Support Vector Machine (SVM) is one of the most popular methods used to carry out this type of analysis. The aim of the current study is the evaluation of SVM and Maximum uncertainty Linear Discrimination Analysis (MLDA) in extracting the voxels containing discriminative information for the prediction of mental states. The comparison has been carried out using fMRI data from 41 healthy control subjects who participated in two experiments, one involving visual-auditory stimulation and the other based on bimanual fingertapping sequences. The results suggest that MLDA uses significantly more voxels containing discriminative information (related to different experimental conditions) to classify the data. On the other hand, SVM is more parsimonious and uses less voxels to achieve similar classification accuracies. In conclusion, MLDA is mostly focused on extracting all discriminative information available, while SVM extracts the information which is sufficient for classification. (C) 2009 Elsevier Inc. All rights reserved.

Robust parameter settings of evolutionary algorithms for the optimisation of agricultural systems models

Numerical optimisation methods are being more commonly applied to agricultural systems models, to identify the most profitable management strategies. The available optimisation algorithms are reviewed and compared, with literature and our studies identifying evolutionary algorithms (including genetic algorithms) as superior in this regard to simulated annealing, tabu search, hill-climbing, and direct-search methods. Results of a complex beef property optimisation, using a real-value genetic algorithm, are presented. The relative contributions of the range of operational options and parameters of this method are discussed, and general recommendations listed to assist practitioners applying evolutionary algorithms to the solution of agricultural systems. (C) 2001 Elsevier Science Ltd. All rights reserved.