1 Кибернетика дрозд Ю. А., Кириченко В. В., Сущанский В. И. Цейт

СОДЕРЖАНИЕ ЖУРНАЛА «КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ» ЗА 1994 ГОД

№ 1

КИБЕРНЕТИКА

Дрозд Ю.А., Кириченко В.В., Сущанский В.И. Цейтлин Т.Е., Ющенко Е.Л. Лев Аркадьевич Калужнин (1914 — 1991) … 3

Дидук Н.Н. Свойства дискретных пространств неопределенности. Уточнение основной теоремы кодирования … 14

Смольяков Э.Р. Многокритериальные дифференциальные игры … 24

Кривой С.Л. Алгоритмы вычисления конгруэнтных замыканий автоматов и некоторые их приложения … 34

Богацкая И.М., Минько А.А. Предельные соотношения между многочленами Чебышева и Хана … 45

СИСТЕМНЫЙ АНАЛИЗ

Наконечный А.Н., Шпак В.Д. Адаптивная оптимизация метода Монте-Карло … 51

Мельник B.C. О минимизации функционалов суперпозиции … 58

Балашевич Н.В., Габасов Р., Кириллова Ф.М. Программно-позиционная оптимизация динамических систем … 66

Котляр В.Ю. Об обобщении 8-свойства функции распределения … 73

Стрик Я. Предельные результаты для переключаемых марковских систем обслуживания с конечным числом источников … 79

Киселева Е.М., Шор Н.З. Исследование алгоритмов решения одного класса непрерывных задач разбиения … 84

Михалевич М.В. Замечания к дискуссии Дж. Дайера и Т.Саати … 97

Данилин Ю.М. Метод линеаризации с использованием модифицированных функций Лагранжа … 102

Стойкова Л.С. Выбор оптимального периода обслуживания системы с временным резервом … 118

Третяк В.П. Ляшко О.В. Алгоритм решения одного класса задач целочисленного программирования с ограничениями, заданными в неявном виде … 123

ПРОГРАММНО-ТЕХНИЧЕСКИЕ КОМПЛЕКСЫ

Задирака В.К., Мелехина Э.А. О реализации на ЭВМ эффективных алгоритмов вычисления дискретной свертки … 129

Гуреев В.А., Редковский Н.Н. О параметрическом методе вычисления характеристик установившегося режима работы электрических сетей … 140

Паленичка P.M., Луцык А.О. Быстрые алгоритмы локальной обработки изображений на основе рекурсивных вычислений … 146

Кунцевич В.М. Макромодели военных конфликтов и анализ военных доктрин (национальной безопасности) … 158

Присняков В.Ф., Приснякова Л.М. Математическое моделирование эмоций … 169

КРАТКИЕ СООБЩЕНИЯ

Носков С.И. Построение эконометрических зависимостей с учетом критерия согласованности поведения … 177

Рвачев В.Л., Шевченко А.Н., Веретельник В.В. Пакет численного интегрирования для реализации проекционных и проекционно-разностных методов … 181

НАУЧНАЯ ИНФОРМАЦИЯ 185

№ 2

КИБЕРНЕТИКА

Цейтлин Г.Е., Ющенко Е.Л. Алгебра алгоритмов и граф-схемы Калужнина … 3

Устюжанинов В.Г. Необходимый объем выборки для установления ненулевых коэффициентов нормальной регрессии … 17

Богуш А.О. Определение погрешности оценки вероятности случайного события при статистическом моделировании … 30

Барашко А.С. Математические основы контроля дискретных устройств методом счета фрагментов … 44

Milovanovic I.Z., Kovacevic M.A., Stojcev M.K., Milovanovic E.I. Direct Method for BBD Matrix Inversion … 51

СИСТЕМНЫЙ АНАЛИЗ

Михалевич B.C., Сергиенко И.В., Задирака В.К., Бабич М.Д. К вопросу оптимизации вычислений 65

Бондарев Б.В Симогин А.А. Неравенства больших уклонений для оценок неизвестных параметров в стохастических системах … 95

Остапенко В.В. Матрично-выпуклые функции … 112

Михалевич B.C., Кнопов П.С., Голодников А.Н. Математические модели и методы оценки риска на экологически опасных производствах … 121

Скоков В.А., Щепакин М.Б. Численное исследование метода ортогонального спуска … 139

Сергиенко И.В., Шило В.П. Вероятностная декомпозиция задач линейного целочисленного программирования с булевыми переменными и автоматический выбор алгоритмов для их решения … 149

ПРОГРАММНО-ТЕХНИЧЕСКИЕ КОМПЛЕКСЫ

Грачев С.Е. Обобщение неравенства Чебышева и его применение к анализу живучести сложных систем … 159

Гусев В.В. Средства синтаксической приспособляемости в языках программирования … 166

КРАТКИЕ СООБЩЕНИЯ

Щеглов А.Ю. Высокопроизводительный метод децентрализованного кодового управления для неоднородной микропроцессорной вычислительной системы … 176

Таташев А.Г. Система массового обслуживания GI/HR/1/0 с потерей заявки максимальной длины … 180

Калжанов М.У. Алгоритм решения вариационных неравенств в линейном случае … 180

НАУЧНАЯ ИНФОРМАЦИЯ 183

№ 3

КИБЕРНЕТИКА

Чеботарев А.Н. Проверка непротиворечивости простых спецификаций автоматных систем… 3

Лисовик Л.П. Применения конечных преобразователей для задания фрактальных кривых … 11

Ганюшкин А.Г., Сущанский В.И., Цвиркунов В.В. Вычисления в группах изометрий конечных метрических пространств … 23

Ященко В.А. Нейроподобные растущие сети как средство построения интеллектуальной мультимикропроцессорной системы с нейроансамблевой структурой … 43

Сперанский Д.В. Обобщенные автоматы без потери информации. I … 63

СИСТЕМНЫЙ АНАЛИЗ

Данилин Ю.М. Методы последовательного квадратичного программирования с регулировкой шага на основе функций Лагранжа … 70

Кунцевич В.М. Покотнло В.Г. Об устойчивости дискретных систем вблизи многозначного равновесия … 78

Баранов В.В. Динамическая диагностика и принятие решений в условиях неопределенности … 87

Андрух Е.К. Решение задачи оптимального управления для одного класса дискретных стохастических двупараметрических систем … 105

Наконечный А.Н. Теоретико-вероятностный аналог метода векторных функций Ляпунова … 110

Гуляницкий Л.Ф., Волкович О.В., Малышко С.А. Один подход к формализации и исследованию задач группового выбора … 120

Kuznetsov N.Yu. Fault Trees — Problems and the Modern State of Investigation … 128

ПРОГРАММНО-ТЕХНИЧЕСКИЕ КОМПЛЕКСЫ

Сидоров Н.А. Утилизация программного обеспечения, экономический аспект … 151

КРАТКИЕ СООБЩЕНИЯ

Головач П.А. О вычислении изопериметрического числа графа … 167

Отакулов С. Об аппроксимации задачи быстродействия для управляемых дифференциальных включений … 172

Панин В.М., Александрова В.М. Линейная сходимость метода решения вариационных неравенств … 176

Супрун А.Д. Граничные оценки обобщенного биномиального распределения … 181

НАУЧНАЯ ИНФОРМАЦИЯ … 187

4

КИБЕРНЕТИКА

Бургин М.С., Бородянский Ю.М. Операции и композиции в трансрекурсивных операторах … 3

Донской В.И. Логические продукционные системы: анализ и синтез. … 11

Баркалов А.А. Структуры многоуровневых схем микропрограммных автоматов на программируемых логических матрицах … 22

Райхлин В.А. К синтезу автомата по неформальному заданию … 29

Ященко В.А. Многомерные нейроподобные растущие сети как средство интеллектуализации ЭВМ … 41

Задирака В.К., Евтушенко В.Н. Оптимальный способ зонного кодирования с использованием СЛЭНТ-преобразования … 56

СИСТЕМНЫЙ АНАЛИЗ

Ермольев Ю.М., Михалевич М.В., Утеулиев Н.У. О моделировании экономических механизмов международного водопользования (на примере бассейна Аральского моря) … 61

Наконечный А.Н. Итерационные процессы: обзор теории сходимости, использующей второй метод Ляпунова … 66

Малюков В.П., Линдер Н.В. Многошаговая игра качества двух экономических систем с полной информацией … 86

Hiriart-Urruty J.B. The deconvolution operation in convex analysis: an introduction … 97

Кириченко С.Б. Оптимальное управление системами с промежуточными фазовыми ограничениями … 104

Кнопов А.П. Об одной нелинейной оценке функции регресии … 111

ПРОГРАММНО-ТЕХНИЧЕСКИЕ КОМПЛЕКСЫ

Дорошенко А.Е. Методы повышения производительности параллельных программ с многоуровневой памятью … 117

Дидук Н.Н. Примеры вероятностной семантики основной теоремы кодирования для пространств неопределенности … 129

Приходько А.Н. Языки Типа BASE: проектирование программ методом семантического приближения сверху … 140

Резник A.M. Проекционный алгоритм нейронных сетей, управляемых порогом … 156

Лелеков С.Г. К вопросу выбора последовательности признаков в диагностических экспертных системах … 167

КРАТКИЕ СООБЩЕНИЯ

Сперанский Д.В. Обобщенные автоматы без потери информации конечного порядка. П. … 174

Калашников В.В., Калашникова Н.И. Решение двухуровневого вариационного неравенства … 178

Котляр В.Ю. О некоторых оценках в классах «возрастных» распределений … 181

НАУЧНАЯ ИНФОРМАЦИЯ … 184

№ 5

КИБЕРНЕТИКА

Ромм Я.Е. Параллельная сортировка слиянием по матрицам сравнений. I … 3

Яременко А.В. О реализации предикатов простого сходства в ДСМ-методе автоматического порождения гипотез … 24

Ященко В.А. Дуализм архитектуры интеллектуальной мультимикропроцессорной системы с многомерной нейроансамблевой структурой … 34

СИСТЕМНЫЙ АНАЛИЗ

Рощин В.А., Сергиенко И.В. О решении задач целочисленного программирования с неоднозначно заданными данными … 45

Данилин Ю.М. Последовательное квадратичное программирование и модифицированные функции Лагранжа … 51

Шор Н.3., Березовский О.А. Применение аппарата двойственных квадратичных оценок при решении систем полиномиальных уравнений на множестве комплексных чисел … 67

Емеличев В.А., Кравцов М.К. Полнота задач векторной дискретной оптимизации … 75

Воронин А.Н. Адаптивные аппроксимационные модели в задачах оптимизации … 83

Желтиков В.П., Эфендиев В.В. Асимптотическое решение задачи оптимального управления системами стандартного вида с запаздыванием … 93

Дериева Е.Н. О стохастических уравнениях оптимальной нелинейной фильтрации случайных полей … 101

Емеличев В.А., Ефимчик Н.Е. Асимптотический подход к задаче о k-медиане графа … 109

Настенко Е.А., Палец Б.Л. Системный анализ клинических данных на основе алгоритмов восстановления многомерных функциональных характеристик системы кровообращения и ее математической модели … 117

ПРОГРАММНО-ТЕХНИЧЕСКИЕ •КОМПЛЕКСЫ

Летичевский А.А., Кривой С.Л. О реализации алгоритма Нильсена в системе алгебраического программирования АПС-1 … 126

Соломатин А.Н. Автоматический синтез расчетных программ на основе анализа семантики показателей … 133

Панфиленко В.П. Проблема тупиков и фиктивностей в спецификациях параллельных программ … 142

Гончаренко Ю.В. Оптимальное импульсное управление гиперболическими системами … 153

Буй Д.В., Редько В.Н. Программологические аспекты метода неподвижной точки … 158

Дидук Н.Н. Экономное префиксное кодирование пространств неопределенности … 168

КРАТКИЕ СООБЩЕНИЯ

Щеглов А.Ю. Алгоритм динамического изменения приоритетов для высокопроизводительного метода ДКУ реального времени … 179

Гусев В.В., Галаган Т.Н. Синтаксический распознаватель для расширяемых языков … 182

№ 6

КИБЕРНЕТИКА

Капитонова Ю.В. Летичевский А.А. Об основных парадигмах программирования … 3

Рысцов И.К. Возвратные слова для разрешимых автоматов… 21

Провотар А.И. Теоретические аспекты композиционного структурно-модульного программирования; вычислимость операций алгебры морфизмов … 37

Мороховец М.К., Чеботарев А.Н. Резолюционный подход к проверке согласованности взаимодействующих автоматов … 36

СИСТЕМНЫЙ АНАЛИЗ

Сергиенко И.В., Гладкий А.В., Скопецкий В.В. Численное моделирование распределенных систем с несамосопряженным оператором … 51

Обжерин Ю.Е., Песчанский А.И. Надежность бесструктурных систем с резервом времени … 60

Пшеничный Б.Н., Кирик Е.Е. Методы нелинейного программирования и потоки в сетях … 67

Панин В.М., Александрова В.М. Нелокальный квазиньютоновский метод решения выпуклых вариационных неравенств с отсутствием эффекта Маратоса … 78

Левин В.И. Интервальное дискретное программирование … 92

Шибаев С.В. О нахождении максимина при маргинальных ограничениях … 104

Шарифов Ф.А. Минимальные разрезы в параметрической сети … 115

Козерацкая Л.Н. Задачи векторной оптимизации: устойчивость в пространстве решений и в пространстве альтернатив … 122

Ait Dads E., Ezzinbl К. Existence of positive pseudo almost periodic solution for a class of functional equations arising in epidemic problems … 134

Гуреев В.А., Редковский Н.Н. Метод одновременного вычисления установившихся режимов и минимальных потерь в электрических сетях … 146

Чугаев В.И. Локальные воздействия в проблеме структурообразования и управления функционирования самоорганизующихся систем … 153

ПРОГРАММНО-ТЕХНИЧЕСКИЕ КОМПЛЕКСЫ

Молчанов И.Н. Информационно-вычислительная технология для решения задач … 162

Кривой С.Л. О реализации некоторых алгоритмов комбинаторной теории групп в системе алгебраического программирования АПС-1 … 167

КРАТКИЕ СООБЩЕНИЯ

Андреев Н.В. Оптимальная остановка процесса марковского восстановления с малой вероятностью поглощения … 177

Дериева Е.Н, Об абсолютно непрерывной замене меры в стохастических дифференциальных уравнениях … 181

Предыдущий:

Следующий: