обчислювальна складність

Метод чисельної оптимізації кластеризації у системах пошуку зображень на основі вмісту

Об’єктом дослідження є процес організації сховища дескрипторів у системах пошуку зображень на основі вмісту. Предметом дослідження є метод чисельної оптимізації кластеризації дескрипторів у багатовимірному просторі. Метою даної роботи є розроблення методу оптимізації кластеризації в моделі Багатовимірний Куб для підвищення ефективності пошуку. Основна ідея полягає у забезпеченні рівномірного розподілу дескрипторів між кластерами шляхом коригування меж інтервалів у кожному вимірі, що дозволяє зменшити дисбаланс наповненості кластерів і покращити швидкодію пошуку.

Exploration of simple graphs by a collective of agents

The article addresses the problem of exploring simple undirected graphs using a multi-agent system consisting of two agents: an agent-researcher, which can traverse the graph, read and modify the labels of its elements, and exchange information with the second agent – an agent-experimenter, which constructs a map of the explored graph in its memory in the form of edge and node lists.  An algorithm is proposed with quadratic time, space, and communication complexities (with respect to the number of nodes in the graph).  The upper estimate of the number of transitions alo