Про методи комбінаторної оптимізації, що ґрунтуються на розпізнаванні вхідної інформації, евристичні алгоритми та обчислювальний інтелект
Ключові слова:
комбінаторна оптимізація, комбінаторна конфігурація, контроль друкованого монтажу, розпізнавання мовленнєвих сигналів, кластеризація, метод структурно-алфавітного пошуку, евристичні алгоритми, обчислювальний інтелектАнотація
Описано методи комбінаторної оптимізації, що ґрунтуються на розпізнаванні структури вхідної інформації, в яких неявно моделюється функція зору людини. Такі методи називають евристичними. В них відтворено правила вибору оптимального рішення людини в ручному режимі. Використання цих методів показано на прикладі задач з розпізнавання мовленнєвих сигналів, проектування друкованого монтажу, задачі кластеризації та методу структурно-алфавітного пошуку.
Посилання
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 с.
##submission.downloads##
-
PDF
Завантажень: 388
Переглядів анотації: 116
Опубліковано
2015-03-26
Як цитувати
[1]
Н. К. Тимофієва, «Про методи комбінаторної оптимізації, що ґрунтуються на розпізнаванні вхідної інформації, евристичні алгоритми та обчислювальний інтелект», Вісник ВПІ, вип. 2, с. 106–111, Берез. 2015.
Номер
Розділ
Інформаційні технології та комп'ютерна техніка
Ліцензія
Автори, які публікуються у цьому журналі, згодні з такими умовами:
- Автори зберігають авторське право і надають журналу право першої публікації.
- Автори можуть укладати окремі, додаткові договірні угоди з неексклюзивного поширення опублікованої журналом версії статті (наприклад, розмістити її в інститутському репозиторії або опублікувати її в книзі), з визнанням її первісної публікації в цьому журналі.
- Авторам дозволяється і рекомендується розміщувати їхню роботу в Інтернеті (наприклад, в інституційних сховищах або на їхньому сайті) до і під час процесу подачі, оскільки це сприяє продуктивним обмінам, а також швидшому і ширшому цитуванню опублікованих робіт (див. вплив відкритого доступу).
