Search results for " algorithm"

A Surrogate-assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-objective Optimization

2018

We propose a surrogate-assisted reference vector guided evolutionary algorithm for computationally expensive optimization problems with more than three objectives. The proposed algorithm is based on a recently developed evolutionary algorithm for many-objective optimization that relies on a set of adaptive reference vectors for selection. The proposed surrogateassisted evolutionary algorithm uses Kriging to approximate each objective function to reduce the computational cost. In managing the Kriging models, the algorithm focuses on the balance of diversity and convergence by making use of the uncertainty information in the approximated objective values given by the Kriging models, the distr…

Multiobjective shape design in a ventilation system with a preference-driven surrogate-assisted evolutionary algorithm

2019

We formulate and solve a real-world shape design optimization problem of an air intake ventilation system in a tractor cabin by using a preference-based surrogate-assisted evolutionary multiobjective optimization algorithm. We are motivated by practical applicability and focus on two main challenges faced by practitioners in industry: 1) meaningful formulation of the optimization problem reflecting the needs of a decision maker and 2) finding a desirable solution based on a decision maker’s preferences when solving a problem with computationally expensive function evaluations. For the first challenge, we describe the procedure of modelling a component in the air intake ventilation system wi…

Searching for Jumbled Patterns in Strings

2009

On Approximate Jumbled Pattern Matching in Strings

2011

Given a string s, the Parikh vector of s, denoted p(s), counts the multiplicity of each character in s. Searching for a match of a Parikh vector q in the text s requires finding a substring t of s with p(t) = q. This can be viewed as the task of finding a jumbled (permuted) version of a query pattern, hence the term Jumbled Pattern Matching. We present several algorithms for the approximate version of the problem: Given a string s and two Parikh vectors u, v (the query bounds), find all maximal occurrences in s of some Parikh vector q such that u <= q <= v. This definition encompasses several natural versions of approximate Parikh vector search. We present an algorithm solving this problem …

Optimization of the KNN Supervised Classification Algorithm as a Support Tool for the Implantation of Deep Brain Stimulators in Patients with Parkins…

2019

Deep Brain Stimulation (DBS) of the Subthalamic Nuclei (STN) is the most used surgical treatment to improve motor skills in patients with Parkinson&rsquo

Strong antiapostatic selection against novel rare aposematic prey

2001

The evolution of aposematism, a phenomenon where prey species conspicuously advertise their unprofitability to predators, is puzzling. How did conspicuousness evolve, if it simultaneously increased the likelihood of an inexperienced predator to detect the prey and presumably kill it? Antiapostatic selection, where rare prey is predated relatively more often, is considered as another major difficulty for aposematism to evolve. However, the risk of being conspicuous in low frequencies has not been experimentally tested. We designed an experiment to test how frequency (4%, 12%, 32%) of conspicuous aposematic prey and its dispersion type (solitary vs. aggregated) affect an initial predation ri…

Selection for cryptic coloration in a visually heterogeneous habitat.

2001

We studied selection by predators for cryptic prey coloration in a visually heterogeneous habitat that consists of two microhabitats. It has been suggested that the probability of escaping detection in such habitats might be optimized by maximizing crypsis in one of the microhabitats. However, a recent model indicates that a coloration that compromises the requirements of different microhabitats might sometimes be the optimal solution. To experimentally study these hypotheses, we allowed great tits (Parus major L.) to search for artificial prey items in two different microhabitats (background boards): small patterned and large patterned. On each board there was one prey item that was either…

Can experienced birds select for Müllerian mimicry?

2008

Field experiments have shown that avian predators in the wild can select for similarity of warning signals in aposematic prey (Müllerian mimicry) because a common signal is better protected than a signal that is novel and rare. The original theory of Müllerian mimicry assumes that the mechanism promoting mimicry is predator learning; by sharing a signal, the comimic species share the mortality that is due to sampling by inexperienced predators. Predation events have not been observed in the wild, and learning experiments with naive bird predators in a laboratory have not unambiguously shown a benefit of a uniform signal compared with different signals. As predators in the field experiments …

Estimation of Passenger Car Equivalents for single-lane roundabouts using a microsimulation-based procedure

2017

Calibration of microscopic traffic simulation models for single-lane roundabouts.Use of a meta-analytical estimation of critical and follow up headways.Use of a genetic algorithm-based procedure.Calculation of passenger car equivalents for single-lane roundabouts. Passenger car equivalents for heavy vehicles are required to carry out capacity calculations and perform operational analysis of any road entity (roadway segments or intersections). At single-lane roundabouts, the constraints to the vehicular trajectories imposed by the curvilinear geometric design and the driver's gap acceptance behaviour are expected to produce an impact of the heavy vehicles on the quality of traffic flow diffe…

Ossifying renal tumor of infancy

2007

A renal ossifying tumor of infancy is a rare event with few cases having been published, and the etiology has not yet been established. We report on two new cases of this unusual neoplasm. A 2-year-old boy presented with intermittent painless gross hematuria. After several diagnostic procedures, an open pyelolithotomy was performed and the histological diagnosis of renal tumor of infancy was finally made. The history of the second case is very similar. An 8-week-old infant presented with gross hematuria. As in the first case, an open pyelolithotomy was performed and a tumor entirely covered with blood clots was found in the renal pelvis and completely removed. A histological diagnosis of re…