About methods of combinatorial optimization, that are based on recognition of input data, heuristic algoritms and calculable intellect
Keywords:
комбінаторна оптимізація, комбінаторна конфігурація, контроль друкованого монтажу, розпізнавання мовленнєвих сигналів, кластеризація, метод структурно-алфавітного пошуку, евристичні алгоритми, обчислювальний інтелект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.References
1. Тимофієва Н. К. Теоретико-числові методи розв’язання задач комбінаторної оптимізації. Автореф. дис. на здобут-
тя наук. ступеня д-ра техн. наук / Ін-т кібернетики ім. В. М. Глушкова НАН України, Київ. — 2007. — 32 с.
2. Пападимитриу Х. Комбинаторная оптимизация. Алгоритмы и сложность / Х. Пападимитриу, К. Стайглиц. — М. :
Мир, 1985. — 510 с.
3. Квєтний Р. Н. Визначення сенсу текстової інформації на основі моделі розповсюдження обмежень / Р. Н. Квєтний,
О. В. Бісікало, І. О. Назаров // Інформаційно-вимірювальні та обчислювальні системи і комплекси в технологічних про-
цесах. — 2012. — № 1. — С. 93—96.
4. Шкурба В. В. О математической обработке одного класса биохимических элементов / В. В. Шкурба // Кибернети-
ка. — 1965. — № 1. — С. 62—67.
5. Тимофеева Н. К. Подклассы разрешимых задач из классов задач комбинаторной оптимизации / Н. К. Тимофеева //
Кибернетика и системный анализ. — 2009. — № 2. — С. 97—105.
6. Corrizosa Emilio. Solving nonconvex planar location problems by finite dominating sets (2000) / Corrizosa Emilio,
Hamacher Horst W., Klein Rolf, Nickel Stefun // J. Clob. Optimiz. — 2000. — Vol. 18, № 2. — Рp. 195—210.
7. Винцюк Т. К. Анализ, распознавание и интерпретация речевых сигналов / Т. К. Винцюк. — К. : Наукова думка,
1987. — 262 с.
8. Тимофієва Н. Ітераційний алгоритм автоматичного визначення квазіперіодичних і неперіодичних ділянок мовного
сигналу / Надія Тимофієва // Оброблення сигналів і зображень та розпізнавання образів : Третя Всеукр. Міжнародн.
конференція. Київ, 26—30 листопада 1996 року. — К., 1996. — С. 132—134.
9. Тимофієва Н. К. Про розв’язання задач комбінаторної оптимізації в умовах невизначеності / Н. К. Тимофієва // Ві-
сник Вінницького політехнічного інституту. — 2012. — № 6. — С. 157—162.
10. Тимофієва Н. К. Самоналагоджувальні алгоритми знаходження невизначених параметрів у задачах комбінаторної
оптимізації / Н. К. Тимофієва // УСиМ. — 2009. — № 4. — С. 43—47.
11. Тимофеева Н. К. Проблемы контроля топологии печатного монтажа / Н. К. Тимофеева // Численные методы и
технология разработки пакетов прикладных программ : сб. науч. тр. — К., 1990. — С. 42—47.
12. Рейнгольд Э. Комбинаторные алгоритмы. Теория и практика : пер. с англ. / Э. Рейнгольд, Ю. Нивергельт, Н. Део
— М. : Мир, 1980. — 476 с.
тя наук. ступеня д-ра техн. наук / Ін-т кібернетики ім. В. М. Глушкова НАН України, Київ. — 2007. — 32 с.
2. Пападимитриу Х. Комбинаторная оптимизация. Алгоритмы и сложность / Х. Пападимитриу, К. Стайглиц. — М. :
Мир, 1985. — 510 с.
3. Квєтний Р. Н. Визначення сенсу текстової інформації на основі моделі розповсюдження обмежень / Р. Н. Квєтний,
О. В. Бісікало, І. О. Назаров // Інформаційно-вимірювальні та обчислювальні системи і комплекси в технологічних про-
цесах. — 2012. — № 1. — С. 93—96.
4. Шкурба В. В. О математической обработке одного класса биохимических элементов / В. В. Шкурба // Кибернети-
ка. — 1965. — № 1. — С. 62—67.
5. Тимофеева Н. К. Подклассы разрешимых задач из классов задач комбинаторной оптимизации / Н. К. Тимофеева //
Кибернетика и системный анализ. — 2009. — № 2. — С. 97—105.
6. Corrizosa Emilio. Solving nonconvex planar location problems by finite dominating sets (2000) / Corrizosa Emilio,
Hamacher Horst W., Klein Rolf, Nickel Stefun // J. Clob. Optimiz. — 2000. — Vol. 18, № 2. — Рp. 195—210.
7. Винцюк Т. К. Анализ, распознавание и интерпретация речевых сигналов / Т. К. Винцюк. — К. : Наукова думка,
1987. — 262 с.
8. Тимофієва Н. Ітераційний алгоритм автоматичного визначення квазіперіодичних і неперіодичних ділянок мовного
сигналу / Надія Тимофієва // Оброблення сигналів і зображень та розпізнавання образів : Третя Всеукр. Міжнародн.
конференція. Київ, 26—30 листопада 1996 року. — К., 1996. — С. 132—134.
9. Тимофієва Н. К. Про розв’язання задач комбінаторної оптимізації в умовах невизначеності / Н. К. Тимофієва // Ві-
сник Вінницького політехнічного інституту. — 2012. — № 6. — С. 157—162.
10. Тимофієва Н. К. Самоналагоджувальні алгоритми знаходження невизначених параметрів у задачах комбінаторної
оптимізації / Н. К. Тимофієва // УСиМ. — 2009. — № 4. — С. 43—47.
11. Тимофеева Н. К. Проблемы контроля топологии печатного монтажа / Н. К. Тимофеева // Численные методы и
технология разработки пакетов прикладных программ : сб. науч. тр. — К., 1990. — С. 42—47.
12. Рейнгольд Э. Комбинаторные алгоритмы. Теория и практика : пер. с англ. / Э. Рейнгольд, Ю. Нивергельт, Н. Део
— М. : Мир, 1980. — 476 с.
Downloads
-
PDF (Українська)
Downloads: 388
Abstract views: 116
Published
2015-03-26
How to Cite
[1]
N. K. Tymofiieva, “About methods of combinatorial optimization, that are based on recognition of input data, heuristic algoritms and calculable intellect”, Вісник ВПІ, no. 2, pp. 106–111, Mar. 2015.
Issue
Section
Information technologies and computer sciences
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
