Control Systems and Computers, N4, 2023, Стаття 1
https://doi.org/10.15407/csc.2023.04.003
Тимофеева Н.К. Цільова функція в комбінаторній оптимізації та її властивості. Control Systems and Computers. 2023. № 4. С. 3-11
УДК 519.816
Н.К. ТИМОФІЄВА, доктор технічних наук, пров. наук. співробітник, зав. відділу, Міжнародний науково-навчальний центр інформаційних технологій та систем НАН та МОН України, 03187, м. Київ, просп. Академіка Глушкова, 40, Україна, tymnad@gmail.com
Цільова функція в комбінаторній оптимізації та її властивості
Описано деякі властивості задач комбінаторної оптимізації, які впливають на закономірність зміни значень цільової функції незалежно від вхідних даних. Показано, що ця закономірність залежить від упорядкування комбінаторних конфігурацій, певної структури вхідної інформації та від транспозиції елементів перестановки. В задачах, які розв’язуються на перестановках і підмножині ізоморфних комбінаторних конфігурацій клас цільової функції визначається в залежності від їхнього впорядкування та структури вхідних даних.
Завантажити повний текст в PDF (українською).
Ключові слова: комбінаторна оптимізація, комбінаторна конфігурація, цільова функція, транспозиція, задача комівояжера, задача про призначення, задача кластеризації.
- Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность / Пер. с англ. М.: Мир, 1985. 510 с.
- Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи / Пер. с англ. М.: Мир, 1982.416 с.
- Тимофієва Н.К. Метод структурно-алфавітного пошуку та підкласи розв’язних задач із класу задачі комівояжера. Управляющие системы и машины. 2008. № 4. С. 20–36.
- Сергиенко И.В., Каспшицкая М.Ф. Модели и методы решения на ЭВМ комбинаторных задач оптимизации. К.: Наук. думка, 1981. 281 с.
- Винцюк Т.К. Анализ, распознавание и интерпретация речевых сигналов. К.: Наукова думка, 1987. 262 с.
- Беллман Р. Динамическое программирование. М.: Изд-во иностранной литературы. 1960. 400 с.
- Тимофієва Н.К. Теоретико-числові методи розв’язання задач комбінаторної оптимізації. Дисертація на здобуття наукового ступеня доктора технічних наук за спеціальністю 01.05.02 – математичне моделювання та обчислювальні методи. Рукопис. ІК ім. В.М. Глушкова НАН України, К. 2007. 374 с.
- Тимофеева Н.К. О некоторых свойствах разбиений множества на подмножества. Управляющие системы и машины. 2002. № 5. С. 6–23.
Надійшла 15.10.2023
