Про методи комбінаторної оптимізації, що ґрунтуються на розпізнаванні вхідної інформації, евристичні алгоритми та обчислювальний інтелект

Abstract

Описано методи комбінаторної оптимізації, що ґрунтуються на розпізнаванні структури вхідної інформації, в яких неявно моделюється функція зору людини. Такі методи називають евристичними. В них відтворено правила вибору оптимального рішення людини в ручному режимі. Використання цих методів показано на прикладі задач з розпізнавання мовленнєвих сигналів, проектування друкованого монтажу, задачі кластеризації та методу структурно-алфавітного пошуку.

Описаны методы комбинаторной оптимизации, основанные на распознавании структуры входной информации, в которых неявно моделируется функция зрения человека. Такие методы называют эвристическими. В них воспроизводятся правила выбора оптимального решения человека в ручном режиме. Использование этих методов показано на примере задач из распознавания речевых сигналов, проектирования печатного монтажа, задачи кластеризации и метода структурно-алфавитного поиска.

The methods of combinatory optimization based on recognition of the structures of entrance information, in which the human visual function is unobviously designed are described in the paper. Such methods are called heuristic. They allow reproducing the rules of choice of human optimal decision in the manual mode. The use of these methods is shown on the example of tasks from recognition of speech signals, planning of printed-circuit, task of clusterization and method of structural-alphabetic search.