Спрощений алгоритм просторового хешування для задач молекулярної динаміки
Дата
2016
ORCID
DOI
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Назва журналу
Номер ISSN
Назва тому
Видавець
Таврійський державний агротехнологічний університет
Анотація
Розглянуто алгоритми знаходження найближчих сусідів у багатовимірних просторах. Запропоновано новий алгоритм, на основі просторового хешування, який дозволяє суттєво скоротити використання машинного часу та кількість операцій, що виконуються на відміну від методу повного перебору. Наведено основні етапи використання алгоритму.
Nearest neighbors algorithm in multidimensional spaces is described. The modified spatial hashing algorithm, that allows to reduce time and operation number is proposed. Main stages of algorithm is shown.
Nearest neighbors algorithm in multidimensional spaces is described. The modified spatial hashing algorithm, that allows to reduce time and operation number is proposed. Main stages of algorithm is shown.
Опис
Ключові слова
алгоритм найближчих сусідів, метод повного перебору, Евклідовий простір, метод обчислення хешу, сортування точок, багатовимірний простір
Бібліографічний опис
Спрощений алгоритм просторового хешування для задач молекулярної динаміки / О. Ю. Ніцин [та ін.] // Науковий вісник Таврійського державного агротехнологічного університету = Scientific bulletin of the Tavria agrotechnological state university: електрон. наук. фахове вид. – 2016. – Вип. 6, т. 1. – С. 287-291. – Режим доступу: http://nauka.tsatu.edu.ua/e-journals-tdatu/pdf6t1/35.pdf, вільний (дата звернення 19.10.2020 р.)