Wikipedia tiene una buena cartera de aplicaciones y campos de estudio para Golden Ratio. Una de ellas que me gustó ver fue la Búsqueda de la Sección Dorada, que podría usarse en Informática para la optimización de datos.
12 líneas de código podrían implementarlo:
” ‘programa de python para la búsqueda de la sección dorada’ ”
gr = (math.sqrt (5) + 1) / 2
- ¿Por qué un polinomio de grado n tiene n raíces?
- ¿Por qué soy tan malo en las matemáticas olímpicas?
- Cómo resolver esta pregunta paso a paso correctamente
- ¿Cómo cambiará la industria del software si definimos x / 0 como 0 o una cantidad definida?
- ¿Cuál es el último teorema del femat y sus casi accidentes?
def gss (f, a, b, tol = 1e-5):
” ‘
búsqueda de la sección dorada
para encontrar el mínimo de f en [a, b]
f: una función estrictamente unimodal en [a, b]
ejemplo:
>>> f = lambda x: (x-2) ** 2
>>> x = gss (f, 1, 5)
>>> x
2.000009644875678
” ‘
c = b – (b – a) / gr
d = a + (b – a) / gr
mientras que abs (c – d)> tol:
si f (c) <f (d):
b = d
más:
a = c
# calculamos aquí cyd para evitar la pérdida de precisión que puede conducir a resultados incorrectos o bucles infinitos
c = b – (b – a) / gr
d = a + (b – a) / gr
retorno (b + a) / 2
Se puede encontrar un documento sobre su uso en Inteligencia Artificial:
Búsqueda local mejorada en la colonia de abejas artificiales usando la búsqueda de sección dorada
Tarun Kumar Sharma, Millie Pant, VPSinghColonia de abejas artificiales (ABC), un algoritmo de optimización es una adición reciente a la familia de algoritmos de búsqueda basados en la población. ABC se ha inspirado en el comportamiento colectivo de alimentación inteligente de las abejas melíferas. En este estudio hemos incorporado el mecanismo de búsqueda de la sección dorada en la estructura del ABC básico para mejorar la convergencia global y evitar que se adhiera a una solución local. La variante propuesta se denomina ILS-ABC. Los resultados numéricos comparativos con los algoritmos de última generación muestran el rendimiento de la propuesta cuando se aplica al conjunto de problemas de diseño de ingeniería sin restricciones. Los resultados simulados muestran que la variante propuesta se puede aplicar con éxito para resolver problemas de la vida real.
También se puede encontrar en los campos de Física Nuclear y Biología.