Подробное описание документа
Киряков Е. А.
Анализ алгоритмов автоматической расстановки сущностей и построения связей / Киряков Е. А., Левинский А. Т. - DOI 10.18698/2541-8009-2019-4-469 // Политехнический молодежный журнал МГТУ им. Н. Э. Баумана. - 2019. - № 4. -
Большие системы часто удобно изучать с помощью концептуальных диаграмм (например, диаграмм сущность-связь или UML). Для автоматического построения таких диаграмм требуются алгоритмы автоматической расстановки сущностей и автоматического построения связей. В связи с этим был выполнен анализ существующих алгоритмов автоматической расстановки сущностей и автоматического построения связей. Приведены три основные группы алгоритмов: алгоритмы на основе физической модели, аналитические алгоритмы и генетические алгоритмы. По каждой группе алгоритмов передана основная информация, перечислены плюсы и минусы каждой группы алгоритмов. Помимо этого для каждой группы алгоритмов разобрано несколько конкретных алгоритмов. Изучение материалов данной статьи даст читателям базовые знания об основных группах алгоритмов и поможет понять принцип их работы.
