scholarly journals On Steady-State Evolutionary Algorithms and Selective Pressure: Why Inverse Rank-Based Allocation of Reproductive Trials Is Best

2021 ◽  
Vol 1 (1) ◽  
pp. 1-38
Author(s):  
Dogan Corus ◽  
Andrei Lissovoi ◽  
Pietro S. Oliveto ◽  
Carsten Witt
Keyword(s):  
Steady State ◽  
Evolutionary Algorithms ◽  
High Probability ◽  
Selective Pressure ◽  
Global Optimisation ◽  
Local Optima ◽  
Multidimensional Knapsack ◽  
Parent Selection ◽  
Population Sizes ◽  
The Impact

We analyse the impact of the selective pressure for the global optimisation capabilities of steady-state evolutionary algorithms (EAs). For the standard bimodal benchmark function TwoMax , we rigorously prove that using uniform parent selection leads to exponential runtimes with high probability to locate both optima for the standard ( +1) EA and ( +1) RLS with any polynomial population sizes. However, we prove that selecting the worst individual as parent leads to efficient global optimisation with overwhelming probability for reasonable population sizes. Since always selecting the worst individual may have detrimental effects for escaping from local optima, we consider the performance of stochastic parent selection operators with low selective pressure for a function class called TruncatedTwoMax, where one slope is shorter than the other. An experimental analysis shows that the EAs equipped with inverse tournament selection, where the loser is selected for reproduction and small tournament sizes, globally optimise TwoMax efficiently and effectively escape from local optima of TruncatedTwoMax with high probability. Thus, they identify both optima efficiently while uniform (or stronger) selection fails in theory and in practice. We then show the power of inverse selection on function classes from the literature where populations are essential by providing rigorous proofs or experimental evidence that it outperforms uniform selection equipped with or without a restart strategy. We conclude the article by confirming our theoretical insights with an empirical analysis of the different selective pressures on standard benchmarks of the classical MaxSat and multidimensional knapsack problems.

scholarly journals The Univariate Marginal Distribution Algorithm Copes Well With Deception and Epistasis

2021 ◽  
pp. 1-22
Author(s):  
Benjamin Doerr ◽  
Martin S. Krejca
Keyword(s):  
Genetic Algorithm ◽  
Evolutionary Algorithms ◽  
Genetic Drift ◽  
High Probability ◽  
Marginal Distribution ◽  
Local Optima ◽  
Negative Finding ◽  
Compact Genetic Algorithm ◽  
Population Sizes ◽  
First Time

Abstract In their recent work, Lehre and Nguyen (FOGA 2019) show that the univariate marginal distribution algorithm (UMDA) needs time exponential in the parent populations size to optimize the DeceptiveLeadingBlocks (DLB) problem. They conclude from this result that univariate EDAs have difficulties with deception and epistasis. In this work, we show that this negative finding is caused by the choice of the parameters of the UMDA. When the population sizes are chosen large enough to prevent genetic drift, then the UMDA optimizes the DLB problem with high probability with at most λ(n2+2elnn) fitness evaluations. Since an offspring population size λ of order n log n can prevent genetic drift, the UMDA can solve the DLB problem with O(n2) log n fitness evaluations. In contrast, for classic evolutionary algorithms no better run time guarantee than O(n3) is known (which we prove to be tight for the (1 + 1) EA), so our result rather suggests that the UMDA can cope well with deception and epistatis. From a broader perspective, our result shows that the UMDA can cope better with local optima than many classic evolutionary algorithms; such a result was previously known only for the compact genetic algorithm. Together with the lower bound of Lehre and Nguyen, our result for the first time rigorously proves that running EDAs in the regime with genetic drift can lead to drastic performance losses.

Characterizing the impact of recovering sea otters on commercially important crabs in California estuaries

2020 ◽  
Vol 655 ◽  
pp. 123-137
Author(s):  
TM Grimes ◽  
MT Tinker ◽  
BB Hughes ◽  
KE Boyer ◽  
L Needles ◽  
...  
Keyword(s):  
Abiotic Factors ◽  
Sea Otter ◽  
Dungeness Crab ◽  
Sea Otters ◽  
Elkhorn Slough ◽  
Enhydra Lutris Nereis ◽  
Crab Abundance ◽  
Population Sizes ◽  
Commercially Important ◽  
The Impact

Protective legislation and management have led to an increase in California’s sea otter Enhydra lutris nereis population. While sea otter recovery has been linked to ecosystem benefits, sea otter predation may negatively affect commercially valuable species. Understanding the potential influence of sea otters is of particular importance as their range expands into estuaries that function as nurseries for commercially valuable species like Dungeness crab Metacarcinus magister. We consider how sea otter predation has affected the abundance and size of juvenile Dungeness crab in Elkhorn Slough, California, USA, and analyzed cancrid crab abundance and size across 4 California estuaries with and without sea otters to understand how biotic and abiotic factors contribute to observed variation in crab size and abundance. We compared trends in southern sea otters relative to Dungeness crab landings in California to assess whether increasing sea otter abundance have negatively impacted landings. In Elkhorn Slough, juvenile Dungeness crab abundance and size have declined since 2012, coinciding with sea otter population growth. However, the impact of sea otters on juvenile Dungeness crab size was habitat-specific and only significant in unvegetated habitat. Across estuaries, we found that cancrid crab abundance and size were negatively associated with sea otter presence. While abiotic factors varied among estuaries, these factors explained little of the observed variation in crab abundance or size. Although we found evidence that sea otters can have localized effects on cancrid crab populations within estuaries, we found no evidence that southern sea otters, at recent population sizes, have negatively impacted Dungeness crab landings in California from 2000-2014.

scholarly journals The Impact of Health Policies and Sociodemographic Factors on Doubling Time of the COVID-19 Pandemic in Mexico

2021 ◽  
Vol 18 (5) ◽  
pp. 2354
Author(s):  
Lina Díaz-Castro ◽  
Héctor Cabello-Rangel ◽  
Kurt Hoffman
Keyword(s):  
Population Density ◽  
Doubling Time ◽  
Sociodemographic Factors ◽  
Health Policies ◽  
Government Response ◽  
University Of Oxford ◽  
Negative Effect ◽  
Population Sizes ◽  
The University ◽  
The Impact

Background. The doubling time is the best indicator of the course of the current COVID-19 pandemic. The aim of the present investigation was to determine the impact of policies and several sociodemographic factors on the COVID-19 doubling time in Mexico. Methods. A retrospective longitudinal study was carried out across March–August, 2020. Policies issued by each of the 32 Mexican states during each week of this period were classified according to the University of Oxford Coronavirus Government Response Tracker (OxCGRT), and the doubling time of COVID-19 cases was calculated. Additionally, variables such as population size and density, poverty and mobility were included. A panel data model was applied to measure the effect of these variables on doubling time. Results. States with larger population sizes issued a larger number of policies. Delay in the issuance of policies was associated with accelerated propagation. The policy index (coefficient 0.60, p < 0.01) and the income per capita (coefficient 3.36, p < 0.01) had a positive effect on doubling time; by contrast, the population density (coefficient −0.012, p < 0.05), the mobility in parks (coefficient −1.10, p < 0.01) and the residential mobility (coefficient −4.14, p < 0.01) had a negative effect. Conclusions. Health policies had an effect on slowing the pandemic’s propagation, but population density and mobility played a fundamental role. Therefore, it is necessary to implement policies that consider these variables.

scholarly journals Advanced Constitutive Modeling of the Thixotropic Elasto-Visco-Plastic Behavior of Blood: Steady-State Blood Flow in Microtubes

Materials ◽  
2021 ◽  
Vol 14 (2) ◽  
pp. 367
Author(s):  
Konstantinos Giannokostas ◽  
Yannis Dimakopoulos ◽  
Andreas Anayiotos ◽  
John Tsamopoulos
Keyword(s):  
Blood Flow ◽  
Steady State ◽  
Constitutive Model ◽  
Blood Plasma ◽  
Constitutive Modeling ◽  
Flow Direction ◽  
Momentum Balance ◽  
Plastic Behavior ◽  
Flow Investigation ◽  
The Impact

The present work focuses on the in-silico investigation of the steady-state blood flow in straight microtubes, incorporating advanced constitutive modeling for human blood and blood plasma. The blood constitutive model accounts for the interplay between thixotropy and elasto-visco-plasticity via a scalar variable that describes the level of the local blood structure at any instance. The constitutive model is enhanced by the non-Newtonian modeling of the plasma phase, which features bulk viscoelasticity. Incorporating microcirculation phenomena such as the cell-free layer (CFL) formation or the Fåhraeus and the Fåhraeus-Lindqvist effects is an indispensable part of the blood flow investigation. The coupling between them and the momentum balance is achieved through correlations based on experimental observations. Notably, we propose a new simplified form for the dependence of the apparent viscosity on the hematocrit that predicts the CFL thickness correctly. Our investigation focuses on the impact of the microtube diameter and the pressure-gradient on velocity profiles, normal and shear viscoelastic stresses, and thixotropic properties. We demonstrate the microstructural configuration of blood in steady-state conditions, revealing that blood is highly aggregated in narrow tubes, promoting a flat velocity profile. Additionally, the proper accounting of the CFL thickness shows that for narrow microtubes, the reduction of discharged hematocrit is significant, which in some cases is up to 70%. At high pressure-gradients, the plasmatic proteins in both regions are extended in the flow direction, developing large axial normal stresses, which are more significant in the core region. We also provide normal stress predictions at both the blood/plasma interface (INS) and the tube wall (WNS), which are difficult to measure experimentally. Both decrease with the tube radius; however, they exhibit significant differences in magnitude and type of variation. INS varies linearly from 4.5 to 2 Pa, while WNS exhibits an exponential decrease taking values from 50 mPa to zero.

scholarly journals Performance comparison of generational and steady-state asynchronous multi-objective evolutionary algorithms for computationally-intensive problems

2015 ◽  
Vol 87 ◽  
pp. 47-60 ◽  
Author(s):  
Alexandru-Ciprian Zăvoianu ◽  
Edwin Lughofer ◽  
Werner Koppelstätter ◽  
Günther Weidenholzer ◽  
Wolfgang Amrhein ◽  
...  
Keyword(s):  
Steady State ◽  
Evolutionary Algorithms ◽  
Performance Comparison ◽  
Multi Objective ◽  
Computationally Intensive

scholarly journals Research on Cooperative Innovation Behavior of Industrial Cluster Based on Subject Adaptability

2016 ◽  
Vol 2016 ◽  
pp. 1-19 ◽  
Author(s):  
Xiaohui Jia ◽  
Minghui Jiang ◽  
Lei Shi
Keyword(s):  
Steady State ◽  
Evolutionary Game ◽  
Industrial Cluster ◽  
Industrial Clusters ◽  
Government Support ◽  
Correlated Equilibrium ◽  
Game Model ◽  
Cooperative Innovation ◽  
The Cost ◽  
The Impact

From the perspective of the interactive cooperation among subjects, this paper portrays the process of cooperative innovation in industrial cluster, in order to capture the correlated equilibrium relationship among them. Through the utilization of two key tools, evolutionary stable strategy and replicator dynamics equations, this paper considers the cost and gains of cooperative innovation and the amount of government support as well as other factors to build and analyze a classic evolutionary game model. On this basis, the subject’s own adaptability is introduced, which is regarded as the system noise in the stochastic evolutionary game model so as to analyze the impact of adaptability on the game strategy selection. The results show that, in the first place, without considering subjects’ adaptability, their cooperation in industrial clusters depends on the cost and gains of innovative cooperation, the amount of government support, and some conditions that can promote cooperation, namely, game steady state. In the second place after the introduction of subjects’ adaptability, it will affect both game theory selection process and time, which means that the process becomes more complex, presents the nonlinear characteristics, and helps them to make faster decisions in their favor, but the final steady state remains unchanged.

Life Prediction of Power Turbine Components for High Exhaust Back Pressure Applications: Part I — Disks

2015 ◽  
Author(s):  
Dipankar Dua ◽  
Brahmaji Vasantharao
Keyword(s):  
Steady State ◽  
Secondary Flow ◽  
Gas Turbines ◽  
Life Prediction ◽  
Creep Damage ◽  
Back Pressure ◽  
System Level ◽  
Cyclic Life ◽  
Power Turbine ◽  
The Impact

Industrial and aeroderivative gas turbines when used in CHP and CCPP applications typically experience an increased exhaust back pressure due to pressure losses from the downstream balance-of-plant systems. This increased back pressure on the power turbine results not only in decreased thermodynamic performance but also changes power turbine secondary flow characteristics thus impacting lives of rotating and stationary components of the power turbine. This Paper discusses the Impact to Fatigue and Creep life of free power turbine disks subjected to high back pressure applications using Siemens Energy approach. Steady State and Transient stress fields have been calculated using finite element method. New Lifing Correlation [1] Criteria has been used to estimate Predicted Safe Cyclic Life (PSCL) of the disks. Walker Strain Initiation model [1] is utilized to predict cycles to crack initiation and a fracture mechanics based approach is used to estimate propagation life. Hyperbolic Tangent Model [2] has been used to estimate creep damage of the disks. Steady state and transient temperature fields in the disks are highly dependent on the secondary air flows and cavity dynamics thus directly impacting the Predicted Safe Cyclic Life and Overall Creep Damage. A System-level power turbine secondary flow analyses was carried out with and without high back pressure. In addition, numerical simulations were performed to understand the cavity flow dynamics. These results have been used to perform a sensitivity study on disk temperature distribution and understand the impact of various back pressure levels on turbine disk lives. The Steady Sate and Transient Thermal predictions were validated using full-scale engine test and have been found to correlate well with the test results. The Life Prediction Study shows that the impact on PSCL and Overall Creep damage for high back pressure applications meets the product design standards.

Driving forces and structural changes of China as a market provider for Korea

2018 ◽  
Vol 22 (3) ◽  
pp. 194-211 ◽  
Author(s):  
Yongqi Feng ◽  
Tianshu Zhang
Keyword(s):  
Steady State ◽  
Driving Force ◽  
Design Methodology ◽  
Structural Changes ◽  
Driving Forces ◽  
Consumption Expenditure ◽  
Input Output ◽  
Content Type ◽  
Fixed Capital Formation ◽  
The Impact

Purpose The purpose of this paper is to provide a better understanding of the driving forces and structural changes of China as a market provider for Korea. This paper gives the answers for the following questions: How do China’s final demands trigger the growth of its imports from Korea? And what’s the impact of China’s final demands on the import in different industries? Design/methodology/approach Based on the Multi-Regional Input-Output model and World Input-Output Table database, this paper constructs the non-competitive imports input-output (IO) table of China to Korea. According to this table, we can calculate the induced imports coefficient and comprehensive induced import coefficients of China’s four final demands for imports from Korea in the 56 industries in China. Findings Among the four driving forces, the strongest one is changes in inventories and valuables. The impact of final consumption expenditure and fixed capital formation is much lower than that of changes in inventories and valuables, but they have a broader impact for the 56 industries. This paper finds out the China’s import induction of the final demands to Korea peaked in 2005 and 2010 and decreased greatly in 2014, so the position of China as market provider for Korea will no longer rise substantially, contrarily it will be in a steady state. Originality/value First, this paper constructs the non-competitive IO table to analyze the market provider issues between two countries and provides practical ways and methods for studies on the issues of imports and market provider. Second, this paper investigates the different roles of four final demands on driving force of China as market provider for Korea and the structural changes of China as a market provider for Korea among 56 industries from 2000 to 2014.

Sign in / Sign up

Export Citation Format

Share Document