Studying Parallel Evolutionary Algorithms: The cellular Programming Case

Parallel evolutionary algorithms, studied to some extent over the past few years, have proven empirically worthwhile—though there seems to be lacking a better understanding of their workings. In this paper we concentrate on cellular (fine-grained) models, presenting a number of statistical measures, both at the genotypic and phenotypic levels. We demonstrate the application and utility of these measures on a specific example, that of the cellular programming evolutionary algorithm, when used to evolve solutions to a hard problem in the cellular-automata domain, known as synchronization

On RAF Sets and Autocatalytic Cycles in Random Reaction Networks

The emergence of autocatalytic sets of molecules seems to have played an important role in the origin of life context. Although the possibility to reproduce this emergence in laboratory has received considerable attention, this is still far from being achieved. In order to unravel some key properties enabling the emergence of structures potentially able to sustain their own existence and growth, in this work we investigate the probability to observe them in ensembles of random catalytic reaction networks characterized by different structural properties. From the point of view of network topology, an autocatalytic set have been defined either in term of strongly connected components (SCCs) or as reflexively autocatalytic and food-generated sets (RAFs). We observe that the average level of catalysis differently affects the probability to observe a SCC or a RAF, highlighting the existence of a region where the former can be observed, whereas the latter cannot. This parameter also affects the composition of the RAF, which can be further characterized into linear structures, autocatalysis or SCCs. Interestingly, we show that the different network topology (uniform as opposed to power-law catalysis systems) does not have a significantly divergent impact on SCCs and RAFs appearance, whereas the proportion between cleavages and condensations seems instead to play a role. A major factor that limits the probability of RAF appearance and that may explain some of the difficulties encountered in laboratory seems to be the presence of molecules which can accumulate without being substrate or catalyst of any reaction.Comment: pp 113-12

Кон'юнктурний аналіз розвитку ринку рекреаційних послуг АР Крим

Метою дослідження є кон’юнктурний аналіз розвитку ринку рекреаційних послуг АР Крим та порівняльна оцінка функціонування конкурентоспроможних рекреаційних районів

Human Papillomavirus and Oropharyngeal Squamous Cell Carcinoma: A Case-Control Study regarding Tobacco and Alcohol Consumption

We aimed to determine the role of HPV in the pathogenesis and outcome of oropharyngeal squamous cell carcinoma (OSCC) in lifelong nonsmoking and nondrinking patients. A case-case analysis was performed to compare the presence of HPV-DNA in tumor cells of 16 nonsmoking and nondrinking with 16 matched smoking and drinking patients (matching criteria: age at incidence, gender, tumor sublocation, tumor stage). HPV was detected using 2 PCR tests, FISH analysis, and p16INK4A immunostaining. Nonsmoking and nondrinking patients had more HPV-positive tumors than smoking and drinking patients (n = 12; 75% versus n = 2; 13%; P < 0.001). All HPV-positive tumors showed p16INK4A overexpression, and 1 HPV-negative tumor had p16INK4A overexpression, (P < 0.001). Overall survival and disease-specific survival were higher for HPV-positive compared to HPV-negative cases (P = 0.027, P = 0.039, resp.). In conclusion, HPV is strongly associated with OSCC of nonsmoking and nondrinking patients. Specific diagnostic and therapeutic actions should be considered for these patients to achieve a better prognosis

Perfect Information Stochastic Priority Games

International audienceWe introduce stochastic priority games - a new class of perfect information stochastic games. These games can take two different, but equivalent, forms. In stopping priority games a play can be stopped by the environment after a finite number of stages, however, infinite plays are also possible. In discounted priority games only infinite plays are possible and the payoff is a linear combination of the classical discount payoff and of a limit payoff evaluating the performance at infinity. Shapley games and parity games are special extreme cases of priority games