• Skip to primary navigation
  • Skip to main content
  • Departments
    • Aerospace Engineering
    • Bioengineering
    • Civil and Environmental Engineering
    • Electrical Engineering and Computer Sciences
    • Engineering Science
    • Industrial Engineering and Operations Research
    • Materials Science and Engineering
    • Mechanical Engineering
    • Nuclear Engineering
  • News
    • Berkeley Engineer magazine
    • Social media
    • News videos
    • News digest (email)
    • Press kit
  • Events
    • Events calendar
    • Homecoming
    • Cal Day
    • Commencement
    • View from the Top
    • Kuh Lecture Series
    • Minner Lecture
  • College directory
  • For staff & faculty
Berkeley Engineering

Educating leaders. Creating knowledge. Serving society.

  • About
    • Facts & figures
    • Rankings
    • Mission & values
    • Equity & inclusion
    • Voices of Berkeley Engineering
    • Leadership team
    • Milestones
    • Facilities
    • Maps
  • Admissions
    • Undergraduate admissions
    • Graduate admissions
    • Visit
    • Maps
    • Admissions events
    • K-12 outreach
  • Academics
    • Undergraduate programs
    • Majors & minors
    • Undergraduate Guide
    • Graduate programs
    • Graduate Guide
    • Innovation & entrepreneurship
    • Kresge Engineering Library
    • International programs
    • Executive education
  • Students
    • Advising & counseling
    • Programs
    • Academic support
    • Student life
    • Wellness & inclusion
    • Undergraduate Guide
    • Degree requirements
    • Forms & petitions
    • Resources
  • Research & faculty
    • Centers & institutes
    • Undergrad research
    • Faculty
  • Connect
    • Alumni
    • Industry
    • Give
    • Stay in touch
Home > News > Evolutionary algorithms

Evolutionary algorithms

Berkeley Engineer Fall 2014
November 1, 2014 by Jennifer Huber
This article appeared in Berkeley Engineer magazine, Fall 2014

Darwin was the first to marvel at the diversity of life that natural selection has produced, given that the evolutionary forces of “survival of the fittest” and diversity appear to be in opposition. “There is a paradox in evolution,” says Umesh Vazirani, Strauch Professor of electrical engineering and computer sciences and director of Berkeley’s Quantum Information and Computation Center. “Suppose the mixing of genes through sexual recombination helps create a perfect individual. That perfection gets lost in the next generation, because the offspring inherits only half the perfect parent’s genes.” Vazirani and his colleagues have developed an algorithm that helps demystify this paradox, demonstrating that diversity results from the selection process as well as genetic mutations. They noticed that genes prefer a 50-50 distribution; even if there is an extremely successful genetic trait, evolution doesn’t want lesser traits to become extinct. Their algorithm works to maximize the trade-off between going all-in on a successful genetic trait and hedging bets by not committing to any one specific trait. This type of algorithm has been used in computer science, statistics and economics, but researchers have now discovered that it can be applied to nature, as well.

Topics: , EECS, FacultyResearch
  • Contact
  • Give
  • Privacy
  • UC Berkeley
  • Accessibility
  • Nondiscrimination
  • instagram
  • twitter
  • linkedin
  • facebook
  • youtube
© 2023 UC Regents