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 Experiment Videos

Globally multimodal problem optimization via an estimation of distribution algorithm based on unsupervised learning

J M Peña1, J A Lozano, P Larrañaga

  • 1Computational Biology, Dept. of Physics and Measurement Technology, Linköping University, Sweden. jmp@ifm.liu.se

Evolutionary Computation
|May 20, 2005
PubMed
Summary

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Quantifying pruning impacts on olive tree architecture and annual canopy growth by using UAV-based 3D modelling.

Plant methods·2017
Same author

Extensively drug-resistant tuberculosis. The way out from the alley: «Tuberculosis ultrarresistente».

Revista clinica espanola·2014
Same author

Anthropogenic impact and lead pollution throughout the Holocene in Southern Iberia.

The Science of the total environment·2013
Same author

A new feature extraction method for signal classification applied to cord dorsum potential detection.

Journal of neural engineering·2012
Same author

[Imported malaria and HIV infection in Madrid. Clinical and epidemiological features].

Revista clinica espanola·2011
Same author

[Imported malaria in adults. Clinical, epidemiological and analytical features].

Revista clinica espanola·2011

This study introduces a new Bayesian network-based algorithm to address challenges in globally multimodal optimization problems. The novel approach improves estimation of distribution algorithms, overcoming genetic drift for better optimization results.

Area of Science:

  • Computational intelligence
  • Optimization algorithms
  • Machine learning

Background:

  • Globally multimodal optimization problems present multiple global optima, posing significant challenges.
  • Existing estimation of distribution algorithms suffer from genetic drift in such problems, reducing effectiveness and efficiency.

Purpose of the Study:

  • To introduce and evaluate a novel estimation of distribution algorithm for discrete globally multimodal optimization.
  • To overcome the limitations of existing algorithms, specifically genetic drift.

Main Methods:

  • Developed a new estimation of distribution algorithm.
  • Integrated unsupervised learning of Bayesian networks into the algorithm.
  • Tested the algorithm on symmetrical binary optimization problems.

Related Experiment Videos

Main Results:

  • The proposed algorithm demonstrated satisfactory performance in experiments.
  • The approach effectively addressed the difficulties posed by globally multimodal problems.
  • Experimental results indicate improved effectiveness and efficiency compared to traditional methods.

Conclusions:

  • The Bayesian network-based estimation of distribution algorithm is a promising approach for globally multimodal optimization.
  • This method offers a viable solution to mitigate genetic drift in optimization problems.
  • Further research can explore its application to a wider range of complex optimization tasks.