ЗАЛЕЖНІСТЬ ЦІЛЬОВОЇ ФУНКЦІЇ В ЗАДАЧАХ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ВІД БАГАТЬОХ ЗМІННИХ ТА ГІБРИДНІ АЛГОРИТМИ
Ключові слова:
оптимізація, цільова функція, множини, комбінаторна конфігураціяАнотація
Показано, що цільова функція в задачах комбінаторної оптимізації може залежати як від однієї так і від кількох змінних, якими є комбінаторні конфігурації різних типів. Задачі, цільова функція в яких залежить від багатьох змінних, розбиваються на підзадачі і потребують для свого розв’язання розроблення комбінованих (гібридних) алгоритмів.Посилання
1. Стоян Ю. Г. Теорія і методи евклідової комбінаторної оптимізації / Ю. Г. Стоян, О. О. Емець. — К. : Міносвіти України, Ін-т системних досліджень освіти, Полтавський інженерно-будів. ін-т, 1993. — 188 с.
2. Сергиенко И. В. Модели и методы решения на ЭВМ комбинаторных задач оптимизации / И. В. Сергиенко,
М. Ф. Каспшицкая. — К. : Наук. думка, 1981. — 281 с.
3. Бурков В. Н. Комбинаторное программирование. Сер.: матем. Кибернетика / В. Н. Бурков, М. И. Рубинштейн. — М. : Знание, 1977. — № 8. — 64 с.
4. Супруненко Д. А. О значениях линейной формы на множестве перестановок / Д. А. Супруненко // Кибернетика. — 1968. — № 2. — С. 59—63.
5. Гуляницький Л. Ф. Розробка моделей і наближених методів комбінаторної оптимізації та їх застосування в інфор-маційних технологіях Автореф. дис. на здобуття наук. ступеня докт. техн. наук / Л. Ф. Гуляницький. — К. : Інститут кібернетики ім. В. М. Глушкова НАН України, 2005. — 32 с.
6. Тимофеева Н. К. Решение одной задачи типа задачи коммивояжера при проектировании печатных плат / Н. К. Ти-мофеева // Кибернетика. — 1983.— № 5. — С. 73—76.
7. Liesegang D. G. The tube-passing problem and the traveling salesman problem / D. G. Liesegang // Surv.Math. Program, 1976: Proc. Sympos-Budapest. — 1979. — Vol. 2. — P. 537—543.
8. Гуляницкий Л. Ф. О размещении разногабаритных элементов на печатных платах / Л. Ф. Гуляницкий, Н. К. Тимо-феева // УСИМ. — 1982. — № 3. — С. 50—53.
9. Винцюк Т. К. Анализ, распознавание и интерпретация речевых сигналов / Т. К. Винцюк. — К. : Наукова думка, 1987. — 262 с.
10. Тимофеева Н. К. О некоторых особенностях построения математических моделей задач комбинаторной оптими-зации / Н. К. Тимофеева // УСиМ. — 2004. — № 5 — С. 38—45.
11. Тимофеева Н. К. Об особенностях формирования и упорядочения выборок / Н. К. Тимофеева // Кибернетика и систем. анализ. — 2004. — № 3. — С. 174—182.
12. Тимофієва Н. К. Гібридний (комбінований) алгоритм розв'язання задачі розпізнавання мовних сигналів /
Н. К. Тимофієва // Оброблення сигналів і зображень та розпізнавання образів. Восьма Веукр. Міжнар. конф. Київ.
28—31 серпня 2006 р. — К., 2006. — С. 87—90.
2. Сергиенко И. В. Модели и методы решения на ЭВМ комбинаторных задач оптимизации / И. В. Сергиенко,
М. Ф. Каспшицкая. — К. : Наук. думка, 1981. — 281 с.
3. Бурков В. Н. Комбинаторное программирование. Сер.: матем. Кибернетика / В. Н. Бурков, М. И. Рубинштейн. — М. : Знание, 1977. — № 8. — 64 с.
4. Супруненко Д. А. О значениях линейной формы на множестве перестановок / Д. А. Супруненко // Кибернетика. — 1968. — № 2. — С. 59—63.
5. Гуляницький Л. Ф. Розробка моделей і наближених методів комбінаторної оптимізації та їх застосування в інфор-маційних технологіях Автореф. дис. на здобуття наук. ступеня докт. техн. наук / Л. Ф. Гуляницький. — К. : Інститут кібернетики ім. В. М. Глушкова НАН України, 2005. — 32 с.
6. Тимофеева Н. К. Решение одной задачи типа задачи коммивояжера при проектировании печатных плат / Н. К. Ти-мофеева // Кибернетика. — 1983.— № 5. — С. 73—76.
7. Liesegang D. G. The tube-passing problem and the traveling salesman problem / D. G. Liesegang // Surv.Math. Program, 1976: Proc. Sympos-Budapest. — 1979. — Vol. 2. — P. 537—543.
8. Гуляницкий Л. Ф. О размещении разногабаритных элементов на печатных платах / Л. Ф. Гуляницкий, Н. К. Тимо-феева // УСИМ. — 1982. — № 3. — С. 50—53.
9. Винцюк Т. К. Анализ, распознавание и интерпретация речевых сигналов / Т. К. Винцюк. — К. : Наукова думка, 1987. — 262 с.
10. Тимофеева Н. К. О некоторых особенностях построения математических моделей задач комбинаторной оптими-зации / Н. К. Тимофеева // УСиМ. — 2004. — № 5 — С. 38—45.
11. Тимофеева Н. К. Об особенностях формирования и упорядочения выборок / Н. К. Тимофеева // Кибернетика и систем. анализ. — 2004. — № 3. — С. 174—182.
12. Тимофієва Н. К. Гібридний (комбінований) алгоритм розв'язання задачі розпізнавання мовних сигналів /
Н. К. Тимофієва // Оброблення сигналів і зображень та розпізнавання образів. Восьма Веукр. Міжнар. конф. Київ.
28—31 серпня 2006 р. — К., 2006. — С. 87—90.
##submission.downloads##
-
PDF
Завантажень: 73
Переглядів анотації: 146
Опубліковано
2010-11-12
Як цитувати
[1]
Н. К. Тимофієва, «ЗАЛЕЖНІСТЬ ЦІЛЬОВОЇ ФУНКЦІЇ В ЗАДАЧАХ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ВІД БАГАТЬОХ ЗМІННИХ ТА ГІБРИДНІ АЛГОРИТМИ», Вісник ВПІ, вип. 2, с. 130–136, Листоп. 2010.
Номер
Розділ
Фундаментальні науки
Ліцензія
Автори, які публікуються у цьому журналі, згодні з такими умовами:
- Автори зберігають авторське право і надають журналу право першої публікації.
- Автори можуть укладати окремі, додаткові договірні угоди з неексклюзивного поширення опублікованої журналом версії статті (наприклад, розмістити її в інститутському репозиторії або опублікувати її в книзі), з визнанням її первісної публікації в цьому журналі.
- Авторам дозволяється і рекомендується розміщувати їхню роботу в Інтернеті (наприклад, в інституційних сховищах або на їхньому сайті) до і під час процесу подачі, оскільки це сприяє продуктивним обмінам, а також швидшому і ширшому цитуванню опублікованих робіт (див. вплив відкритого доступу).
