№1(72), январь – февраль 2016

УДК 517.9

ОБ ОПТИМАЛЬНОМ УПРАВЛЕНИИ ПЕРЕХОДНЫМИ ПРОЦЕССАМИ В ЭЛЕКТРИЧЕСКИХ ЦЕПЯХ

ВЛАСЕНКО Л.А., РУТКАС А.Г.

Изучается задача оптимального управления переходными процессами в электрических цепях с сосредоточенными линейными элементами. Качество управления характеризует квадратичный функционал энергии, зависящий от параметров цепи. Переходные процессы моделируются линейными дифференциально-алгебраическими уравнениями, для которых получены условия существования и единственности оптимального управления. Результаты применяются для расчета оптимального управляющего напряжения в цепи.

Ключевые слова: оптимальное управление, переходной процесс, электрическая цепь, дифференциально-алгебраическое уравнение.

Key words: optimal control, transient process, electrical circuit, differential-algebraic equation.

УДК 517.9

Щодо оптимального керування перехідними процесами в електричних колах /Л.А. Власенко, А.Г. Руткас // Радіоелектроніка та інформатика. 2016. № 1. C. 3-7.

Описана задача оптимального керування перехідними процесами в електричних колах зі зосередженими лінійними елементами. Якість керування характеризує квадратичний функціонал енергії, що залежить від параметрів кола. Перехідні процеси змодельовано лінійними диференціально-алгебраїчними рівняннями, для яких одержано умови існування та єдиності оптимального керування.

Іл. 1. Бібліогр. : 9 назв.

UDC 517.9

On the optimal control of transient processes in electrical circuits / L.A. Vlasenko, A.G. Rutkas //  Radioelectronika i informatika. 2016. № 1. P. 3-7.

We examine the optimal control problem of transient processes in electrical circuits with lumped linear elements. The control performance criterion is a quadratic energy functional depending on circuit parameters. Transient processes are described by linear differential-algebraic equations, for which we have received existence and uniqueness conditions of optimal control.

Fig. 1. Ref.: 9 items.

Литература:

1.  Bender D. J. and  Laub A. J. The linear-quadratic optimal regulator for descriptor systems // IEEE Trans. Automat. Control. 1987. Vol.  AC-32, No. 6. P. 672–688.

2. Kunkel P., Mehrmann V. The linear quadratic optimal control problem for linear descriptor systems with variable coefficients. // Math. Control Signals Systems. 1997. Vol. 10. P. 247–264.

3. Kurina G.A., Mдrz R. On linear-quadratic optimal control problems for time-varying descriptor systems // SIAM J. Control Optim. 2004. Vol. 42, No. 6. P. 2062–2077.

4. Власенко Л.А., Руткас А.Г. Об оптимальном управлении системами, описываемыми неявными эволюционными уравнениями // Дифференц. уравнения. 2009. Т. 45, № 3. C. 416-424.

5. Власенко Л.А., Руткас А.Г., Самойленко А.М. Проблема импульсного регулятора для одной динамической системы типа Соболева // Укр. мат. журн. 2008. Т. 60, № 8. C. 1027-1034.

6. Власенко Л.А. Импульсные дифференциально-алгебраические уравнения в математических моделях электрических цепей // Радиоэлектроника и информатика. 2004. № 32. C. 27-31.

7. Власенко Л.А., Руткас А.Г. О дифференциальной игре в системе, описываемой неявным дифференциально-операторным уравнением // Дифференц. уравнения. 2015. Т. 51, № 6. C. 785-795.

8. Лионс Ж.-Л. Оптимальное управление системами, описываемыми уравнениями с частными производными. М.: Мир, 1972. 415 с.

9. Балакришнан А.В. Прикладной функциональный анализ. М.: Наука, 1980. 384 с.

Власенко Лариса Андреевна, д-р техн. наук, профессор кафедры прикладной математики Харьковского национального университета им. В.Н. Каразина. Научные интересы: математическое моделирование, дифференциальные уравнения. Адрес: Украина, 61001, Харьков, ул. Плехановская, 2/5, кв. 29, тел.: (057) 732 28 35.

Руткас Анатолий Георгиевич, д-р физ.-мат. наук, профессор кафедры прикладной математики Харьковского национального университета им. В.Н. Каразина. Научные интересы: математическое моделирование, дифференциальные уравнения. Адрес: Украина, 61001, Харьков, ул. Плехановская, 2/5, кв. 29, тел.: (057) 732 28 35.

УДК 621.315.592

МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ДЛЯ ВИРТУАЛЬНОГО МОНИТОРИНГА РАДИАЛЬНОЙ НЕРАВНОМЕРНОСТИ РАСПРЕДЕЛЕНИЯ ПРИМЕСИ В РАСПЛАВЕ И СЛИТКЕ КРЕМНИЯ НА ПРИМЕРЕ ФОСФОРА

ОКСАНИЧ И.Г., ПРИТЧИН А.С., КАСАТКИН А.В.

Усовершенствуется математическая модель для виртуального мониторинга радиальной и осевой неравномерности распределения примеси в расплаве и слитке кремния. В результате апробации модели путем сравнения расчетных и экспериментальных данных получено хорошее согласование между измеренной экспериментальным методом и рассчитанной радиальной концентрацией легирующей примеси в слитках кремния.

УДК 621.315.592

Математична модель для віртуального моніторингу радіальної нерівномірності розподілу домішки в розплаві та злитку кремнію на прикладі фосфору / І.Г. Оксанич, О.С. Притчин, А.В. Касаткін // Радіоелектроніка та інформатика. 2016. № 1. С. 8- 13.

Удосконалена математична модель для віртуального моніторингу радіальної та осьової нерівномірності розподілу домішки в розплаві й злитку кремнію. У результаті апробації моделі шляхом порівняння розрахункових і експериментальних даних отримане добре узгодження між виміряною експериментальним методом і розрахованою радіальною концентрацією легуючої домішки в злитках кремнію.

Табл. 3. Іл. 4. Бібліогр.: 15 назв.

UDC 621.315.592

Mathematical model for the virtual monitoring of radial non-uniformity of distribution of impurities in the silicon melt and the ingot on phosphorus example / I.G. Oksanich, O.S. Prytchyn, A.V. Kasatkin // Radioelektronika i informatika. 2016. № 1. P. 8-13.

The mathematical model for the virtual monitoring of radial and axial non-uniformity of distribution of impurities in the silicon melt and the ingot improved. A good agreement between measured by the experimental and calculated radial dopant concentration of the silicon ingots obtained as a result of the model validation by comparing the calculated and experimental data.

Tab. 3. Fig. 4. Ref.: 15 items.

Литература:

1. Pfann W. G. Principles of Zone-Melting / W. G. Pfann // Transactions of the American Institute of Mining, Metallurgical, and Petroleum Engineers. 1952. №194. Р. 747.

2. Haberecht R. R. Semiconductor Silicon / R. R. Haberecht, E. L. Kern. New York: The Electrochemical Society Inc., 1969. 766 р.

3. Sugawara K. A Method to Improve the Radial Impurity Distribution in Czochralski Silicon Crystals / K. Sugawara, H. Tochikubo // Journal of The Electrochemical Society. 1977. №124. Р. 951–952.

4. Kim K. M. Computer Simulation of Boron Transport in Magnetic Czochralski Growth of Silicon / K. M. Kim, W. E. Langlois. // Journal of The Electrochemical Society. 1986. №133. Р. 2586–2590.

5. Kim K.M. Dopant Segregation in CZ and MCZ Silicon Crystal Growth: A Comparison Between Experiment and Numerical Simulation / K. M. Kim, W. E. Langlois // Journal of The Electrochemical Society. 1989.  №136. Р. 1137–1142.

6. Kim K.M. Computer Simulation of Oxygen Segregation in CZ/MCZ Silicon Crystals and Comparison with Experimental Results / K. M. Kim, W. E. Langlois // Journal of The Electrochemical Society. 1991. №138. Р. 1850–1855.

7. Городцов В. А. Конвективная теплопроводность и диффузия в одномерной гидродинамике / В. А. Городцов // Журнал экспериментальной и теоретической физики. 1999. №116. С. 1616–1629.

8. Nakamura S. Thermophysical properties data on molten semiconductors / S. Nakamura, T. Hibiya. // International Journal of Thermophysics. 1992. №13. Р. 1061–1084.

9. Temperature Dependence of the Viscosity of Molten Silicon Measured by the Oscillating Cup Method / [H. Sasaki, E. Tokizaki, X. M. Huang та ін.] // Japanese Journal of Applied Physics. 1995. №34. Р. 3432–3436.

10. Density Variations in Molten Silicon Dependent on Its Thermal History / H.Sasaki, E. Tokizaki, K. Terashima, S. Kimura // Japanese Journal of Applied Physics. 1994. №33. Р. 6078–6081.

11. Kodera H. Diffusion Coefficients of Impurities in Silicon Melt / H. Kodera. // Japanese Journal of Applied Physics. 1963. №2. – Р. 212–219.

12. Physical Properties and сritical сonstants of silicon [Електронний ресурс] // Boston Electronics Corporation – Режим доступу до ресурсу: http://www.boselec.com/products/matsiphy.html.

13. In-situ observation of impurity diffusion boundary layer in silicon Czochralski growth / K.Kakimoto, M. Eguchi, H. Watanabe, T. Hibiya. // Journal of Crystal Growth. 1990. №99. Р. 665–669.

14. Valdes L. B. Resistivity Measurements on Germanium for Transistors / L. B. Valdes // Proceedings of the IRE. 1954. №42. С. 420–427.

15. Irvin J. C. Resistivity of Bulk Silicon and of Diffused Layers in Silicon / J. C. Irvin. // Bell System Technical Journal. 1962. №14. Р. 387–410.

Оксанич Ирина Григорьевна, канд. техн. наук, доцент кафедры нформационно-управляющих систем КрНУ им. М. Остроградского. Научные интересы: информационные технологии управления. Адрес: Украина, 39600, Кременчуг, ул. Першотравнева, 20, тел.: (05366) 30157. Email: alpritchin@ukr.net.

Притчин Алексей Сергеевич, аспирант кафедры компьютерных и нформационно-управляющих систем КрНУ им. М. Остроградского. Научные интересы: информационные технологии управления. Адрес: Украина, 39600, Кременчуг, ул. Першотравнева, 20, тел.: (05366) 30157. Email: alpritchin@ukr.net.

Касаткын Артур Владимирович, аспирант кафедры компьютерных и нформационно-управляющих систем КрНУ им. М. Остроградского. Научные интересы: информационные технологии управления. Адрес: Украина, 39600, Кременчуг, ул. Першотравнева, 20, тел.: (05366) 30157. Email: alpritchin@ukr.net.

УДК 681.3

Технология повышения безопасности информационных ресурсов на основе использования функционального преобразования при косвенном стеганографическом встраивании

ЮДИН А.К., БАРАННИК В.В., ФРОЛОВ О.В.

Рассматривается возможность повышения безопасности информационных ресурсов на основе использования методов компьютерной стеганографии. Проводится сравнительный анализ методов непосредственного и косвенного стеганографического встраивания информации в изображение контейнер. Определяются основные показатели качества функционирования систем косвенного стеганографического встраивания. Проводится сравнительный анализ наиболее распространенных существующих стеганографических методов. Для устранения выявленных недостатков существующих стеганографических систем сформулирован подход, основанный на синтезировании функционала для использования при встраивании структурной избыточности изображения.

УДК 681.3

Технологія підвищеня безпеки інформаційних ресурсів на основі використання функціонального перетворення при непрямому стеганографічному вбудовуванні /Юдін А.К., Бараннік В.В., Фролов О.В.// Радіоелектроніка та інформатика. 2016. № 1. С. 14- 17.

В статі розглянуто можливість підвищення безпеки інформаційних ресурсів на основі використання методів комп’ютерної стеганографії. Проведено порівняльний аналіз існуючих методів безпосереднього та непрямого стеганографічного вбудовування інформації в зображення -контейнер. Визначено основні показники якості функціонування систем непрямого стеганографічного вбудовування. Проведено порівняльний аналіз найбільш розповсюджених існуючих стеганографічних методів. Для усунення виявлених недоліків існуючих стеганографічних систем сформульовано підхід, заснований на синтезуванні  функціоналу для використання структурної надлишковості зображення.

Бібліогр.: 7 назв.

UDC 681.3

Technology for safety increasing of information resources on the basis of use of  functional transformations, the indirect steganographically embedding /Yudin А., Barannik V., Frolov О.// Radioelektronika i informatika. 2016. № 1. P. 14-17.

In this article the possibility of safety increasing of  information resources on the basis of using computer steganograpic methods is considered. The comparative analysis of methods of direct and indirect steganographic embedding of information to the image the container is carried out. The main indicators for quality of functioning of indirect steganographic embedding systems are defined. The comparative analysis of the widespread existing steganographic methods is carried out. For elimination of the revealed shortcomings of the existing steganographic systems formulated approach based on use of functionality for using for embedding the  structural redundancy of the image.

Ref.: 7 items.

Литература:

1. Грибунин В.Г., Оков И.Н., Туринцев И.В. Цифровая стеганографияю М.: Солон-Пресс, 2002. 272 с.

2. Конахович Г.Ф., Пузыренко А.Ю. Компьютерная стеганография. Теория и практика. К.: МК-Пресс, 2006. 288с.

3. Тарасов Д.О., Мельник А.С., Голобородько М.М. Класифікація та аналіз безкоштовних програмних засобів стеганографії // Інформаційні системи та мережі. Вісник НУ “Львівська політехніка”. 2010. № 673. C. 365-374.

4. Защита от компьютерного терроризма / А. В. Соколов, О. М. Степанюк // Справочное пособие. БВХ-Петрбург: Арлит. 2002. 496 с.

5. Жилкин М.Ю. Стегоанализ графических данных в различных форматах / М.Ю. Жилкин // Доклады ТУСУРа, 2008. №2 (18). Ч. 1. С.63-64.

6.  Задирака В.К. Новые подходы к разработке алгоритмов скрытия информации / В.К. Задирака, Л.Л.  Никитенко // Штучный інтелект. 2008. №4. С.353-357.

7. Михайличенко О.В. Применение cтеганографических методов сокрытия информации в неподвижных изображениях / О.В. Михайличенко,    А.Г. Коробейникова, С.Ю. Каменева // Труды международных научно-технических конференций «Интеллектуальные системы (IEEE AIS’06) и «Интеллектуальные САПР (CAD-2006)». М.: Физмалит, 2006. Т.2.  С.511-515.

Баранник Владимир Викторович, д-р техн. наук, профессор, начальник кафедры автоматизированных систем управления, Харьковский университет Воздушных Сил им. И. Кожедуба. Научные интересы: кодирование и защита информации для передачи в телекоммуникационных системах. Адрес: Украина,  61000, Харьков, ул. Сумская, 77/79. Е-mail: barannik_v_v@mail.ru.

Юдин Александр Константинович, д-р техн. наук, профессор, директор института компьютерных информационных технологий Национального авиационного университета. Адрес: Украина, 01000, Киев, пр.Космонавта Комарова, 1.

Фролов  Олег Владимирович, соискатель Национального авиационного университета. Адрес: Украина, 01000, Киев, пр.Космонавта Комарова, 1.

УДК 519.85

МЕТОД ШТРАФНЫХ ФУНКЦИЙ ДЛЯ РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ НА ПОЛИЭДРАЛЬНО‑СФЕРИЧЕСКИХ КОМБИНАТОРНЫХ МНОЖЕСТВАХ

ПИЧУГИНА О.С., ЯКОВЛЕВ В.С.

Предлагается новый подход к решению задач оптимизации на вписанных в сферу евклидовых комбинаторных множествах, основанный на применении функциональных представлений дискретных множеств и выпуклых продолжений с них в  в методе штрафных функций.

Ключевые слова: комбинаторная оптимизация, евклидовое комбинаторное множество, выпуклое продолжение функций, непрерывное представление множеств, метод штрафных функций.

Key words: combinatorial optimization, the euclidean combinatorial set, a convex extension of functions, a continuous representation of sets, the penalty method.

УДК 519.85

Метод штрафних функцій для розв’язання задач оптимізації на поліедрально-сферичних комбінаторних множинах / О.С. Пічугіна, С.В. Яковлев // Радiоeлектронiка та інформатика. 2016. № 1. С. 18-26.

Представлено новий підхід до розв’язання задач оптимізації на вписаних в сферу евклідових комбінаторних множинах, що ґрунтується на застосуванні функціональних представлень дискретних множин і опуклих продовжень з них у методі штрафних функцій. Дано порівняльний аналіз застосування у запропонованому методі різних способів опуклого продовження цільової функції, а також її верхні та нижні оцінки.

Бiблiогр.: 29 назв.

UDC 519.85

The penalty method for solving optimization problems over polyhedral-spherical combinatorial sets / O.S.Pichugina, S.V.Yakovlev // Radioelektronika i informatika. 2016. N 1. P. 18-26.

A new approach to optimization problems over euclidean combinatorial sets inscribed into a sphere is presented. It is based on utilization in the penalty method of functional representations of discrete sets and convex extensions from them onto . For the proposed method, a comparative analysis of the applying different techniques of convex extension of objective function and its upper and lower bounds are given.

Ref.: 29 items.

Литература:

1. Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. М.: Мир, 1984. 512 с. 

2. Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems / edited by P.M. Pardalos. Boston: Kluwer Academic Publishers, 2000. 581 p.

3. Kochenberger G., Hao J.-K., Glover F., Lewis M., Lu Z., Wang H., and Wang Y. The unconstrained binary quadratic programming problem: a survey // Journal of Combinatorial Optimization. 2014. №1. P. 58-81.   

4. Емеличев В. А., Ковалев М. М., Кравцов М. К. Многогранники, графы, оптимизация (комбинаторная теория многогранников). М.: Наука, 1981. 344 с.

5. Сергиенко И.В., Гуляницкий Л.Ф., Сиренко С.И. Классификация прикладных методов комбинаторной оптимизации // Кибернетика и системный анализ. 2009. № 5. С. 71-83.

6. Стоян Ю.Г., Яковлев С.В. Математические модели и оптимизационные методы геометрического проектирования. К. : Наук. думка, 1986. 268 с.

7. Стоян Ю. Г., Ємець О. О. Теорія і методи евклідової комбінаторної оптимізації. К. : Ін-т системн. дослідж. освіти, 1993. 188 с.

8. Стоян Ю.Г. Некоторые свойства специальных комбинаторных множеств: Препринт 85 АН УССР. Х.: Институт проблем машиностр, 1980. 22 с.

9.  Стоян Ю.Г., Яковлев С.В., Паршин О.В. Квадратичная оптимизация на комбинаторных множествах в Rn // Кибернетика и системный анализ, 1991. № 4. С. 97-104.

10. Яковлев С.В., Гребенник И.В. О некоторых классах задач оптимизации на множестве размещений и их свойствах // Изв. вузов. Математика, 1991. № 11. С. 74‑86.

11. Пичугина О.С., Яковлев С.В. Полиэдрально-сферический подход к решению некоторых классов комбинаторных задач // Праці VІ Міжнародної школи-семінару «Теорія прийняття рішень». Ужгород: УжНУ, 2012. С. 152-153.

12. Ємець О.О., Ємець Є.М. Відсікання в лінійних частково комбінаторних задачах евклідової комбінаторної оптимізації // Доп. НАН України. 2000. № 9. С. 105-109.

13. Bertsekas D.P. Nonlinear Programming. Belmont: Athena Scientific. 1995. 378 p.

14. Murray W., Ng K.-M. An algorithm for nonlinear optimization problems with binary variables // Computational Optimization and Applications, 2010. V. 47. P. 257-288.

15. Chen J.-S., Li J.-F., Wul J. A continuation approach for solving binary quadratic program based on a class of NCP-functions // Applied Mathematics and Computation, 2012. V. 219. P. 3975-3992.

16. Писарук Н.Н. Модели и методы смешанно-целочисленного программирования. Минск: Изд-во БГУ, 2008. 250 с.

17. Яковлев С. В. Теория выпуклых продолжений функций на вершинах выпуклых многогранников// Журнал вычислительной математики и математической физики. 1994. Т. 34, № 7. С. 1112-1119.

18. Стоян. Ю. Г., Яковлев С. В. Построение выпуклых и вогнутых функций на перестановочном многограннике // ДАН УССР, СЕР. А. 1988. № 5. С. 66‑68.

19.  Стоян Ю.Г., Яковлев С.В., Емец О.А., Валуйская О.А. Построение выпуклых продолжений для функций, заданных на гиперсфере // Кибернетика и системный анализ, 1998. № 2. С. 27-37.

20. Postnikov A. Permutohedra, Associahedra, and Beyond // IMRN: International Mathematics Research Notices, 2009. №6. P. 1026-1106.

21. Гребенник И. В., Литвиненко А. С. Генерация комбинаторных множеств с заданными свойствами // Кибернетика и системный анализ. 2012. № 6. C. 96-105.

22. Krislock N., Malick J., Roupin F. Computational results of a semidefinite branch-and-bound algorithm for k‑cluster // Computers & Operations Research, 2016. №66. P. 153-159.

23. Billionnet A., Elloumi S., Plateau M.-C. Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method // Discrete Applied Mathematics, 2009. №157. P. 1185–1197.

24. Brualdi R. A. Combinatorial matrix classes. Cambridge: Cambridge University Press, 2006. 544 p.

25. Burkard R. E., Pardalos P. M., Du D.-Z., Graham R. L. Quadratic Assignment Problems // in Handbook of Combinatorial Optimization. New York: Springer, 2013. P. 2741-2814.

26. Hillier F. S., Appa G., Pitsoulis L., Williams H. P., Pardalos P. M., Prokopyev O. A., Busygin S. Continuous Approaches for Solving Discrete Optimization Problems // in Handbook on Modelling for Discrete Optimization. New York : Springer, 2006. P. 1-39.

27. Punnen A. P., Sripratak P., Karapetyan D. The bipartite unconstrained 0-1 quadratic programming problem: Polynomially solvable cases // Discrete Applied Mathematics, 2015. V. 193. P. 1-10.

28. Berstein Y., Lee J., Onn S., Weismantel R. Parametric nonlinear discrete optimization over well-described sets and matroid intersections // Mathematical Programming, 2010. V. 124, №1/2. P 233-253.

29. Dahl J. Convex problems in signal processing and communications // Ph.D. thesis, Aalbort University. 2003. Р.100.

Пичугина Оксана Сергеевна, канд. физ.-мат. наук, докторант  кафедры прикладной математики ХНУРЭ. Научные интересы: полиэдральная комбинаторика, евклидовая комбинаторная, нелинейная, параметрическая оптимизация, теория графов. Адрес: Украина, 61166, Харьков, пр. Науки, 14, тел. (099)9598965.

Яковлев Сергей Всеволодович, д-р физ.-мат. наук, профессор кафедры информационных технологий и защиты информации Харьковского национального университета внутренних дел. Научные интересы: нелинейная оптимизация, евклидовая комбинаторная оптимизация, задачи упаковки и раскроя. Адрес: Украина, 61080, Харьков, пр. 50-летия СССР, 27, тел. (050)8046392.

УДК 519.8

ДИНАМІЧНА МОДЕЛЬ ОПТИМІЗАЦІЇ ТРАНСПОРТНИХ ВИТРАТ З УРАХУВАННЯМ НЕВИЗНАЧЕНОСТІ ТЕРМІНІВ ДОСТАВКИ

НОВОЖИЛОВА М.В., ЛИТВИНЕНКО Є.М.

Розглядається транспортно-логістична система обслуговування клієнтів з організацією доставки та вивезення інструментів. Пропонується динамічна модель виконання портфеля замовлень на визначеному горизонті планування з мінімізацією транспортних витрат.

УДК 519.8

Динамічна модель оптимізації транспортних витрат з урахуванням невизначеності термінів доставки / М.В.Новожилова, Є.М. Литвиненко // Радіоелектроніка та інформатика. 2016. № 1. С. 27-31.

Розглянута транспортно-логістична система обслуговування клієнтів з організацією доставки та вивезення інструментів. Запропонована динамічна модель виконання портфелю замовлень на визначеному горизонті планування з мінімізацією транспортних витрат.

Іл. 5. Бібліогр.: 15 назв.

UDC 519.8

Dynamic optimization model transport costs with uncertainty delivery time / M.V. Novozhilova, Y. M. Lytvynenko // Radioelektronika i informatika. 2016. N 1. Р. 27-31.

We consider the transport and logistics system servicing the organization of the delivery and removal tools. Proposed dynamic model portfolio execution orders for specified planning horizon of minimizing transportation costs.

Fig. 5. Ref.: 15 item.

Література:

1. Миротин Л.Б.,  Гудков В.А., Зырянов В.В.   Управление грузовыми потоками в транспортно-логистических системах / Под ред. Л.Б. Миротина. М. : Горячая линия-Телеком. 2010.  704 c.

2. Dantzig G.B.,  Ramser J.H. The Truck Dispatching Problem // Management Science. 1959. Vol. 6, No. 1. P. 80-91.

3. Гришко С.В., Гуца О.М., Сухомлінов А.І. Моделювання виробничої логістики в умовах перебудови підприємства // Радiоeлектронiка та iнформатика. 2013. № 2. С. 31-34.

4. Гвоздинський А.М., Обізна М.Ю. Дослідження інтелектуальних методів розв’язання оптимізаційних задач транспортного типу  // Радіоелектроніка та інформатика. 2013. № 4. С. 35-39.

5. Задоров В.Б., Федусенко О.В., Федусенко А.О. Застосування методів багатокритеріальної оптимізації до планування вантажних перевезень // Управління розвитком складних систем. 2010. №2. С. 27-31.

6. Меламед И.И.,  Сергеев С.И., Сигал  И.Х. Задача коммивояжера. Вопросы теории // Автоматика и телемеханика. 1989. № 9. C. 3-33.

7. Hajghasem M.,  Shojaie A.A. Optimal routing in supply chain aimed at minimizing vehicle cost and supply //  Procedia Economics and Finance. 2016. Vol. 36. P. 353-362.

8. Szucs G. Decision support for route search and optimum finding in transport networks under uncertainty // Journal of Applied Research and Technology. 2015. Vol. 13. P. 125-134.

9. Кузнецов К.А.,  Громов В.А. Подход к решению задачи оптимизации структуры дистрибьюторской компании // Вісник АМСУ. Серія: «Технічні науки». 2014. № 1 (51). С. 94-103.

10. Lang Z.,  Yao E., Hu W., Pan Z. A vehicle routing problem solution considering alternative stop points // Procedia-Social and Behavioral Sciences. 2014. Vol. 138. P. 584-591.

11. Giaglis G. M., Minis I., Tatarakis A., Zeimpekis V. Minimizing logistics risk through real-time vehicle routing and mobile technologies: research to date and future trends // International Journal of Physical Distribution & Logistics Management. 2004. Vol. 34. P. 749-764.

12. Victor Pillac, Michel Gendreau, Christelle Guґeret, Andrґes Medaglia. A review of dynamic vehicle routing problems // European Journal of Operational Research, Elsevier. 2013.  Vol. 225 (1). P. 1-11.

13. Петров Е.Г.,  Новожилова М.В., Гребеннік І.В. Методи і засоби прийняття рішень у соціально-економічних системах. К.: Техніка. 2004. 256 с.

14. Чуб О.І.,  Новожилова М.В. Оптимальний розподіл ресурсів при реалізації проектів реконструкції інженерних мереж в мультипроектному середовищі // Вісник НТУ «ХПІ».  2013.  Вип. 6. С. 67-75.

15. Чуб И.А., Иванилов А.С., Новожилова М.В. Решение задачи распределения ресурсов проекта как оптимизационной задачи размещения геометрических объектов с изменяемыми метрическими характеристиками // Проблемы машиностроения. 2010. Т. 3, № 5-6. С. 79–90.

Транслітерований список літератури:

1. Mirotin L.B.,  Gudkov V.A., Zyrjanov V.V. i dr. Upravlenie gruzovymi potokami v transportno-logisticheskih sistemah / Pod red. L.B. Mirotina. M.: Gorjachaja linija-Telekom. 2010.  704 р.

2. Dantzig G.B.,  Ramser J.H. The Truck Dispatching Problem // Management Science. 1959. Vol. 6. No. 1. P. 80-91. 3. Gryshko S.V., Guca O.M., Suhomlinov A.I. Modeljuvannja vyrobnychoi’ logistyky v umovah perebudovy pidpryjemstva // Radioelektronika ta informatyka. 2013. № 2. S. 31-34.

4. Gvozdyns’kyj A.M., Obizna M.Ju. Doslidzhennja intelektual’nyh metodiv rozv’jazannja optymizacijnyh zadach transportnogo typu  // Radioelektronika ta informatyka. 2013. № 4. S. 35-39.

5. Zadorov V.B., Fedusenko O.V., Fedusenko A.O. Zastosuvannja metodiv bagatokryterial’noi’ optymizacii’ do planuvannja vantazhnyh perevezen’ // Upravlinnja rozvytkom skladnyh system. 2010. №2. S. 27-31.

6. Melamed I.I.,  Sergeev S.I., Sigal  I.H. Zadacha kommivojazhera. Voprosy teorii // Avtomatika i telemehanika. 1989. № 9. C. 3-33.

7. Hajghasem M.,  Shojaie A.A. Optimal routing in supply chain aimed at minimizing vehicle cost and supply //  Procedia Economics and Finance. 2016. Vol. 36. P. 353-362.

8. Szucs G. Decision support for route search and optimum finding in transport networks under uncertainty // Journal of Applied Research and Technology. 2015. Vol. 13. P. 125-134.

9. Kuznecov K.A.,  Gromov V.A. Podhod k resheniju zadachi optimizacii struktury distrib’jutorskoj kompanii // Visnyk AMSU. Serija: «Tehnichni nauky». 2014. № 1 (51). S. 94-103.

10. Lang Z.,  Yao E., Hu W., Pan Z. A vehicle routing problem solution considering alternative stop points // Procedia-Social and Behavioral Sciences. 2014. Vol. 138. P. 584-591.

11. Giaglis G. M., Minis I., Tatarakis A., Zeimpekis V. Minimizing logistics risk through real-time vehicle routing and mobile technologies: research to date and future trends // International Journal of Physical Distribution & Logistics Management. 2004. Vol. 34. P. 749-764.

12. Victor Pillac, Michel Gendreau, Christelle Guґeret, Andrґes Medaglia. A review of dynamic vehicle routing problems // European Journal of Operational Research, Elsevier. 2013.  Vol. 225 (1). P. 1-11. 13. Petrov E.G.,  Novozhylova M.V., Grebennik I.V. Metody i zasoby pryjnjattja rishen’ u social’no-ekonomichnyh systemah. K.: Tehnika. 2004. 256 s.

14. Chub O.I.,  Novozhylova M.V. Optymal’nyj rozpodil resursiv pry realizacii’ proektiv rekonstrukcii’ inzhenernyh merezh v mul’typroektnomu seredovyshhi // Visnyk NTU «HPI».  2013.  Vyp. 6. S. 67-75.

15. Chub I.A., Ivanilov A.S., Novozhilova M.V. Reshenie zadachi raspredelenija resursov proekta kak optimizacionnoj zadachi razmeshhenija geometricheskih ob#ektov s izmenjaemymi metricheskimi harakteristikami // Problemy mashinostroenija. 2010. T. 3, № 5-6. S. 79–90.

Новожилова Марина Володимирівна, д-р фіз.-мат. наук, професор, завідувач кафедри економічної кібернетики та інформаційних технологій Харківського національного університету будівництва та архітектури.  Наукові інтереси: системний аналіз, математичне моделювання складних динамічних систем. Адреса: Україна, 61002, Харків, вул. Сумська, 40, тел. (057) 706-20-49.

Литвиненко Євген Миколайович, доцент кафедри економічної кібернетики та інформаційних технологій Харківського національного університету будівництва та архітектури. Наукові інтереси: інформаційні технології, багатокритеріальна оптимізація. Адреса: Україна, 61002, Харків, вул. Сумська, 40, тел. (057) 700-02-46.

Marina V. Novozhilova, doctor of physical and mathematical sciences, professor, head of department of economic cybernetics and information technologies Kharkiv national university of construction and architecture. Scientific interests: system analysis, mathematical modeling of complex dynamical systems. Address: Ukraine, 61002, Kharkiv, Sumskaia street, 40, Tel.: (057) 706-20-49.

Yevhen M. Lytvynenko, associate professor of the department of economic cybernetics and information technologies Kharkiv national university of construction and architecture. Scientific interests: information technology,  multicriteria optimization. Address: Ukraine, 61002, Kharkiv, Sumskaia street, 40, Tel.: (057) 700-02-46.

УДК 004.822

ПРИНЯТИЕ РЕШЕНИЙ В СИСТЕМЕ КОНТРОЛЯ И АНАЛИЗА ПАРАМЕТРОВ ДВИЖЕНИЯ АВТОТРАНСПОРТА

ПРОХОРОВ В. П.,  ПРОХОРОВ А. В.

Рассматриваются проблемы автоматизации процесса принятия решений в информационно-навигационных системах контроля и анализа параметров движения автотранспорта на основе интеллектуальных информационных технологий. Показывается возможность применения для этих целей интеллектуальных систем поддержки принятия решений. Приводится структура, принципы построения и решаемые задачи систем поддержки принятия решений. Раскрываются основные режимы функционирования. Приводится эффективный алгоритм логического вывода при различных стратегиях сокращения перебора, реализованный в системе и повышающий эффективность решения логико-аналитических задач и принимаемых решений в информационно-навигационных системах контроля и анализа параметров движения автотранспорта.

УДК 004.822

Прийняття рішень в системі контролю і аналізу параметрів руху автотранспорту / В. П. Прохоров, О. В. Прохоров // Радіоелектроніка та інформатика. 2016.№1. С.32-38.

Розглянуто проблеми автоматизації процесу прийняття рішень в інформаційно-навігаційних системах контролю і аналізу параметрів руху автотранспорту на основі інтелектуальних інформаційних технологій. Показана можливість застосування для цих цілей інтелектуальних систем підтримки прийняття рішень. Наведено структуру, принципи побудови та вирішувані задачі систем підтримки прийняття рішень. Розкрито основні режими функціонування і наведено ефективний алгоритм логічного висновку при різних стратегіях скорочення перебору, що забезпечує підвищення ефективності вирішення логіко-аналітичних завдань і прийнятих рішень в інформаційно-навігаційних системах контролю і аналізу параметрів руху автотранспорту.

 Іл. 5. Бібліогр.: 8 назв.

UDC 004.882

Decision-making in the system of control and analysis of vehicle motion parameters / V. P. Prokhorov, A.V. Prokhorov // Radioelektronika i informatika. 2016. N 1. P. 32-38.

The problems of automating the decision-making in information and navigation systems of monitoring and analysis of vehicle motion parameters based on intelligent information technologies are considered. The possibilities of using for this purpose intelligent decision support systems are presented. The decisions support systems structure, principles and tasks to be solved are described. The efficient reasoning algorithm for various strategies to reduce of iterations is described. It provides to increase of logical and analytical tasks solution efficiency in information and navigation systems of monitoring and analysis of vehicle motion parameters.

Fig. 5. Ref.: 8 items.

Литература:

1. Дохов А. И. Автоматизированный контроль соблюдения правил дорожного движения. Технические, экономические и правовые аспекты/ А. И. Дохов, А. М. Лукьянов, Е. В. Гринченко // Вестник ХНАДУ, 2013.  №61-62. С. 110-115.

2. Рейцен Е. А. Перспективы интеллектуальных транспортных систем в городах Украины / Е.А. Рейцен, А. В. Толок, Э.В. Руденков // Материалы XVIII международной научно-практической конференции «Социально-экономические проблемы развития и функционирования транспортных систем городов и зон их влияния». 2012. Т. 5. С.15-26.

3. Маркелов В. М. Интеллектуальные транспортные системы как инструмент управления / В. М. Маркелов, И. В. Соловьев, В. Я. Цветков // Госсоветник, 2014.  №3 (7).  С. 42-47.

4. Боровской А. Е. Внедрение интеллектуальных транспортных систем в рамках национальных программ повышения безопасности дорожного движения / А.Е. Боровской, И.А. Новиков, А.Г. Шевцова // Вестник ХНАДУ, 2013. №61-62.  С.279-283.

5. Интеллектуальные транспортные системы железнодорожного транспорта (основы инновационных технологий) Пособие / В.В. Скалозуб, В.П. Соловьев, И.В. Жуковицкий, К.В. Гончаров. Д.: Изд-во Днепропетр. нац. ун-та ж.-д. трансп. им. акад. В. Лазаряна, 2013. 207 с.

6. ДСТУ 2481-94. Системи оброблення інформації. Інтелектуальні інформаційні технології. Терміни та визначення.  Введ. 01-01-1995. К.: УкрНДІССІ, 1994.

7. Прохоров А.В. Облачная платформа разработки интеллектуальных систем поддержки принятия решений [Текст] / А.В. Прохоров, В.П. Прохоров, А.О. Матюшко // Вісник Національного технічного університету «ХПІ». Серія: Системний аналіз, управління та інформаційні технології. 2015. Х.: НТУ «ХПІ», №58 (1167). С. 72-76.

8. Володин М.И. Определение состава и структуры программного обеспечения СППР для автоматизированных систем управления сложными системами / М.И. Володин, В.П. Прохоров, А.В. Прохоров // Сб. НТ. Системы обработки информации. Х.: ХВУ, 2004.  Вып.1.  С.187-191.

Прохоров Валерий Павлович, канд. техн. наук, с.н.с., генеральный директор научного парка «Радиоэлектроника и информатика». Научные интересы: интеллектуальные системы, системы поддержки принятия решений, механизмы логического вывода, формализованные теории, многозначные логики, категории и морфизмы. Адрес: Украина, 61166, Харьков, пр. Науки, 14, e‑mail: nprei.kharkov@gmail.com.

Прохоров Александр Валерьевич, канд. техн. наук, доцент кафедры информационных управляющих систем Национального аэрокосмического университета им. Н.Е. Жуковского «ХАИ». Научные интересы: распределенные интеллектуальные системы, мультиагентные технологии, онтологии, Semantic Web, grid и cloud компьютинг, промышленная автоматизация, моделирование систем. Адрес: Украина, 61070,  Харьков, ул. Чкалова, 17, e‑mail: al_val@mail.ru.

Prokhorov Valery, Candidate of Technical Sciences, Senior Research Fellow, CEO of the Science Park «Radio Electronics and Informatics», Kharkiv National University of Radio Electronics. Research interests: intelligent systems, decision support systems, automated reasoning, nonclassical logics, category theory. Address: Ukraine, 61166, Kharkiv, Science Avenue, 14, e-mail: nprei.kharkov@gmail.com.

Prokhorov Alexander, Candidate of Technical Sciences, Associate Professor, Associate Professor of Information Control Systems Department, National Aerospace University “Kharkiv Aviation Institute”. Research  interests: distributed intelligent systems, multi-agent technology, ontology, Semantic Web, grid and cloud computing, industrial automation, systems modeling. Address: Ukraine, 61070, Kharkiv, Str. Chkalov, 17, e-mail: al_val@mail.ru.

УДК 383.8:621.396.96:621.396.6

ПОХИБКА ТРИВИМІРНОЇ РЕКОНСТРУКЦІЇ ПОВЕРХНІ ЗА ТРІАДОЮ ЇЇ ЗОБРАЖЕНЬ

ГРАБОВСЬКА Н.Р., РУСИН Б.П., ІВАНЮК В.Г.

Розглядається метод тривимірної реконструкції поверхні за тріадою двомірних зображень, які отримані під різними напрямками освітлення. Оцінка похибки реконструкції похідних поверхні проводиться для незапланованих відхилень вертикального напрямку освітлення.

УДК 621.383.8:621.396.96:621.396.6

Похибка тривимірної реконструкції поверхні за тріадою її зображень / Н.Р. Грабовська, Б.П. Русин, В.Г. Іванюк // Радіоелектроніка і інформатика. 2016. № 1. С.39-46.

Розглянуто проблему оцінки похибки тривимірної реконструкції поверхні за двомірними зображеннями. Для відеозйомки зображень запропоновано використовувати три напрямки освітлення. Від точності встановлення напрямків освітлення визначально залежить точность реконструкції. Проведено оцінку похибки реконструкції похідних поверхні залежно від вертикального напрямку освітлення. Зокрема на основі технічних характеристик системи тривимірної реконструкції та пристрою вертикального променя проведено розрахунок оцінки похибки реконструкції похідних поверхні досліджуваного об’єкта. В результаті аналізу отриманої залежності представлені рекомендації по встановленню експлуатаційних меж кутових відхилень напрямків освітлення та формуванню діапазонів реконструкції похідних .

Іл. 6. Бібліогр.: 16 назв.

UDC 621.383.8:621.396.96:621.396.6

An error of three-dimensional reconstruction of surface is after the triad of images / Hrabovcska N.R., Rusyn B.P., Ivanyuk V.G. // Radioelektronika and informatika. 2016. № 1. P. 39-46.

The article considers the problem of error estimation for three-dimensional surface reconstruction with two-dimensional images. For recording images it offers to use three directions of illumination. The accuracy of the determination of directions of illumination initially depends on the accuracy of the reconstruction. The estimation error of the reconstruction of the derivatives of the surface depending on vertical direction of illumination. In particular on the basis of technical descriptions of the system of three-dimensional reconstruction and device of the vertical ray the calculation of estimation of error of reconstruction of derivatives of surface of the investigated object is conducted. As a result of analysis of the got dependence the presented recommendations are on establishment of operating limits of angular rejections of directions of illumination and forming of ranges of reconstruction

Fig. 6. Ref.: 16 items.

Література:

1. Y. Liu, X. Su, and Q. Zhang, “A novel encoded-phase technique for phase measuring profilometry,” Opt. Express 19(15), 2011. P.14137–14144 .

2. Zhang Q., Su X., Xiang L., and Sun X. 3-D shape measurement based on complementary gray-code light, Opt. Lasers Eng.  2012.Vol. 50. Vol. 50 p.574-579.

3. Zhang S., Van Der Weide D., and Oliver J. Superfast phase-shifting method for 3-D shape measurement, Opt. Express.  No. 9, 2010. vol. 18. P. 9684–9689.

4. Woodham R.J. Photometric method for determining surface orientation from multiple images Optical Engineering. 1980. – 19(1). Р.139–144.

5. Maria E. Angelopoulou, Maria Petrou Evaluating the effect of diffuse light on photometric stereo reconstruction Machine Vision and Applications. 2014. Vol. 25, Issue 1. Р.199-210.

6. Yoshizawa, T. Handbook of Optical Metrology-principle and applications- CRC Press, New York. 2009. 744 р.

7. Zhang S. High-resolution 3-D profilometry with binary phase-shifting methods, Appl. Opt.50(12), 2011 P.1753–1757.

8. Sudipta N. Sinha, D. Scharstein, R. Szeliski. Efficient high-resolution stereo matching using local plane sweeps / IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2014), 2014. P. 1219-1222.

9. Richard Szeliski. Computer Vision: Algorithms and Applications. Springer, New York, 2010. 655P.

10. Неруйнівний контроль стану поверхонь, уражених корозійними пітингами /Б.П. Русин, Н.П. Ануфрієва, Н.Р. Грабовська, В.Г. Іванюк // Фіз.-хім. механіка матеріалів. 2013. №4. С. 90–96.

11. Оцінка глибини тріщини за тріадою зображень / Б.П. Русин, В.Г. Іванюк, О.В. Капшій, Н.П. Ануфрієва // Радіоелектроніка та інформатика. 2010. №2. С. 70–78.

12. Похибка тривимірної реконструкції поверхні тріщини за тріадою зображень / Грабовська Н.Р., Русин Б.П., Іванюк В.Г., Капшій О.В. // Радіоелектроніка та інформатика.2015.№2. с. 58-63.

13. Lambert J. H. Photometria, sive de Mensura et gradibus luminis, colorum et umbrae / sumptibus viduae E. Klett, 1760.

14. Shintaro Watanabe, Koji Miyajima Detecting Building Changes Using Epipolar Constraint From Aerial Images Taken At Different Positions // ICIP 2001. 2001.  P.201-204.

15. Смирнов В.И. Курс высшей математики. т. 1. М.: Наука. 1967. 480с.

16. tool@microtech-ua.com

Транслітерірований список літератури.

1. Y. Liu, X. Su, and Q. Zhang, “A novel encoded-phase technique for phase measuring profilometry,” Opt. Express 19(15), 2011.  P.14137–14144.

2. Q. Zhang, X. Su, L. Xiang, and X. Sun, 3-D shape measurement based on complementary gray-code light, Opt. Lasers Eng., vol. 50, 2012, p.574-579.

3. S. Zhang, D. Van Der Weide, and J. Oliver, Superfast phase-shifting method for 3-D shape measurement, Opt. Express vol. 18, No. 9, 2010. P. 9684–9689.

4. Woodham R.J. Photometric method for determining surface orientation from multiple images Optical Engineering. 1980. 19(1).  Р.139–144.

5. Maria E. Angelopoulou, Maria Petrou Evaluating the effect of diffuse light on photometric stereo reconstruction Machine Vision and Applications. 2014, Vol. 25, Issue 1. Р.199-210.

6. Yoshizawa, T. Handbook of Optical Metrology-principle and applications- CRC Press, New York 2009. 744 P.

7. S. Zhang, High-resolution 3-D profilometry with binary phase-shifting methods, Appl. Opt.50(12), 2011 P.1753–1757.

8. Sudipta N. Sinha, D. Scharstein, R. Szeliski. Efficient high-resolution stereo matching using local plane sweeps /IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2014), 2014. P. 1219-1222.

9. Richard Szeliski. Computer Vision: Algorithms and Applications. Springer, New York, 2010. 655P.

10. Nerujnivnyj kontrol’ stanu poverhon’, urazhenyh korozijnymy pityngamy /B.P. Rusyn, N.P. Anufrijeva, N.R. Grabovs’ka, V.G. Ivanjuk // Fiz.-him. mehanika materialiv. 2013. №4. S. 90–96.

11. Ocinka glybyny trishhyny za triadoju zobrazhen’ / B.P. Rusyn, V.G. Ivanjuk, O.V. Kapshij, N.P. Anufrijeva // Radioelektronika i informatyka. 2010. №2–S. 70–78.

12. An error of three-dimensional reconstruction of surface of crack is after the triad of images / Hrabovcska N.R., Rusyn B.P., Ivanyuk V.G., Kapshiy O.V. // Radioelektronika і informatika. 2015. № 2. P. 58-63.

13. J. H. Lambert,. Photometria, sive de Mensura et gradibus luminis, colorum et umbrae / sumptibus viduae E. Klett, 1760.

14. Shintaro Watanabe, Koji Miyajima Detecting Building Changes Using Epipolar Constraint From Aerial Images Taken At Different Positions // ICIP 2001. 2001. P.201-204.

15. Smyrnov V.Y. Kurs vjysshej matematyky. T. 1. M.: Nauka. 1967. 480s. 17. tool@microtech-ua.com.

Русин Богдан Павлович, д-р техн. наук, проф., зав. відділом “Методи і системи дистанційного зондування “ Фізико-механічного інституту ім. Г.В.Карпенка НАНУ. Наукові інтереси: обробка та розпізнавання зображень. Адреса: Україна, 79601, Львів, вул. Наукова, 5а, e-mail: dep32@ipm.lviv.ua.

Грабовська Наталія Романівна, аспірантка Фізико-механічного інституту ім. Г.В.Карпенка НАНУ. Наукові інтереси: обробка та розпізнавання зображень. Адреса: Україна, 79601, Львів, вул. Наукова, 5а,  e-mail: dep32@ipm.lviv.ua.

Іванюк Віталій Григорович, інженер відділу “Методи і системи дистанційного зондування “ Фізико-механічного інституту ім. Г.В.Карпенка НАНУ. Наукові інтереси: обробка та розпізнавання зображень. Адреса: Україна, 79601, Львів, вул. Наукова, 5а,  тел:2296-530. e-mail: vivan@imp.lviv.ua.

Rusyn B.P., doctor of engineering sciences, professor, manager of department of “Methods and systems of the remote sensing “ of Karpenko Physico- Mechanical Institute of NAS of Ukraine, Address: 79601, Ukraine, Lviv, street Scientific, 5а, telephone : 2296-530, e - mail: dep32@ipm.lviv.ua

Hrabovcska N.R., graduate student of Karpenko Physico- Mechanical Institute of NAS of Ukraine, Scientific interests: treatment and artificial perception. Address: 79601, Ukraine, Lviv, street Scientific, 5а, telephone: 2296-530, e - mail: dep32@ipm.lviv.ua

Ivanyuk V.G., engineer of department of “Methods and systems of the remote sensing “ of Karpenko Physico- Mechanical Institute of NAS of Ukraine. Scientific interests: treatment and artificial perception. Address: 79601, Ukraine, Lviv, street Scientific, 5а, telephone: 2296-530, e - mail: vivan@imp.lviv.ua

УДК 004.45

Кубитная форма описания вычислительных структур

TAMER BANI AMER, ЧУМАЧЕНКО С.В., ЕМЕЛЬЯНОВ И.В.

Разрабатываются кубитные модели описания структур и функциональностей для повышения быстродействия анализа цифровых устройств за счет увеличения размерности структур данных и памяти. Вводятся основные понятия, термины и определения, необходимые для реализации квантовых вычислений в практику моделирования компьютерных структур. Описываются примеры, подтверждающие эффективность использования кубитных структур данных для параллельного выполнения операций над данными.

Ключевые  с лова: квантовые векторы, графы и функциональности, кубитные структуры, параллельные вычисления, моделирование цифровых систем.

УДК 004.45

Кубітна форма опису обчислювальних структур / Tamer Bani Amer, C.В. Чумаченко, І.В. Ємельянов // Радіоелектроніка і інформатика. 2016. № 1. С.47-52.

Розроблені кубитні моделі опису структур і функціональностей для підвищення швидкодії аналізу цифрових пристроїв за рахунок збільшення розмірності структур даних і пам’яті. Введені основні поняття, терміни і визначення, необхідні для реалізації квантових обчислень в практику моделювання комп’ютерних структур. Описані приклади, що підтверджують ефективність використання кубітних структур даних для паралельного виконання операцій над даними.

Іл. 2. Бібліогр.: 9 назв.

UDC 004.45

Qubit description  form of  computer systems / Tamer Bani Amer, S.V. Chumachenko, I.V. Yemelyanov // Radioelektronika і informatika. 2016. № 1. P. 47-52.

Qubit models for describing the structures and functionalities are developed in order to improve the performance of the analysis of digital devices through increasing the dimension of the data structures and memory . The basic concepts, terminology and definitions are Introduced; they are necessary for the implementation of quantum computation in modeling computer structures. Examples, confirming the efficiency of the use of qubit data structures for parallel operations on the data are described.

Fig.2. Ref.: 9 items.

Литература:

1. Michael A. Nielsen & Isaac L. Chuang. Quantum Computation and Quantum Information. Ї Cambridge University Press. 2010. 676 p.

2. Mark G. Whitney. Practical Fault Tolerance for Quantum Circuits. PhD dissertation. University of California, Berkeley. 2009. 229 p.

3. Mikio Nfrfhara. Quantum Computing. An Overview. Higashi-Osaka: Kinki University, 2010. 53p.

4. Курош А.Г. Курс высшей алгебры. М.: Наука. 1968. 426с.

5.  Горбатов В.А. Основы дискретной математики. М.: Высшая школа, 1986. 311 с.

6. Hahanov V.I., Litvinova E.I., Chumachenko S.V. et al. Qubit Model for solving the coverage problem // Proc. of IEEE East-West Design and Test Symposium. Kharkov. 14-17 September, 2012. P.142-144.

7. Хаханов В.И., Ваджеб Гариби, Литвинова Е.И., Шкиль А.С. Кубитные структуры данных вычислительных устройств // Электронное моделирование. 2015. № 1. С.76-99.

8. Хаханов В.И., Тамер Бани Амер, Чумаченко С.В., Литвинова Е.И. Кубитные технологии анализа и диагностирования цифровых устройств // Электронное моделирование. 2015. Том 37. № 3  P. 17-40.

9. Vladimir Hahanov, Wajeb Gharibi, Igor Iemelianov, Dmitry Shcherbin. «Quantum» Processor for Digital Systems Analysis // Proceedings of IEEE East-West Design & Test Symposium (EWDTS-2015). 2015. Batumi, Georgia. P. 104-110.

Tamer Bani Amer, аспирант ХНУРЭ. Научные интересы: квантовые вычисления, тестирование и диагностика цифровых систем. Адрес: Україна, 61166, Харьков, пр. Науки, 14, тел. + 3805770-21-326.

Чумаченко Светлана Викторовна, д-р техн. наук, профессор, зав. кафедрой АПВТ ХНУРЭ. Научные интересы: математическое моделирование, теория рядов, методы дискретной оптимизации. Адрес: Україна, 61166, Харьков, пр. Науки, 14, тел. + 3805770-21-326, e-mail: ri@kture.kharkov.ua.

Емельянов Игорь Валерьевич, научный сотрудник каф. АПВТ ХНУРЭ. Научные интересы: квантовые вычисления, тестирование и диагностика цифровых систем. Адрес: Україна, 61166, Харьков, пр. Науки, 14, тел. + 3805770-21-326.

УДК 004.45

Исследование качества сборки приложений под операционную систему Android различными компиляторами

НАРОЖНЫЙ В.В., НАРОЖНАЯ Е.В.

Оценивается качество сборки приложения тремя компиляторами: Android Development Tools, Android Studio 2 и Visual Studio 2015. В качестве критериев выбираются быстродействие и размер полученных приложений. Для чистоты эксперимента описываются три приложения в каждой среде. Приложения реализуют простейший алгоритм поиска простых чисел.

УДК 004.45

Дослідження якості збірки додатків під операційну систему Android різними компіляторами / В.В.Нарожний, R.В.Нарожна // Радіоелектроніка та інформатика. 2016. № 1. С.53-56.

Розглянуто проблему оцінки якості збірки додатку трьома компіляторами: Android Development Tools, Android Studio 2 и Visual Studio 2015. Як критерії оцінки обрані швидкодія та розмір отриманих додатків. Для чистоти експерименту, написані три додатки для кожного компілятора. Проведено оцінку додатків на пристрої Galaxy Ace 3 GT-S7272. Зокрема на основі отриманих результатів побудовані графіки залежності за обома критеріями. В результаті аналізу отриманої залежності зроблені попередні висновки про якість зборки додатку трьома компіляторами.

Іл. 11. Бібліогр.: 9 назв.

UDC 004.45

The study build quality applications for the Android operating system different compilers / V. Narozhnyy, E. Narozhna // Radioelektronika і informatika. 2016. № 1. P. 53-56.

A problem of quality assessing of an application build by three compilers such as Android Development Tools, Android Studio 2 and Visual Studio 2015 has been considered. As evaluation criteria have been selected speed and size of the application. For the integrity of test three applications have been written for each compiler. The evaluation of applications has been done using Galaxy Ace 3 GT-S7272 devices. Also the based obtained results, depended on both criteria, have been plotted. As a result of the received dependence analysis the three compilers build quality has been concluded.

Fig.2. Ref.: 9 items.

Литература:

1. Android: электронный ресурс. Точка доступа https://ru.wikipedia.org/wiki/Android

2. Java: електронний ресурс. Точка доступу https://uk.wikipedia.org/wiki/Java

3. Eclipse: електроний ресурс. Точка доступу https://uk.wikipedia.org/wiki/Eclipse

4. Android Studio: електронний ресурс. Точка доступу https://ru.wikipedia.org/wiki/Android_Studio.

5. Microsoft to acquire Xamarin and empower more developers to build apps on any device: электронный ресурс. Точка доступа http://blogs.microsoft.com/blog/2016/02/24/microsoft-to-acquire-xamarin-and-empower-more-developers-to-build-apps-on-any-device/

6.Xamarin: электронный ресурс. Точка доступа https://ru.wikipedia.org/wiki/Xamarin

7.C#: електроний ресурс. Точка доступу https://ru.wikipedia.org/wiki/C_Sharp 8.Полное описание исследований: електронний ресурс http://androidresearchua.blogspot.com/

9.Абстрактный тип данных: електронний ресурс. Точка доступу https://ru.wikipedia.org/wiki/Абстрактный_тип_данных

Нарожный Виталий Васильевич, канд. техн. наук, доцент кафедры Информационных технологий и мехатроники Харьковского национального автомобильно-дорожного университета. Научные интересы: исследование особенностей операционной системы Android. Адрес: Украина, 61000, Харьков, ул. Ярослава Мудрого, 25, тел.:+380508577597.

Нарожная Екатерина Витальевна, студентка кафедры Информационных технологий и мехатроники Харьковского национального автомобильно-дорожного университета. Научные интересы: исследование особенностей операционной системы Android. Адрес: Украина, 61000, Харьков, ул. Ярослава Мудрого, 25, тел.:+380667487704.

УДК 519.7

ФОРМАЛИЗАЦИЯ НЕЯВНОГО ПРОЦЕДУРНОГО ЗНАНИЯ

ЛЕВЫКИН В.М., ЧАЛАЯ О.В.

Рассматриваются особенности неявного процедурного знания. Предлагается модель такого знания, содержащая явную составляющую в форме последовательностей действий и неявную составляющую в форме неформализованных отношений между сущностями предметной области, которые задают необходимое и достаточное условие для выполнения таких действий.  Предлагается подход к формализации неявных процедурных знаний, основанный на поэтапном дополнении явного представления формализуемым неявным контекстом предметной области.

УДК 519.7

Формалізація неявного процедурного знання / В.М. Левикін, О.В. Чала // Радiоeлектронiка та iнформатика. 2016. № 1. С. 57-60.

Розглянута проблема формалізації явного знання, а також особливості неявного процедурного знання. Запропонована модель такого знання, що містить явну складову в формі послідовностей дій і неявну складову в формі неформалізованих відносин між сутностями предметної області, які задають необхідні і достатні умови для виконання таких дій. Запропоновано підхід до формалізації неявних процедурних знань, заснований на поетапному доповненні явного уявлення формалізованим неявним контекстом предметної області.

Бібліогр.: 10 назв.

UDC 519.7

Formalization of tacit procedural knowledge / V.M. Levykin  O.V. Chala // Radioelektronika i informatika. 2016. N 1. P. 57-60.

The problem of explicit knowledge formalization is considered. The features of implicit procedural knowledge and a model of such knowledge are proposed. Model contains an explicit component in the form of sequences of actions and implicit component in the form of formalized relationships between entities subject area, that specify the necessary and sufficient conditions for the implementation of such actions. An approach to formalization of implicit procedural knowledge is proposed. The approach is based on step by step externalization of implicit context domain.

Ref.: 10 items.

Литература:

1. Polanyi M. Personal Knowledge: Towards a Post-Critical Philosophy/ M. Polanyi.  University of Chicago Press, 1958.  493 p.

2. Polanyi M. The Tacit Dimension / M. Polanyi. – University of Chicago Press, 1966. 104 p.

3. Нонака  И. Компания - создатель знания. Зарождение и развитие инноваций в японских фирмах / И. Нонака, X. Такеучи. М., 2003. 384 с.

4. McInerney C. “Knowledge Management and the Dynamic Nature of Knowledge” / Claire McInerney // Journal of the American Society for Information Science and Technology. 2002. № 53 (12). 1009–1018.

5. Smith E. A. The role of tacit and explicit knowledge in the workplace / Elizabeth A. Smith // Journal of Knowledge Management.  2001. №5(4). Р. 311–321.

6. Gascoigne N. and Thornton T. Tacit knowledge / Neil Gascoigne and Tim Thornton.  Acumen. 2013. 207 p.

7. Collins H. Tacit and Explicit Knowledge / Harry Collins. The University of Chicago Press. 2010. 186 p.

8.Gцranzon B. Knowledge, Skill and Artificial Intelligence / B. Gцranzon, I. Josefson //The Springer Series on Foundations and Applications of Artificial Intelligence, 1988. 193 p.

9. BPI Challenge 2013, open problems. Ghent University. Dataset. [Электронный ресурс] / Режим доступа: http://dx.doi.org/10.4121/uuid:3537c19d-6c64-4b1d-815d-915ab0e479da

10.Dreyfus H. Mind Over Machine: The Power of Human Intuition and Expertise in the Era of the Computer /H. Dreyfus, S. Dreyfus // New York: Free Press, 1986. p. 50.

Левыкин Виктор Макарович, зав. кафедрой информационно-управляющих систем ХНУРЭ. Адрес: Украина, 61166, пр. Науки, 14, тел. (057) 70-21-451.

Чалая Оксана Викторовна, канд. эконом. наук, доцент кафедры информационно-управляющих систем ХНУРЭ. Адрес: Украина, 61166, пр. Науки, 14, тел. (057) 70-21-451.

УДК 629.391

МЕТОДОЛОГИЯ ОЦЕНКИ ВЛИЯНИЯ КИБЕРАТАК НА БЕЗОПАСНОСТЬ ВИДЕОИНФОРМАЦИОННОГО РЕСУРСА В ТЕЛЕКОММУНИКАЦИОННЫХ СИСТЕМАХ

БАРАННИК В.В., ПОДЛЕСНЫЙ С.А., ШУЛЬГИН С.С.

Излагаются основные этапы методологии оценки влияния кибератак на безопасность видеоинформационного ресурса. Анализируются современные угрозы информационно-телекоммуникационных систем. Обосновывается актуальность защиты видеоинформационного ресурса. Описывается проявление наиболее существенных атак типа “Distributed Denial of Service”. Предлагаются основные требования для технологии кодирования, которые обеспечивают требуемую защиту.

УДК 629.391

Методологія оцінки впливу кібератаки на безпеку відеоінформаційного ресурсу в телекоммукаціонній системі / В.В. Бараннік, С.А. Підлісний, С.С. Шульгін // Радiоeлектронiка та інформатика. 2016. Вип. 1. С. 61-65.

Викладено основні етапи методології дії кібератак на безпеку відеоінформаційного ресурсу. Проведено аналіз сучасних загроз інформаційно-телекомунікаційних систем. Обґрунтована актуальність захисту відеоінформаційного ресурсу. Дана методологія враховує взаємодію операторів, які описують роботу телекомунікаційної системи, з операторами дії DDoS атак. Описано прояв найбільш істотних атак типу “Distributed Denial of Service”. Запропоновано основні вимоги для технології кодування, які забезпечують необхідний захист.

Ключові слова – інформаційна безпека, розподілена атака типу “відмова в обслуговуванні”, відеокодування, відеоінформаційний ресурс.

Табл. 2. Іл. 2. Бібліогр.: 5 назв.

UDC 629.391

Methodology of impact assessment of safety cyber-attacks on video information resources in telecommunications system / V. Barannik, S. Podlesny, S. Shulgin  // Radioelektronika i informatika 2016. N 1. P. 61-65.

The article describes the main stages of the methodology of action on cyber security video information resource. Modern threats to information and telecommunication systems were analyzed. The actuality of protecting video information resource was described. This methodology takes into account the interaction of the operators that describe the work of the telecommunications system, the operator acts DDoS attacks.

The article describes most important manifestation of the type attacks “Distributed Denial of Service”. The article proposes the basic requirements for coding technologies which provide the required protection.

Keywords – information security, distributed attack such as “denial of service”, video encoding, video information resource.

Tab. 2. Fig. 2. Ref.: 5 items.

Литература:

1. Рекомендации Международного союза электросвязи ITU-T G.1010 “End-User multimedia QoS categories”.

2. Олифер В.Г. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов / В.Г. Олифер, Н.А. Олифер. СПб.: Питер, 2006. 958 с.

3. Звіт CERT-UA за 2014 рік, http://cert.gov.ua/?p=2019, 2015.

4. Peng Liu. Denial of Service Attacks – University Park. 2004.

5. Мартынюк И.  Материалы технического тренинга «Построение безопасных сетей на оборудовании D-Link», http://service.d-link.ua/sites/default/files/files/Security.zip, Киев, 2012. 190с.

Баранник Владимир Викторович, д-р техн. наук, профессор, начальник кафедры Харьковского университета Воздушных Сил. Научные интересы: кодирование и защита информации для передачи в телекоммуникационных системах. Адрес: Украина,  61000, Харьков, ул. Сумская, 77/79. Е-mail: barannik_v_v@mail.ru.

Подлесный Сергей Анатолиевич, начальник отделения Харьковского университета Воздушных Сил. Научные интересы: кодирование и защита информации для передачи в телекоммуникационных системах. Адрес: Украина,  61000, Харьков, ул. Сумская, 77/79. Е-mail: serg380638472732@gmail.com

Шульгин Сергей Сергеевич, соискатель Национального авиационного университета. Научные интересы: кодирования, семантической обработки изображений. Адрес: Украина, Киев, пр. Космонавта Комарова, 1.