«Электронное моделирование»

Том 35, № 3 (2013)

ЗМІСТ

МАТЕМАТИЧНІ МЕТОДИ І МОДЕЛІ

	ВИННИЧУК С.Д. Метод удвоения последовательности весов предметов в задаче Меркля—Хеллмана шифрования ранцами	3-22
	ДОЛГИН В.П. Фазочастотный критерий устойчивости	23-34
	ГОДЛЕВСКИЙ В.С., ДЕНИСЕНКО А.М. Сокращение вычислений для базовых дискретных преобразований Фурье и Хартли при разреженных массивах сигналов	35-48

ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ

КРИВАКОВСКАЯ Р.В., АРТЕМЧУК В.А.
Исследование влияния погрешностей отдельных факторов на погрешность моделирования распространения примесей в приземном слое атмосферы

49-64

ОБЧИСЛЮВАЛЬНІ ПРОЦЕСИ ТА СИСТЕМИ

КРАВЕЦ П.И., ШИМКОВИЧ В.Н.
Метод оптимизации весовых коэффициентов нейронных сетей с помощью генетического алгоритма при реализации на программируемых логических интегральных схемах

65-74

ЗАСТОСУВАННЯ МЕТОДІВ ТА ЗАСОБІВ МОДЕЛЮВАННЯ

	ЕВДОКИМОВ В.Ф., ПЕТРУШЕНКО Е.И. Интегральные уравнения симметричных составляющих трехмерного магнитного поля статора цилиндрического электромагнитного перемешивателя	75-90
	БЕЗВЕСИЛЬНАЯ Е.Н., КОВАЛЬ А.В. Цифровое моделирование и анализ выходного сигнала двухгироскопного гравиметра под действием внешних возмущений на летательном аппарате	91-98
	ЖАРКИН А.Ф., ПОПОВ В.А., ТКАЧЕНКО В.В., САХРАГАРД САИД БАНУЗАДЕ Функциональное эквивалентирование электрических сетей при оценке влияния источников распределенной генерации на их режимы	99-112
	ГОЛИК Е.П. Автоматическое управление процессом энергоснабжения автономных потребителей на основе аппарата нечеткой логики с нейросетевой адаптацией	113-124

Метод удвоения последовательности весов предметов в задаче Меркля—Хеллмана шифрования ранцами

С.Д. Винничук, д-р техн. наук
Ин-т проблем моделирования в энергетике
им. Г.Е. Пухова НАН Украины
(Украина, 03164, Киев, ул. Генерала Наумова, 15,
тел. (044) 4249171, e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

Для криптосхеми Меркля—Хеллмана шифрування рюкзаками розроблено алгоритм формування звичайної послідовності із надзростаючої,що грунтується на введених поняттях непрямих модульних перетворень і часткових інверсій, в якому при формуванні «люка» використовуються подвоєні послідовності ваг предметів. Показано, що при такому підході для k-кратно ітерованої системи кожному з елементів надзростаючої послідовності може відповідати 2^k варіантів елемента звичайної послідовності, а число варіантів звичайної послідовності при всіх однакових параметрах модульних перетворень, може досягати 2^kL, де L—число біт в блоці інформації. При цьому обернена задача визначення надзростаючої послідовності по звичайній може бути зведена до задачі цілочисельного лінійного програмування як варіантна при значному числі варіантів.

КЛЮЧЕВЫЕ СЛОВА:

криптография с открытым ключом, криптосхемаМеркля—Хеллмана, шифрование ранцами.

СПИСОК ЛИТЕРАТУРЫ

1. Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си: Пер. с англ. — М. : изд-во Триумф, 2002. — 816 с.
2. Защита информации. Малый тематический выпуск // ТИИЭР. —1988. —76, № 5.— С. 24—94.

ВИННИЧУК Степан Дмитриевич, д-р техн. наук, вед. науч. сотр. Ин-та проблем моделирования в энергетике им. Г.Е. Пухова НАН Украины. В 1977 г. окончил Черновицкий госуниверситет. Область научных исследований — разработка методов, моделей и программных
средств для анализа распределительных систем сжимаемой и несжимаемой жидкостей, авиационные системы кондиционирования воздуха; противоаварийная частотная автоматика электроэнергетических систем.

Полный текст: PDF (русский)

Фазочастотный критерий устойчивости

В.П. Долгин, канд. техн. наук
Севастопольский национальный технический университет
(Украина, 99053, Севастополь, ул. Университетская, 33,
тел. (0692) 543570, e–mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

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

КЛЮЧЕВЫЕ СЛОВА:

критерий, устойчивость, передаточная функция, характеристический полином, фаза, вектор.

СПИСОК ЛИТЕРАТУРЫ

1. Топчеев Ю.И. Атлас для проектирования систем автоматического регулирования.—М. : Машиностроение, 1989. — 752 с.
2. Долгин В.П. Автоматическое управление техническими и технологическими системами и объектами. Методы анализа систем и объектов. — Севастополь : Изд-во СевНТУ, 2003. — 404 с.
3. Долгин В.П., Долгин И.В. Метод аппроксимации амплитудно-частотной характеристики // Оптимизация производственных процессов. Вып. 11: Сб. науч. тр. — Севастополь:Изд-во СевНТУ, 2009. — С. 190—193.
4. http://www.exponenta.ru/educat/systemat/danilov/4.asp

ДОЛГИН Владимир Прохорович, канд. техн. наук, доцент кафедры автомобильного транспорта Севастопольского национального технического университета. В 1958 г. окончил Военно-морское инженерное училище им. Ф.Э. Дзержинского (Ленинград), в 1965 г. — Севастопольский приборостроительный ин-т. Область научных исследований — адаптивные модели в системах управления технологическими объектами.

Полный текст: PDF (русский)

Сокращение вычислений для базовых дискретных преобразований Фурье и Хартли при разреженных массивах сигналов

В.С. Годлевский, д-р техн. наук,
А.М. Денисенко, канд. физ.-мат. наук
Государственное предприятие «ДИСИТ» НАН Украины»
(03164, Киев, ул. Ген. Наумова, 17,
тел. (044)4229622, e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

Наведено базовані на обліку нульових елементів в масивах вхідних і вихідних сигналів алгоритми, що забезпечують скорочення обчислень прямого і зворотного базового дискретного перетворення Фурьє і прямого базового перетворення Хартлі.

КЛЮЧЕВЫЕ СЛОВА:

уменьшение вычислений, дискретное преобразование Фурье, дискретное преобразование Хартли, учет нулевых элементов в алгоритмах.

СПИСОК ЛИТЕРАТУРЫ

1. Рабинер Л., Гоулд Б. Теория и применение цифровой обработки сигналов. — М. : Мир, 1978.— 848 с.
2. Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов. —М. : Мир, 1989. — 448 с.
3. Брейсуэлл Р. Преобразование Хартли. — M. : Мир, 1990. — 175 с.
4. Прадо Ж. Замечание к статье «Быстрое преобразование Хартли» // ТИИЭР. — 1985.— 73, № 12. — С. 182—183.
5. Сергеев В.В, Усачев А.В. Новый алгоритм быстрого преобразования Хартли // Компьютерная оптика, 1990, Вып.7. — С. 66—67.
6. Адаптивные фильтры. Под ред. Коуэна К.Ф., Гранта П.М.—М. : Мир, 1988.—388 с.
7. Годлевский В.С., Денисенко А.М. Методические погрешности дискретного преобразования Фурье и способы их компенсации// Электрон. моделирование.—2006.—28, № 3. — С. 83 — 98.
8. Годлевский В.С., Денисенко А.М. Численный синтез оконных функций для дискретного преобразования Фурье // Электрон. моделирование.—2006.—28, № 4.—С. 75—87.
9. Markel J.D. FFT pruning // IEEE Trans. Audio Electroacoust.—1971.—Vol. AU-19.—P. 305—311.
10. Gentleman W.M., Sandle G. Fast Fourier transforms for fun and profit // AFIPS Conf. Proc.—Washington, D. C. : Spartan, 1966.— Vol. 29. — P. 563—578.
11. Skinner D.P. Prunning the decimation-in-time FFT algorithm // IEEE Trans. Acoust., Speech, Signal Processing. — 1976.— Vol. ASSP-24. — P. 193—194.
12. Sreenivas T.V., Rao P.V.S. FFT algorithm for both input and output pruning// Ibid.—1979. Vol. ASSP-27. — P. 291—292.

ГОДЛЕВСКИЙ Виталий Станиславович, д-р техн. наук, директор государственного предприятия «ДИСИТ» НАН Украины. В 1986 г. окончил Харьковский политехнический ин-т. Область научных исследований — моделирование, оптимизация режимов и диагностика трубопроводных систем, аналоговая и цифровая обработка сигналов.

ДЕНИСЕНКО Александр Михайлович, канд. физ.-мат. наук, науч. сотр. государственного предприятия «ДИСИТ» НАН Украины. В 2000 г. окончил Киевский национальный университет им. Т. Шевченко. Область научных исследований — цифровая обработка сигналов.

Полный текст: PDF (русский)

Исследование влияния погрешностей отдельных факторов на погрешность моделирования распространения примесей в приземном слое атмосферы

Р.В. Криваковская, аспирант,
В.А. Артемчук, канд. техн. наук,
Ин-т проблем моделирования в энергетике
им. Г.Е. Пухова НАН Украины
(Украина, 03164, Киев, ул. Генерала Наумова, 15,
тел. (068) 4057959, е-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

Отримано аналітичні вирази для обчислення відносної похибки результатів моделювання розповсюдження домішок в приземному шарі атмосфери в залежності від відносної похибки вхідних параметрів при використанні статистичних модифікацій моделі МАГАТЕ і k-моделі Робертса. Наведено результати числових експериментів оцінки впливу відносної похибки вхідних даних при її зміні для одного з факторів.

КЛЮЧЕВЫЕ СЛОВА:

математическое моделирование, относительная погрешность.

СПИСОК ЛИТЕРАТУРЫ

1. Попов О.О. Математичне та комп'ютерне моделювання техногенних навантажень на атмосферу міста від стаціонарних точкових джерел забруднення. Дис. ... канд. техн. наук : 01.05.02 / О.О. Попов. — К., 2010. — 198 с.
2. Яцишин А.В., Попов О.О., Артемчук В.О. Комп'ютерні засоби прогнозування техногенних навантажень на атмосферу // Східноєвропейский журнал передових технологій. — 2009.— Вип. 5/2 (41). — С. 33— 36.
3. Талерко Н.Н. Физические особенности и ограничения моделей атмосферного переноса радионуклидов для разных пространственно-временных масштабов //Проблеми безпеки атомних електростанцій і Чорнобиля. — 2009. — Вип. 11 — С. 57— 62.
4. Монин А.С. Атмосферная диффузия // Успехи физических наук.—1959.—37, №1.—C. 119—130.
5. Пампуро В.И. Анализ радиоцепей и их схемной надежности.— Киев : Техника, 1967.—324 с.

КРИВАКОВСКАЯ Регина Владимировна, аспирант Ин-та проблем моделирования в энергетике им. Г.Е. Пухова НАН Украины. В 2005 г. окончила Днепропетровский национальный университет железнодорожного транспорта имени академика В. Лазаряна. Область научных исследований — процессы и системы управления, искусственный интеллект.

АРТЕМЧУК Владимир Александрович, канд. техн. наук, докторант Ин-та проблем моделирования в энергетике им. Г.Е. Пухова НАН Украины. В 2008 г. окончил Житомирский государственный технологический университет. Область научных исследований — математическое моделирование и численные методы, информационные технологии.

Полный текст: PDF (русский)