Question

Método da Bisseção com o Algoritmo Genético. O que os dois métodos possuem em comum?

Answer 1

Bom em questão você só citou um método que seria o da Bisseção.

O método da Bisseção  é um método que realiza a busca de raízes que bissecta repetidamente um intervalo e então seleciona um subintervalo contendo a raiz para processamento adicional.

A função genérica é dada por:

$x^{(0)}=\frac{a^{(0)}+b{(0)}}{2}$

Na linguagem python podemos fazer na seguinte forma:

>>> def f(x): return np.exp(x) - x - 2  

...  

>>> a=-2; b=0; x = (a+b)/2; [a,b,x]  

[-2, 0, -1.0]  

>>> [(b-a)/2, np.sign(f(a)*f(x))]  

[1.0, -1.0]  

>>> b=x; x=(a+b)/2; [a,b,x]  

[-2, -1.0, -1.5]  

>>> [(b-a)/2, np.sign(f(a)*f(x))]