liveBook · Manning

Discontinuous function

As explained in Evolutionary Deep Learning: Genetic algorithms and neural networks

A discontinuous function is a function whose output has a jump, break, or other noncontinuous change as its input varies.

A discontinuous function changes through a jump, break, or other noncontinuous transition. Differential Evolution (DE) is used to approximate such functions because it compares agent components individually instead of relying on global gradient optimization. section 4.5.1

A DE approximation proceeds by repeatedly:

  • Selecting three random agents and combining the first with a scaled, component-wise difference between the other two. section 4.5.1
  • Evaluating the modified agent and replacing the target when the new fitness is better. section 4.5.1
  • Changing the function type and runtime in a notebook to compare approximation behavior on polynomial, absolute, and step functions. section 4.5.1

How Evolutionary Deep Learning: Genetic algorithms and neural networks covers it

How deep it goes
Explains component-wise mutation, fitness testing, and replacement through executable notebook experiments.
Examples
Uses polynomial, absolute, and step functions, including a DE-versus-ES step-function comparison.
What you can do after
Apply it via DEAP and Colab notebooks to approximate discontinuous or difficult functions.
How it connects
Connects discontinuous-function approximation with Differential Evolution, gradient optimization, backpropagation, and Evolution Strategies.

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Evolutionary Deep Learning: Genetic algorithms and neural networks. The section links point to the parts of the book it draws on.