Алгоритм визначення сусідніх елементів множини рухомих клітинних автоматів за умов фіксованої кількості сусідів

Abstract

Розглянуто основні алгоритми пошуку найближчих сусідів для безсіткових методів моделювання фізичних процесів. На основі проведеної аналогії рухомих частинок із рухомими клітинними автоматами, запропоновано та досліджено новий алгоритм пошуку сусідів за умов їх фіксованої кількості. На прикладах рівномірного та довільного розподілу автоматів проілюстровано запропонований алгоритм.

The basic algorithms for finding nearest neighbors for brushless methods of modeling physical processes. Based on the analogy of moving particles with movable cellular automata, was proposed and investigated a new search algorithm neighbors under conditions of a fixed amount. For examples of uniform and random distribution of the proposed algorithm is illustrated machines.