Browse Definitions :
Definition

evolutionary algorithm

An evolutionary algorithm (EA) is an algorithm that uses mechanisms inspired by nature and solves problems through processes that emulate the behaviors of living organisms. EA is a component of both evolutionary computing and bio-inspired computing.

EAs are inspired by the concepts in Darwinian Evolution. In EAs, the solutions play the role of individual organisms in a population. The mix of potential solutions to a problem is populated randomly first. Then the population is tested for fitness -- how well and how quickly it solves a problem. Next, the fittest individuals are selected for reproduction. The cycle begins again as the fitness of the population is evaluated and the least fit individuals are eliminated.

As the mechanisms by which EAs work are inspired by evolution and living organisms, functions might include selection, reproduction, mutation  and  recombination. The adaptive process of choosing the best available solutions to a problem where selection occurs according to fitness is analogous to Darwin’s survival of the fittest. Algorithm solutions that work best among the available options reproduce; the least fit, being eliminated, do not. By testing fitness according to measured performance, optimization occurs over generations through such functions as  mutation .

EAs are excellent at optimizing solutions. It is important to note though that while EAs optimize effectively, they don’t necessarily find the optimal solution. Instead, EAs constantly find working solutions and measure performance against one another, which may or may not find the absolute best possible solution. EAs’ relatively high computational requirements, which may also be a consideration, are largely due to the complexity of fitness determination. This complexity can be reduced through fitness approximation.

This was last updated in April 2018

Continue Reading About evolutionary algorithm

SearchCompliance

  • information governance

    Information governance is a holistic approach to managing corporate information by implementing processes, roles, controls and ...

  • enterprise document management (EDM)

    Enterprise document management (EDM) is a strategy for overseeing an organization's paper and electronic documents so they can be...

  • risk assessment

    Risk assessment is the identification of hazards that could negatively impact an organization's ability to conduct business.

SearchSecurity

  • honeypot (computing)

    A honeypot is a network-attached system set up as a decoy to lure cyber attackers and detect, deflect and study hacking attempts ...

  • spam trap

    A spam trap is an email address that is used to identify and monitor spam email.

  • cracker

    A cracker is someone who breaks into someone else's computer system, often on a network; bypasses passwords or licenses in ...

SearchHealthIT

SearchDisasterRecovery

  • risk mitigation

    Risk mitigation is a strategy to prepare for and lessen the effects of threats faced by a business.

  • call tree

    A call tree is a layered hierarchical communication model that is used to notify specific individuals of an event and coordinate ...

  • Disaster Recovery as a Service (DRaaS)

    Disaster recovery as a service (DRaaS) is the replication and hosting of physical or virtual servers by a third party to provide ...

SearchStorage

  • cloud testing

    Cloud testing is the process of using the cloud computing resources of a third-party service provider to test software ...

  • storage virtualization

    Storage virtualization is the pooling of physical storage from multiple storage devices into what appears to be a single storage ...

  • erasure coding

    Erasure coding (EC) is a method of data protection in which data is broken into fragments, expanded and encoded with redundant ...

Close