Компьютерная математика, 2012http://dspace.nbuv.gov.ua:80/handle/123456789/693842026-04-13T04:19:15Z2026-04-13T04:19:15ZО пороге отношения аппроксимации обобщенной задачи о выполнимости с предикатом размерности 3Михайлюк, В.А.http://dspace.nbuv.gov.ua:80/handle/123456789/847202015-07-14T00:02:02Z2012-01-01T00:00:00ZО пороге отношения аппроксимации обобщенной задачи о выполнимости с предикатом размерности 3
Михайлюк, В.А.
При выполнении уникальной игровой гипотезы (UGC) для задачи Ins - Max - E3CSP - EQUAL (реоптимизация Max - E3CSP - EQUAL при добавлении одного ограничения) существует полиномиальный оптимальный (пороговый) Φ(αEQU ) - приближенный алгоритм, где αEQU ≈ 0.796 пороговое отношение аппроксимации Max - E3CSP - EQUAL и Φ(αEQU ) = 1 / (2 - αEQU ) ≈ 0.831 .; При виконанні унікальної ігрової гіпотези (UGC) для задачі Ins - Max - E3CSP - EQUAL (реоптимізація Max - E3CSP - EQUAL при добавленні одного обмеження) існує поліноміальний оптимальний (пороговий) Φ(αEQU ) -наближений алгоритм, де αEQU ≈ 0.796 порогове відношення апроксимації Max - E3CSP - EQUAL і Φ(αEQU ) =1/ (2 - αEQU ) ≈ 0.831.; If the unique games conjecture (UGC) is true, for the problem Ins - Max - E3CSP - EQUAL ( reoptimization of Max - E3CSP - EQUAL under insertion of one constraint) polynomial optimal (threshold) Φ(αEQU ) - approximation algorithm exists, where aEQU ≈ 0.796 is the threshold approximation ratio of Max - E3CSP - EQUAL and Φ(αEQU ) =1/ (2 - αEQU ) ≈ 0.831.
2012-01-01T00:00:00ZРешение Н-методом задачи оптимизации маршрутов транспортных средств с временными окнамиГуляницкий, Л.Ф.Самусь, А.В.http://dspace.nbuv.gov.ua:80/handle/123456789/847192015-07-14T00:02:02Z2012-01-01T00:00:00ZРешение Н-методом задачи оптимизации маршрутов транспортных средств с временными окнами
Гуляницкий, Л.Ф.; Самусь, А.В.
Разработан алгоритм H-метода для решения задачи оптимизации маршрутов для обслуживания множества клиентов с учетом временных ограничений несколькими гомогенными транспортными средствами с заданными емкостными ограничениями (задача VRPTW). Приведены результаты вычислительного эксперимента по сравнению предложенного алгоритма с рядом известных методов комбинаторной оптимизации, таких как детерминированный локальный поиск, имитационный отжиг, G-алгоритм.; Розроблено алгоритм H-методу для розв'язання задачі оптимізації маршрутів для обслуговування множини клієнтів з урахуванням часових обмежень декількома гомогенними транспортними засобами із заданими ємкісними обмеженнями (задача VRPTW). Наведено результати обчислювального експерименту в порівнянні запропонованого алгоритму з низкою відомих методів комбінаторної оптимізації, таких як детермінований локальний пошук, імітаційний відпал, G-алгоритм.; It was developed an algorithm H-method for solving the optimization of routes to service a variety of clients in terms of time limits by several homogeneous vehicles with specified capacitive constraints (VRPTW). The results of computer simulation of the proposed algorithm compared with a number of well-known methods of combinatorial optimization, such as local search, simulation annealing, G-algorithm.
2012-01-01T00:00:00ZОценка эффективности комплексного авиационного тренажераАртемьева, М.М.Петрухин, В.А.Цибрий, К.Ю.http://dspace.nbuv.gov.ua:80/handle/123456789/847182015-07-14T00:02:06Z2012-01-01T00:00:00ZОценка эффективности комплексного авиационного тренажера
Артемьева, М.М.; Петрухин, В.А.; Цибрий, К.Ю.
Рассматривается алгоритм оценки эффективности комплексного авиационного тренажера посредством оценки психофизиологического состояния его оператора. Обоснован выбор и опробована методика оценки психофизиологического состояния оператора тренажера.; Розглядається алгоритм оцінки ефективності комплексного авіаційного тренажера за допомогою оцінки психофізіологічного стану його оператора. Обгрунтовано вибір і випробувана методика оцінки психофізіологічного стану оператора тренажера.; In the article it is considered algorithm of aviation simulator efficiency estimate by means of psychophysiological condition estimate of simulator operator. The method of psychophysiological condition estimate was chosen and checked.
2012-01-01T00:00:00ZКубатурные формулы вычисления 3D коэффициентов Фурье на классе дифференцируемых функций на основе кусочно-постоянных интерполянтов с использованием интерфлетации функцийЛитвин, О.Н.Нечуйвитер, О.П.http://dspace.nbuv.gov.ua:80/handle/123456789/847172015-07-14T00:02:04Z2012-01-01T00:00:00ZКубатурные формулы вычисления 3D коэффициентов Фурье на классе дифференцируемых функций на основе кусочно-постоянных интерполянтов с использованием интерфлетации функций
Литвин, О.Н.; Нечуйвитер, О.П.
Предлагаются новые кубатурные формулы вычисления коэффициентов Фурье функции трех переменных f(x,y,z), использующие в своем построении операторы кусочно-постоянной сплайн-интерфлетации функции. Такие кубатурные формулы имеют преимущество над известными, так как для достижения заданной точности используют меньше значений функции f(x,y,z).; Пропонуються нові кубатурні формули обчислення коефіцієнтів Фур’є функції трьох змінних f(x,y,z), які використовують у своїй побудові оператори кусково-сталої сплайн-інтерфлетації функції. Такі кубатурні формули мають перевагу над відомими, так як для досягнення заданої точності використовують менше значень функції f(x,y,z).; In work on the class of differentiable functions new formulas of the evaluating of 3 D Fourier’s coefficients with using interflatation were submitted. The main advantages of of this formulas are high exactness of approximation, less amount of information of function during the calculation .
2012-01-01T00:00:00Z