Criterion function dependence in the combinatorial optimization problems on many variables and hybrid algorithms
Keywords:
combinatorial optimization, criterion function, sets, combinatorial configurationAbstract
The article shows that the objective function in the problems of combinatorial optimization can depend both on one and on several variables which are combinatorial configurations of different types. Problems, objective function in which depends on many variables are divided into sub problems and need, for their solution development of combined (hybrid) algorithms.References
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.
Downloads
-
PDF (Українська)
Downloads: 73
Abstract views: 146
Published
2010-11-12
How to Cite
[1]
N. K. Tymofiieva, “Criterion function dependence in the combinatorial optimization problems on many variables and hybrid algorithms”, Вісник ВПІ, no. 2, pp. 130–136, Nov. 2010.
Issue
Section
Fundamental 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).
