Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...

Compacting Factor test

Compacting Factor test

The compacting factor test is a method used to assess the workability of concrete. It is especially suitable for concrete mixes containing aggregates up to one and a half inches in size. This test involves specialized equipment consisting of two truncated cone-shaped hoppers and a cylinder, all with polished interior surfaces to minimize friction.
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...

Dot Product: Problem Solving

Dot Product: Problem Solving

The dot product is a powerful tool in problem-solving involving vectors, given that the dot product of two vectors is the product of their magnitudes and the cosine of the angle between them measured anti-clockwise. Solving problems involving the dot product requires understanding its properties and developing a step-by-step process to solve them. Here are the main steps to follow when solving any general problem involving the dot product:
Identify the problem: Start by reading the problem and...

Factors Affecting Activity Coefficient

Factors Affecting Activity Coefficient

The extended Debye-Hückel equation indicates that the activity coefficient of an ion in an aqueous solution at 25°C depends on three partially interdependent properties: the ionic strength of the solution, the charge of the ion, and the ion size.
The activity coefficient value for an ion is close to one when the solution has almost zero ionic strength, i.e., when the solution shows close to ideal behavior. As the ionic strength of the solution increases from 0 to 0.1 mol/L, a...

Coordination Number and Geometry

Coordination Number and Geometry

For transition metal complexes, the coordination number determines the geometry around the central metal ion. Table 1 compares coordination numbers to molecular geometry. The most common structures of the complexes in coordination compounds are octahedral, tetrahedral, and square planar.

Biot-Savart Law: Problem-Solving

Biot-Savart Law: Problem-Solving

The magnitude and direction of a magnetic field created by a steady current can be calculated using the Biot-Savart law.
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same authorSame journal

A General Upper Bound for the Runtime of a Coevolutionary Algorithm on Impartial Combinatorial Games.

Algorithmica·2026

Same authorSame journal

The SLO Hierarchy of Pseudo-Boolean Functions and Runtime of Evolutionary Algorithms.

Algorithmica·2026

Same author

Surfing on the seascape: Adaptation in a changing environment.

Evolution; international journal of organic evolution·2019

Same author

Populations Can Be Essential in Tracking Dynamic Optima.

Algorithmica·2017

Same author

Toward a unifying framework for evolutionary processes.

Journal of theoretical biology·2015

Same author

A Parameterised Complexity Analysis of Bi-level Optimisation with Evolutionary Algorithms.

Evolutionary computation·2015

Search research articles

Related Experiment Video

Updated: Sep 10, 2025

A Quantitative Fitness Analysis Workflow

A Quantitative Fitness Analysis Workflow

Published on: August 13, 2012

How Fitness Aggregation Methods Affect the Performance of Competitive CoEAs on Bilinear Problems.

Mario Alejandro Hevia Fajardo¹, Per Kristian Lehre¹

¹University of Birmingham, Birmingham, UK.

|August 27, 2025

Summary

This summary is machine-generated.

Competitive co-evolutionary algorithms (CoEAs) use solution interactions for fitness. Runtime analysis reveals using the worst interaction measure is efficient for optimizing Bilinear problems, unlike the average interaction measure.

Keywords:

Competitive co-evolution Maximin optimisation Runtime analysis

More Related Videos

Daily Transfers, Archiving Populations, and Measuring Fitness in the Long-Term Evolution Experiment with Escherichia coli

Daily Transfers, Archiving Populations, and Measuring Fitness in the Long-Term Evolution Experiment with Escherichia coli

Published on: August 18, 2023

Digital PCR-based Competitive Index for High-throughput Analysis of Fitness in Salmonella

Digital PCR-based Competitive Index for High-throughput Analysis of Fitness in Salmonella

Published on: May 13, 2019

Related Experiment Videos

Last Updated: Sep 10, 2025

A Quantitative Fitness Analysis Workflow

A Quantitative Fitness Analysis Workflow

Published on: August 13, 2012

Daily Transfers, Archiving Populations, and Measuring Fitness in the Long-Term Evolution Experiment with Escherichia coli

Daily Transfers, Archiving Populations, and Measuring Fitness in the Long-Term Evolution Experiment with Escherichia coli

Published on: August 18, 2023

Digital PCR-based Competitive Index for High-throughput Analysis of Fitness in Salmonella

Digital PCR-based Competitive Index for High-throughput Analysis of Fitness in Salmonella

Published on: May 13, 2019

Area of Science:

Artificial Intelligence
Computational Optimization
Evolutionary Computation

Background:

Competitive co-evolutionary algorithms (CoEAs) differ from traditional methods by using inter-solution interactions for fitness assignment.
This approach is valuable for optimization problems with inherent interactive domains.
Current research lacks clarity on the optimal fitness aggregation methods for CoEAs.

Purpose of the Study:

To rigorously analyze the dynamics of CoEAs and their fitness measures.
To compare the performance of different fitness aggregation methods using runtime analysis.
To understand the impact of fitness measures on optimization efficiency in interactive domains.

Main Methods:

Runtime analysis of a (1, λ) CoEA.
Empirical study of two common fitness measures: worst interaction and average interaction.
Optimization of a Bilinear problem to assess algorithm behavior.

Main Results:

A dichotomy in algorithm behavior was observed based on the fitness measure used.
The (1, λ) CoEA achieves near Nash equilibrium in polynomial time with high probability when using the worst interaction measure.
Conversely, using the average interaction measure renders the algorithm inefficient for the same problem.

Conclusions:

The choice of fitness measure significantly impacts CoEA performance.
The worst interaction measure offers an efficient approach for optimizing Bilinear problems with (1, λ) CoEAs.
Further rigorous analysis is needed to fully understand and select optimal fitness measures for CoEAs.