Solving Incremental Optimization Problems via Cooperative Coevolution

Engineering designs can involve multiple stages, where at each stage, the design models are incrementally modified and optimized. In contrast to traditional dynamic optimization problems where the changes are caused by some objective factors, the changes in such incremental optimization problems are usually caused by the modifications made by the decision makers during the design process. While existing work in the literature is mainly focused on traditional dynamic optimization, little research has been dedicated to solving such incremental optimization problems. In this work, we study how to adopt cooperative coevolution to efficiently solve a specific type of incremental optimization problems, namely, those with increasing decision variables. First, we present a benchmark function generator on the basis of some basic formulations of incremental optimization problems with increasing decision variables and exploitable modular structure. Then, we propose a contribution based cooperative coevolutionary framework coupled with an incremental grouping method for dealing with them. On one hand, the benchmark function generator is capable of generating various benchmark functions with various characteristics. On the other hand, the proposed framework is promising in solving such problems in terms of both optimization accuracy and computational efficiency. In addition, the proposed method is further assessed using a real-world application, i.e., the design optimization of a stepped cantilever beam

Benchmarking Continuous Dynamic Optimization: Survey and Generalized Test Suite

Dynamic changes are an important and inescapable aspect of many real-world optimization problems. Designing algorithms to find and track desirable solutions while facing challenges of dynamic optimization problems is an active research topic in the field of swarm and evolutionary computation. To evaluate and compare the performance of algorithms, it is imperative to use a suitable benchmark that generates problem instances with different controllable characteristics. In this paper, we give a comprehensive review of existing benchmarks and investigate their shortcomings in capturing different problem features. We then propose a highly configurable benchmark suite, the generalized moving peaks benchmark, capable of generating problem instances whose components have a variety of properties such as different levels of ill-conditioning, variable interactions, shape, and complexity. Moreover, components generated by the proposed benchmark can be highly dynamic with respect to the gradients, heights, optimum locations, condition numbers, shapes, complexities, and variable interactions. Finally, several well-known optimizers and dynamic optimization algorithms are chosen to solve generated problems by the proposed benchmark. The experimental results show the poor performance of the existing methods in facing new challenges posed by the addition of new properties

Sand production modelled with Darcy Fluid Flow using Discrete Element Method

In the process of recovering oil in weak sandstone formations, the strength of sandstones around the wellbore is weakened due to the increase of effective stress/load from the completion activities around the cavity. The weakened and de-bonded sandstone may be eroded away by the produced fluid, which is termed sand production. It is one of the major trending subjects in the petroleum industry because of its significant negative impacts, as well as some observed positive impacts. For efficient sand management therefore, there has been need for a reliable study tool to understand the mechanism of sanding. One method of studying sand production is the use of the widely recognized Discrete Element Method (DEM), Particle Flow Code (PFC3D) which represents sands as granular individual elements bonded together at contact points. However, there is limited knowledge of the particle-scale behavior of the weak sandstone, and the parameters that affect sanding. This paper aims to investigate the reliability of using PFC3D and a simple Darcy flow in understanding the sand production behavior of a weak sandstone. An isotropic tri-axial test on a weak oil sandstone sample was first simulated at a confining stress of 1MPa to calibrate and validate the parallel bond models of PFC3D using a 10m height and 10m diameter solid cylindrical model. The effect of the confining stress on the number of bonds failure was studied using this cylindrical model. With the calibrated data and sample material properties obtained from the tri-axial test, simulations without and with fluid flow were carried out to check on the effect of Darcy flow on bonds failure using the same model geometry. The fluid flow network comprised of every four particles connected with tetrahedral flow pipes with a central pore or flow domain. Parametric studies included the effects of confining stress, and fluid pressure; as well as validating flow rate – permeability relationship to verify Darcy’s fluid flow law. The effect of model size scaling on sanding was also investigated using 4m height, 2m diameter model. The parallel bond model successfully calibrated the sample’s strength of 4.4MPa, showing a sharp peak strength before strain-softening, similar to the behavior of real cemented sandstones. There seems to be an exponential increasing relationship for the bigger model, but a curvilinear shape for the smaller model. The presence of the Darcy flow induced tensile forces and increased the number of broken bonds. For the parametric studies, flow rate has a linear relationship with permeability at constant pressure head. The higher the fluid flow pressure, the higher the number of broken bonds/sanding. The DEM PFC3D is a promising tool to studying the micromechanical behavior of cemented sandstones

Brownian bridges to submanifolds

We introduce and study Brownian bridges to submanifolds. Our method involves proving a general formula for the integral over a submanifold of the minimal heat kernel on a complete Riemannian manifold. We use the formula to derive lower bounds, an asymptotic relation and derivative estimates. We also see a connection to hypersurface local time. This work is motivated by the desire to extend the analysis of path and loop spaces to measures on paths which terminate on a submanifold

The active living gender's gap challenge: 2013-2017 Eurobarometers physical inactivity data show constant higher prevalence in women with no progress towards global reduction goals

BACKGROUND: The World Health Organization (WHO) considers physical inactivity (PIA) as a critical noncommunicable factor for disease and mortality, affecting more women than men. In 2013, the WHO set a 10% reduction of the PIA prevalence, with the goal to be reached by 2025. Changes in the 2013-2017 period of physical inactivity prevalence in the 28 European Union (EU) countries were evaluated to track the progress in achieving WHO 2025 target. METHODS: In 2013 and 2017 EU Special Eurobarometers, the physical activity levels reported by the International Physical Activity Questionnaire of 53,607 adults were analyzed. Data were considered as a whole sample and country-by-country. A χ2 test was used to analyze the physical inactivity prevalence (%) between countries, analyzing women and men together and separately. Additionally, PIA prevalence was analyzed between years (2013-2017) for the overall EU sample and within-country using a Z-Score for two population proportions. RESULTS: The PIA prevalence increased between 2013 and 2017 for the overall EU sample (p <  0.001), and for women (p = 0.04) and men (p < 0.001) separately. Data showed a higher PIA prevalence in women versus men during both years (p <  0.001). When separately considering changes in PIA by gender, only Belgium's women and Luxembourg's men showed a reduction in PIA prevalence. Increases in PIA prevalence over time were observed in women from Austria, Croatia, Germany, Lithuania, Malta, Portugal, Romania, and Slovakia and in men from Bulgaria, Croatia, Czechia, Germany, Italy, Lithuania, Portugal, Romania, Slovakia, and Spain. CONCLUSIONS: PIA prevalence showed an overall increase across the EU and for both women and men between 2013 and 2017, with higher rates of PIA reported for women versus men during both years. PIA prevalence was reduced in only Belgium's women and Luxembourg's men. Our data indicate a limited gender-sensible approach while tacking PIA prevalence with no progress reaching global voluntary reductions of PIA for 2025

Intra-operative real time intracranial subarachnoid haemorrhage during glial tumour resection: A case report

Glial tumours associated with subarachnoid haemorrhage are very rare. A 64-year-old woman admitted with a history of 3 weeks seizures and a left sided hemiparesis and dysphasia. The magnetic resonance disclosed heterogeneously enhancing a right temporal mass. During surgery, suddenly an abrupt and extensive swelling had occurred both in tumour and the brain tissue. The surgery was completed with a gross total tumour resection together with a partial temporal lobectomy. Postoperative computerized tomography demonstrated a massive subarachnoid hemorrhage (SAH). A cerebral Magnetic Resonance (MR) angiography showed neither an aneurysm nor arteriovenous malformation. Coincidence of an intracerebral tumour and subarachnoid haemorrhage would be devastating

If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation

Spatial reciprocity is a well known tour de force of cooperation promotion. A thorough understanding of the effects of different population densities is therefore crucial. Here we study the evolution of cooperation in social dilemmas on different interaction graphs with a certain fraction of vacant nodes. We find that sparsity may favor the resolution of social dilemmas, especially if the population density is close to the percolation threshold of the underlying graph. Regardless of the type of the governing social dilemma as well as particularities of the interaction graph, we show that under pairwise imitation the percolation threshold is a universal indicator of how dense the occupancy ought to be for cooperation to be optimally promoted. We also demonstrate that myopic updating, due to the lack of efficient spread of information via imitation, renders the reported mechanism dysfunctional, which in turn further strengthens its foundations.Comment: 6 two-column pages, 5 figures; accepted for publication in Scientific Reports [related work available at http://arxiv.org/abs/1205.0541

The Ecm11-Gmc2 complex promotes synaptonemal complex formation through assembly of transverse filaments in budding yeast

During meiosis, homologous chromosomes pair at close proximity to form the synaptonemal complex (SC). This association is mediated by transverse filament proteins that hold the axes of homologous chromosomes together along their entire length. Transverse filament proteins are highly aggregative and can form an aberrant aggregate called the polycomplex that is unassociated with chromosomes. Here, we show that the Ecm11-Gmc2 complex is a novel SC component, functioning to facilitate assembly of the yeast transverse filament protein, Zip1. Ecm11 and Gmc2 initially localize to the synapsis initiation sites, then throughout the synapsed regions of paired homologous chromosomes. The absence of either Ecm11 or Gmc2 substantially compromises the chromosomal assembly of Zip1 as well as polycomplex formation, indicating that the complex is required for extensive Zip1 polymerization. We also show that Ecm11 is SUMOylated in a Gmc2-dependent manner. Remarkably, in the unSUMOylatable ecm11 mutant, assembly of chromosomal Zip1 remained compromised while polycomplex formation became frequent. We propose that the Ecm11-Gmc2 complex facilitates the assembly of Zip1 and that SUMOylation of Ecm11 is critical for ensuring chromosomal assembly of Zip1, thus suppressing polycomplex formation