Обсуждение статьи "Алгоритм атомарного орбитального поиска — Atomic Orbital Search (AOS)"

 

Опубликована статья Алгоритм атомарного орбитального поиска — Atomic Orbital Search (AOS):

В статье рассматривается алгоритм AOS (Atomic Orbital Search), который использует концепции атомной орбитальной модели для моделирования поиска решений. Алгоритм основывается на вероятностных распределениях и динамике взаимодействий в атоме. В статье подробно обсуждаются математические аспекты AOS, включая обновление положений кандидатов решений и механизмы поглощения и выброса энергии. AOS открывает новые горизонты для применения квантовых принципов в вычислительных задачах, предлагая инновационный подход к оптимизации.

Если говорить проще, то в AOS популяцию кандидатных решений можно образно представить как молекулу, где атомы соответствуют координатам в пространстве поиска, а электроны в этих атомах — конкретным решениям. Таким образом, если популяция состоит из 50 кандидатных решений, то в каждом атоме будет распределено по слоям, согласно логнормальному распределению, 50 электронов.

В описании алгоритма автор не указывает, как определяется диаметр внешнего слоя атома, подразумевая, что ядро атома расположено в центре по отношению к слоям. Это означает, что атом вместе со слоями перемещается в заданных границах задачи. Чтобы придать алгоритму большую гибкость, условимся, что диаметр внешнего слоя будет соответствовать диапазону [min; max] для соответствующей координаты в пространстве поиска, а центр ядра атома будет находиться в точке лучшего глобального решения по данной координате. Визуально модель атома в AOS можно представить на рисунке 1.

AOS

Рисунок 1. Модель атома в алгоритме AOS, где точками обозначены электроны, а пунктирной линией - логнормальное распределение электронов

Автор: Andrey Dik