Discusión sobre el artículo "Algoritmo de búsqueda orbital atómica - Atomic Orbital Search (AOS)"

 

Artículo publicado Algoritmo de búsqueda orbital atómica - Atomic Orbital Search (AOS):

Este artículo analiza el algoritmo AOS (Atomic Orbital Search), que usa conceptos de modelos orbitales atómicos para modelar la búsqueda de soluciones. El algoritmo se basa en distribuciones de probabilidad y en la dinámica de las interacciones en el átomo. El artículo analiza con detalle los aspectos matemáticos del AOS, incluida la actualización de las posiciones de las soluciones candidatas y los mecanismos de absorción y liberación de energía. El AOS descubre nuevos horizontes para la aplicación de los principios cuánticos a los problemas computacionales al ofrecer un enfoque innovador de la optimización.

Por decirlo de forma sencilla, en el AOS, la población de soluciones candidatas puede representarse figurativamente como una molécula en la que los átomos se corresponden con coordenadas en el espacio de búsqueda, mientras que los electrones de estos átomos se corresponden con soluciones específicas. Así, si la población consta de 50 soluciones candidatas, cada átomo tendrá 50 electrones distribuidos en capas, según una distribución lognormal.

En la descripción del algoritmo, el autor no especifica cómo se determina el diámetro de la capa exterior del átomo, lo cual implica que el núcleo del átomo estará situado en el centro con respecto a las capas. Y esto significa que el átomo, junto con las capas, se moverá dentro de los límites dados del problema. Para ofrecer más flexibilidad al algoritmo, nos basaremos en la condición de que el diámetro de la capa exterior se corresponderá con el rango [min; max] para la coordenada correspondiente en el espacio de búsqueda, mientras que el centro del núcleo del átomo se situará en el punto de la mejor solución global en la coordenada dada. De manera visual, el modelo de un átomo en el AOS puede visualizarse en la figura 1.

AOS

Figura 1. Modelo de un átomo en el algoritmo AOS, donde los puntos denotan electrones y la línea discontinua indica la distribución lognormal de electrones


Autor: Andrey Dik

 

Este es el sistema completo, que incluye física, matemáticas, ajedrez, etc.