Математическая модель и алгоритмы построения этограммы ольфакторного исследования одного объекта и одного проверяемого лица

Автор: Александр Александрович Солдатенко, Дарья Владиславовна Семенова

Журнал: Вестник Южно-Уральского государственного университета. Серия: Вычислительная математика и информатика @vestnik-susu-cmi

Статья в выпуске: 1 т.15, 2026 года.

Бесплатный доступ

Целью исследования является разработка алгоритмов и комплекса программ составления сравнительных рядов для запаховых следов при ольфакторной экспертизе. Предложена математическая модель, основанная на теории формальных языков, для задачи построения сравнительных рядов и формирования этограммы для идентификационной ольфакторной экспертизы при проверке одного объекта и одного проверяемого лица. Этограмма — рабочая карта исследования, в которой отражаются сведения о расположении объектов сравнительных рядов и сигнальном поведении собак-детекторов. Для каждого из четырех сравнительных рядов рассматриваемой этограммы построен свой формальный язык. Формирование десятибуквенных слов каждого языка происходит согласно регламентированным требованиям, что позволяет выделить шаблоны. Шаблон определяет порядок расстановки значащих запаховых проб в каждом ряду. Математическая задача составления этограммы сводится к выбору четырех слов из соответствующих языков. Данная задача имеет комбинаторный характер с множественными ограничениями, продиктованными практической областью. Представлено описание алгоритмов и комплекса программ для решения поставленной задачи. Выполнен анализ мощности языков для каждого сравнительного ряда и проанализированы генеративные возможности алгоритма построения этограммы.

Еще

Ольфакторный анализ, этограмма, формальный язык, комбинаторика, алгоритмизация

Короткий адрес: https://sciup.org/147253970

IDR: 147253970   |   УДК: 004.42:519.766.[24+26]+343.983   |   DOI: 10.14529/cmse260104

Mathematical Modeling and Algorithms for Problem of Constructing Scent Lineups of Olfactory Analysis for Single Object and Single Test Subject

The aim of this study is to develop algorithms and a software package for generating scent lineups for odor traces in olfactory forensic examination. A mathematical model based on formal language theory is proposed for the problem of constructing scent lineups and forming an ethogram for identification-oriented olfactory examination involving a single object and a single test subject. An ethogram serves as a working research map, documenting the placement of objects in lineups, the deployment, and the signaling behavior of detector dogs. For each of the four comparative sequences within the ethogram of the examination under consideration, a distinct formal language is constructed. The generation of ten-letter words for each language follows standardized requirements, which allowed for the identification of specific templates. A template defines the order of placement for meaningful odor samples within each lineup. Thus, the mathematical problem of ethogram compilation is reduced to selecting four words from their corresponding languages. This problem is combinatorial nature, subject to multiple constraints dictated by the practical field. The paper presents a description of the algorithms and the software package developed to solve the stated problem. An analysis of the language cardinality for each lineup is performed, and the generative capabilities of the ethogram construction algorithm are examined.

Еще