Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

What is Evolutionary History?02:35

What is Evolutionary History?

43.0K
Scientists record evolutionary history by analyzing fossil, morphological, and genetic data. The fossil record documents the history of life on Earth and provides evidence for evolution. However, both fossil and living organisms offer evidence that outlines Earth’s evolutionary history.
43.0K
Evolutionary Psychology01:20

Evolutionary Psychology

973
Evolutionary psychology explores the origins of human behavior and mental processes by framing them within the context of natural selection, a theory famously propounded by Charles Darwin. This field asserts that many behaviors common across human societies — ranging from instinctive fear reactions to complex social interactions — arose as evolutionary adaptations. These adaptations enhanced the survival and reproductive success of our ancestors, thereby becoming embedded in the...
973
Criticisms of the Evolutionary Perspective01:23

Criticisms of the Evolutionary Perspective

348
In a study where individuals posing as strangers offered compliments and proposed casual sex to students, the responses differed significantly based on gender. Not a single woman accepted the proposal, while 70% of the men agreed. This outcome provides a useful scenario to explore through the lens of evolutionary psychology and social learning theory, highlighting the diverse perspectives on human sexual behaviors.
Evolutionary psychology provides one explanation for these findings, suggesting...
348
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

6.9K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
6.9K
Weighted Mean00:57

Weighted Mean

6.2K
While taking the arithmetic, geometric, or harmonic mean of a sample data set, equal importance is assigned to all the data points. However, all the values may not always be equally important in some data sets. An intrinsic bias might make it more important to give more weightage to specific values over others.
For example, consider the number of goals scored in the matches of a tournament. While computing the average number of goals scored in the tournament, it may be more important to...
6.2K
Trial and Error and Algorithm01:12

Trial and Error and Algorithm

403
A problem-solving strategy is a plan of action used to find a solution. Different strategies have distinct action plans. Trial and error involves trying different solutions until one works. For instance, to fix a broken printer, you might check ink levels, ensure the paper tray isn't jammed, and verify the printer's connection to your laptop. This method can be time-consuming but is commonly used. Thomas Edison, for example, used trial and error to find a suitable filament for the light...
403

You might also read

Related Articles

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

Sort by
Same author

Construction of Individual Morphological Brain Networks with Multiple Morphometric Features.

Frontiers in neuroanatomy·2017
Same author

N-Monomethylation of amines using paraformaldehyde and H<sub>2</sub>.

Chemical communications (Cambridge, England)·2017
Same author

Isointense Infant Brain Segmentation by Stacked Kernel Canonical Correlation Analysis.

Patch-based techniques in medical imaging : First International Workshop, Patch-MI 2015, held in conjunction with MICCAI 2015, Munich, Germany, October 9, 2015, revised selected papers. Patch-MI (Workshop) (1st : 2015 : Munich, Germany)·2017
Same author

Diffuse lesion and necrosis tied to poorer prognosis of interdigitating dendritic cell sarcoma: cases report and a pooled analysis.

Scientific reports·2017
Same author

Protein Regulator of Cytokinesis PRC1 Confers Chemoresistance and Predicts an Unfavorable Postoperative Survival of Hepatocellular Carcinoma Patients.

Journal of Cancer·2017
Same author

Comparison of degradation and recaesiation between GaAs and AlGaAs photocathodes in an unbaked vacuum system.

Applied optics·2017
Same journal

Computing Optimal Populations for Binary Problems using Logic Minimization.

Evolutionary computation·2026
Same journal

Enhancing Generalization and Scalability for Multi-Objective Optimization with Population Pre-Training.

Evolutionary computation·2026
Same journal

XCS for Sequential Perceptual Aliasing in Multi-Step Decision Making.

Evolutionary computation·2026
Same journal

A dynamic multi-objective evolutionary algorithm using dual-space prediction and surrogate-based sampling.

Evolutionary computation·2026
Same journal

Adapting MOEA/D to CMA-ES for Dealing with Ill-conditioned Multiobjective Problems.

Evolutionary computation·2026
Same journal

Editorial of the Special Issue: Parallel Problem Solving from Nature PPSN 2024 Extended Versions of Best Paper Candidates.

Evolutionary computation·2026
See all related articles

Related Experiment Video

Updated: Jan 26, 2026

Area-based Image Analysis Algorithm for Quantification of Macrophage-fibroblast Cocultures
07:05

Area-based Image Analysis Algorithm for Quantification of Macrophage-fibroblast Cocultures

Published on: February 15, 2022

2.9K

Parameterized Analysis of Multiobjective Evolutionary Algorithms and the Weighted Vertex Cover Problem.

Mojgan Pourhassan1, Feng Shi2, Frank Neumann3

  • 1Optimisation and Logistics, The University of Adelaide, Adelaide, SA 5005, Australia mojgan.pourhassan@adelaide.edu.au.

Evolutionary Computation
|April 24, 2019
PubMed
Summary
This summary is machine-generated.

This study enhances evolutionary algorithms for the weighted vertex cover problem. New methods achieve approximations for finding minimum weight vertex covers efficiently.

Keywords:
Parameterized analysisglobal SEMOweighted vertex cover problem.

More Related Videos

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
12:39

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Published on: December 10, 2012

11.7K
Two Algorithms for High-throughput and Multi-parametric Quantification of Drosophila Neuromuscular Junction Morphology
12:29

Two Algorithms for High-throughput and Multi-parametric Quantification of Drosophila Neuromuscular Junction Morphology

Published on: May 3, 2017

11.0K

Related Experiment Videos

Last Updated: Jan 26, 2026

Area-based Image Analysis Algorithm for Quantification of Macrophage-fibroblast Cocultures
07:05

Area-based Image Analysis Algorithm for Quantification of Macrophage-fibroblast Cocultures

Published on: February 15, 2022

2.9K
A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
12:39

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Published on: December 10, 2012

11.7K
Two Algorithms for High-throughput and Multi-parametric Quantification of Drosophila Neuromuscular Junction Morphology
12:29

Two Algorithms for High-throughput and Multi-parametric Quantification of Drosophila Neuromuscular Junction Morphology

Published on: May 3, 2017

11.0K

Area of Science:

  • Computer Science
  • Algorithm Analysis
  • Computational Complexity

Background:

  • The classical vertex cover problem has been analyzed using evolutionary multiobjective optimization.
  • Extending this, the weighted vertex cover problem assigns integer weights to vertices, aiming for a minimum weight cover.

Purpose of the Study:

  • To analyze evolutionary multiobjective optimization for the weighted vertex cover problem.
  • To develop fixed-parameter and approximation algorithms for this NP-hard problem.

Main Methods:

  • Utilizing an alternative mutation operator for a fixed-parameter evolutionary algorithm.
  • Employing a multiobjective evolutionary algorithm with a diversity mechanism for polynomial population size.
  • Introducing a population-based evolutionary algorithm.

Main Results:

  • A fixed-parameter evolutionary algorithm is presented with respect to the optimal solution's cost.
  • A 2-approximation algorithm with polynomial expected time is developed using a standard mutation operator.
  • A population-based algorithm achieves a $\tilde{O}(n^2)$-approximation in expected time $O(n^2)$.

Conclusions:

  • Evolutionary algorithms can be effectively adapted for the weighted vertex cover problem.
  • The proposed algorithms offer efficient approximation strategies for finding minimum weight vertex covers.