Текущий выпуск Номер 2, 2024 Том 16

Все выпуски

Результаты поиска по 'математическое программирование':
Найдено статей: 23
  1. Стеряков А.А.
    Об одном универсальном методе построения моделей для сложных многоагентных систем
    Компьютерные исследования и моделирование, 2013, т. 5, № 4, с. 513-523

    Врабо те предлагается универсальный метод построения агентных имитационных моделей сложных систем, предполагающий их компьютерную реализацию на языках объектноориентированного программирования. Метод определяет способ построения математических моделей агентов и их взаимодействия, а также описывает архитектуру комплекса программ для имитации динамики моделируемой системы. Эффективность предлагаемого метода иллюстрируется примерами его применения для моделирования сложных систем из двух областей: экономической (модель финансового рынка с неоднородными агентами) и биологической (пространственно-временная имитация взаимодействия биологических популяций).

    Ключевые слова: агентное моделирование, методология моделирования, мультиагентные системы, объектно-ориентированная модель, объектно ориентированное программирование, сложные системы.
    Просмотров за год: 5. Цитирований: 2 (РИНЦ).
  2. От редакции
    Компьютерные исследования и моделирование, 2018, т. 10, № 4, с. 379-381
    Просмотров за год: 36.
  3. От редакции
    Компьютерные исследования и моделирование, 2019, т. 11, № 4, с. 559-561
    Просмотров за год: 4.
  4. Свириденко А.Б.
    О проектировании нуля на линейное многообразие, многогранник и вершину многогранника. Ньютоновские методы минимизации
    Компьютерные исследования и моделирование, 2019, т. 11, № 4, с. 563-591

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

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

    На втором этапе необходимые и достаточные условия оптимальности в форме Куна–Таккера определяют расчет направления спуска — решение двойственной квадратичной задачи сводится к решению системы линейных уравнений с симметричной положительно определенной матрицей коэффициентов для расчета множителей Лагранжа и к подстановке решения в формулу для расчета направления спуска.

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

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

    Ключевые слова: ньютоновские методы, квадратичное программирование, двойственная квадратичная задача, разреженные матрицы, факторизация Холесского, прямой мультипликативный алгоритм, численная устойчивость, задача о проектировании нуля, линейное многообразие, вершина многогранника.
    Просмотров за год: 6.
  5. От редакции
    Компьютерные исследования и моделирование, 2023, т. 15, № 2, с. 229-233
  6. От редакции
    Компьютерные исследования и моделирование, 2019, т. 11, № 5, с. 773-776
  7. От редакции
    Компьютерные исследования и моделирование, 2020, т. 12, № 5, с. 939-942
  8. От редакции
    Компьютерные исследования и моделирование, 2021, т. 13, № 1, с. 5-8
  9. От редакции
    Компьютерные исследования и моделирование, 2023, т. 15, № 5, с. 1099-1101
  10. От редакции
    Компьютерные исследования и моделирование, 2024, т. 16, № 2, с. 245-248
Страницы: следующая последняя »

Журнал индексируется в Scopus

Полнотекстовая версия журнала доступна также на сайте научной электронной библиотеки eLIBRARY.RU

Журнал входит в систему  Российского индекса научного цитирования.

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Международная Междисциплинарная Конференция "Математика. Компьютер. Образование"

Международная Междисциплинарная Конференция МАТЕМАТИКА. КОМПЬЮТЕР. ОБРАЗОВАНИЕ.

Copyright © 2009–2024 Институт компьютерных исследований