2016 № 1 (30)



Котельников Е. А.
Институт вычислительной математики и математической геофизики СО РАН,
630090, Новосибирск, Россия
 
ОБ ОДНОМ ПОДХОДЕ К УСЛОВНОЙ МИНИМИЗАЦИИ D.C. ФУНКЦИЙ
 
УДК 519.853.32
В работе предлагается алгоритм поиска глобального минимума функции, пред ставимой в виде разности двух выпуклых функций, на замкнутом ограниченном выпуклом множестве. При построении алгоритма используются элементы многокритериальной оптимизации.
Ключевые слова: d.c. функция, многокритериальная оптимизация, Парето-оптимальные решения.
In this paper the algorithm of search of a global minimum of function, representable in the form of a difference of two convex functions, on the closed limited convex set is considered. At algorithm construction elements multi-criteria optimization are used.
Key words: d.c. function, multi-criteria optimization, Pareto-optimal solution.
 
статья
 
Библиографическая ссылка: журнал Проблемы информатики, 2016, № 1. С.3-18
____________________________________________________________________
Ляхов О. А.
Институт вычислительной математики и математической геофизики СО РАН,
630090, Новосибирск, Россия
 
ЗАДАЧА МИНИМИЗАЦИИ ДОЗ ОБЛУЧЕНИЯ ПРИ ТЕХНИЧЕСКОМ ОБСЛУЖИВАНИИ АЭС
 
УДК 621.039:519.854.2
 
Показано, что условие однократного обхода вершин в математической формализации задачи оптимизации траектории перемещения работников в радиационно опасных зонах приводит к потере эффективных решений. Ослабленное условие — „посетить каждый объект не менее чем по одному разу" способствует уменьшению облучения персонала АЭС. Определены усло­вия, при которых оптимальные решения задач в стандартной формулировке и с ослабленными  условиями совпадают и различаются. Рассмотрен  способ решения «ослабленной задачи. Приведены численные примеры.
Ключевые слова: техническое обслуживание АЭС, математическая модель, выбор марш­рута, минимизация доз облучения.
It is shown, that the condition to visit each point one time in mathematical formalization of a trajectory optimization problem of maintenance crews moving in radiation-dangerous zones leads to loss of effective decisions. The weakened condition - „to visit each point not less than one  time"  promotes reduction of an atomic power station hersonel irradiation. There are determined conditions, at which optimum solutions of problems in the standard formulation and with the weakened conditions coincide and differ. The method for searching the decision of the „weakened" problem is considered. Numerical examples are resulted.
Key words: maintenance service of an atomic power station, mathematical model,
route choice, minimization of irradiation doses
 
статья
 
Библиографическая ссылка: журнал Проблемы информатики, 2016, № 1. С.19-25
____________________________________________________________________
Касьянов В. Н., Касьянова Е. В.
Институт систем информатики им. А, И, Ершова СО РАН, 630090, Новосибирск, Россия Новосибирский государственный университет, 630090, Новосибирск, Россия
 
ТЕОРЕТИКО-ГРАФОВЫЕ МЕТОДЫ И СИСТЕМЫ ПРОГРАММИРОВАНИЯ
 
УДК 004
Статья посвящена теоретико-графовым методам и системам программирования, работа над которыми ведется в лаборатории конструирования и оптимизации программ ИСИ СО РАН при финансовой поддержке Российского фонда фундаментальных исследований.
Ключевые слова: визуализация, графы, графовые алгоритмы, системы программирова­ния.
The paper is devoted to graph-theory methods and programming systems being under development at Laboratory for Program Construction and Optimization of IIS SB RAS with support of the Russian Foundation for Basic Research.
Key words: visualization, graphs, graph algorithms, programming systems.
 
 
статья

Библиографическая ссылка: журнал Проблемы информатики, 2016, № 1. С.26-38
____________________________________________________________________
Бредихин С. В., Ляпунов В.М., Щербакова Н.Г., Юргенсон А. Н.
Институт вычислительной математики и математической геофизики СО РАН,
630090, Новосибирск, Россия
 
ПАРАМЕТРЫ „ЦЕНТРАЛЬНОСТИ" УЗЛОВ СЕТИ ЦИТИРОВАНИЯ НАУЧНЫХ СТАТЕЙ
 
УДК 001.12+303.2
Предметом изучения является сеть цитирования научных статей библиографической базы дан­ных (БД) RePEc. Дано формальное определение сети и приведены методы вычисления серии параметров, определяющих центральность ее узлов. На основании извлеченных из БД данных о цитировании статей вычислены значения параметров, по которым проведено ранжирование узлов сети. Результаты оформлены в виде таблиц.
Ключевые слова: сеть цитирования статей, ранжирование статей, параметры узлов, сте­пень, близость, гармоническая близость, посредничество, влиятельность, информативность.
 
Subject of studying is the citation network of scientific publications indexed in the bibliographic database RePEc. Formal definition of a citation network is given and methods of calculation of the centralitv parameters that measure the impact of scientific publications are introduced. Based on the citation information extracted from the DB, values of parameters are calculated and RePEc articles ranking according these measures is performed. Results are presented in the form of tables.
Key words: paper citation network, papers ranking, nodes parameters, degree, closeness, harmonic closeness, betweenness, authority centralitу, hub centralitу.
 
статья
 
Библиографическая ссылка: журнал Проблемы информатики, 2016, № 1. С.39-57
____________________________________________________________________
Соловьев В.М. *, Кашун В.Н., Романенко И.Е., Елагин С. А., Шенмайер А. Е.,
Сережников Н.А.
* Институт нефтегазовой геологии и геофизики СО РАН, 630090, Новосибирск, Россия
Алтае-Саянский филиал Геофизической службы СО РАН, 630090, Новосибирск, Россия
 
ОСОБЕННОСТИ ИЗЛУЧЕНИЯ МОЩНЫХ ВИБРАТОРОВ НА НЕОДНОРОДНЫХ ГРУНТАХ И НЕКОТОРЫЕ ТЕХНОЛОГИЧЕСКИЕ ПРИЕМЫ ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ ИЗЛУЧЕНИЯ ПРИ ГЛУБИННЫХ СЕЙСМИЧЕСКИХ ИССЛЕДОВАНИЯХ И АКТИВНОМ
МОНИТОРИНГЕ СРЕДЫ
 
УДК 550.834.32.05
Проанализированы особенности излучения мощных вибраторов на неоднородных грунтах (вы­сокоскоростных, обводненных, мерзлотных). Представлены результаты полевых эксперимен­тов с группами мощных вибраторов при глубинных сейсмических исследованиях на опорных профилях на Востоке России. Выявлена значительная роль в повторных сеансах вибраторов и использовании разных дебалансов для разных вибраторов в группе для повышения разрешенности  коррелограмм и увеличения отношения „сигнал/шум".
Ключевые слова: вибратор ЦВ-40, профили глубинного сейсмического зондирования (ГСЗ), группирование мощных вибраторов, коррелограммы, резонанс, дебаланс.
The features of high-power vibrators radiation on heterogeneous grounds (high-velocity, water- saturated, frozen) have been analyzed. There are presented the results of field experiments with groups of high-power vibration sources at deep seismic researches on the profiles in the East of Russia. There was determined significant role of repeated vibrator sessions and use of different unbalanced masses for various vibration sources in the group for raise of correlogram resolution and raise of signal/noise ratio.
Key words: vibration source CV-40, DSS profiles, high-power vibration sources grouping, correlograms, resonance, unbalanced mass.
 
статья
 
 Библиографическая ссылка: журнал Проблемы информатики, 2016, № 1. С.58-72
____________________________________________________________________
 
Вишнеков А. В., Иванова Е. М.
Национальный исследовательский университет «Высшая, школа, экономики», 123458, Москва, Россия
 
МЕТОДИКА ОЦЕНКИ СЛОЖНЫХ ТЕХНИЧЕСКИХ ПРОЕКТОВ С УЧЕТОМ ФАКТОРА ИМПОРТОЗАМЕЩЕНИЯ
 
УДК 51-74
В статье рассматриваются вопросы применения методов поддержки принятия решений при администрировании и выполнении сложных проектов с учетом фактора импортозамещения. Приведена постановка задачи компоновки изделия с учетом фактора импортозамещения эле­ментной базы. Показано, что эти задачи имеют сложный и многокритериальный характер. При этом лицо, принимающее решение (руководитель проекта, руководитель проектного под­разделения, инженер-разработчик) может допустить ошибки при поиске наиболее рациональ­ного решения. При выполнении сложных дорогостоящих проектов цена этих ошибок велика и может поставить под вопрос успешность проекта с точки зрения дальнейшей сертификации изделия или получения статуса доверенного оборудования. В статье предлагается методика оценки и выбора вариантов компоновки изделия для различных исходных данных.
Ключевые слова: рациональное проектное решение, импортозамещение, задача принятия решения.
There are some questions of application of decision-making support methods at administration and implementation of difficult projects are considered in the article, taking into account an import substitution factor. The problem definition of configuration of a product is given taking into account a factor of import substitution of element base. It is shown that these tasks have difficult and multicriteria character. Thus the person making the decision (the project manager, the head of design division, the development engineer) can make mistakes by search of the most rational decision. At implementation of difficult expensive projects the price of these errors of bike can also complicate the project fulfillment from the point of view of further certification of a product or obtaining the status of the entrusted equipment. In the article the technique of a choice of configuration and execution of elements of a product for various cases of basic data is offered.
Key words: rational design decision, import substitution, problem of decision-making.
 
статья
 
Библиографическая ссылка: журнал Проблемы информатики, 2016, № 1. С.72-83
____________________________________________________________________
Айнакулов Ж. Ж., Кузьмин А. Г., Мухамедгалиев А. Ф., Разакова М.Г., Смирнов В. В.
Национальный центр космических исследований и технологий, 050010, Алма-Ата, Казахстан
 
УПРАВЛЕНИЕ  ВРЕМЕНЕМ  СРАБАТЫВАНИЯ  ЗАТВОРА ФОТОКАМЕРЫ  БЕСПИЛОТНОГО  ЛЕТАТЕЛЬНОГО АППАРАТА
 
УДК 629
 
Статья посвящена разработке механизма управления затвором фотоаппарата SONY NEX 5N, предназначенного для выполнения картографической аэрофотосъемки с беспилотного лета­тельного аппарата, оснащенного полетным контроллером АРМ 2.6.
Ключевые слова: беспилотный летательный аппарат (БПЛА), картографическая аэро­фотосъемка, микроконтроллеры, авиация, мультикоптер, автопилотирование.
The article is devoted to the finalization of the mechanism of gate control SONY NEX 5N camera designed to perform mapping with aerial drone aircraft with the flight controller АРМ 2.6.
Key words: unmanned aerial vehicles (UAVs), aerial mapping, microcontrollers, aviation, multicopter, autopilot.
 
статья
 
Библиографическая ссылка: журнал Проблемы информатики, 2016, № 1. С.84-92
____________________________________________________________________