?
Handbook of CO₂ in Power Systems
Issue 8.
Нью-Йорк :
Springer, 2012.
Цель книги - рассказать о современных разработках, которые произошли в энергосистемах, принимая во внимание выбросы CO₂. Книга включает в себя описание процессов по моделированию энергосистем с учетом выбросов CO₂, моделирование рыночного механизма CO₂ , регулирование политики моделирования CO₂ , прогнозирование цен на углерод и моделирование улавливания углерода. Для каждого пункта в книге есть хотя бы одна статья, написанная мировым лидирующим специалистом в данной конкретной области.
Научное направление:
Компьютерные науки
Язык:
английский
Гафаров Е. Р., Лазарев А. А., Известия РАН. Теория и системы управления 2006 № 3 С. 120-128
Показано, что частный случай B-1 задачи минимизация суммарного запаздывания для одного прибора $1||\sum T_j$ является NP-трудным в обычном смысле. ...
Добавлено: 23 ноября 2012 г.
Лазарев А. А., Кварацхелия А. Г., Автоматика и телемеханика 2010 № 10 С. 80-89
Рассматривается задача теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора с возможностью прерывания обслуживания требований. Продолжительности обслуживания всех требований одинаковы. На текущий момент данная задача является открытой, т.е. не известен полиномиальный алгоритм ее решения и не доказано, что она является NP-трудной. Приводятся свойства оптимальных расписаний данной задачи. ...
Добавлено: 24 ноября 2012 г.
Лазарев А. А., Автоматика и телемеханика 2007 № 4 С. 13-23
Рассматривается графическая реализация метода динамического программирования. Идея метода показана на примерах решения задач разбиение и рюкзака. Проведен сравнительный анализ предлагаемого метода с известными алгоритмами решения этих задач. ...
Добавлено: 23 ноября 2012 г.
Лазарев А. А., Доклады Академии наук 2007 Т. 415 № 4 С. 446-449
В работе предлагается новый подход получения оценки абсолютной погрешности и нахождения приближённого решения для задач теории расписаний для нескольких приборов с критерием минимизации максимального временного смещения. Вводится понятие метрики (расстояния) между примерами задачи. Идея предлагаемого подхода состоит в построении по исходному примеру задачи другого примера (для которого удается найти оптимальное или приближённое решение) с минимальным ...
Добавлено: 23 ноября 2012 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., Автоматика и телемеханика 2010 № 10 С. 63-79
Рассматриваются две одноприборные задачи теории расписаний максимизации суммарного запаздывания и максимизации количества запаздывающих требований, когда простои в обслуживании требований запрещены и требования начинают обслуживаться с момента времени 0. Показано, что задача максимизации количества запаздывающих требований полиномиально разрешима. Для некоторых частных случаев задачи максимизации суммарного запаздывания представлены точные полиномиальные алгоритмы решения, а также два точных алгоритма ...
Добавлено: 24 ноября 2012 г.
Лазарев А. А., Кварацхелия А. Г., Гафаров Е. Р., Доклады Академии наук 2007 Т. 412 № 6 С. 739-742
В работе рассматривается классическая NP-трудная в обычном смысле проблема теории расписаний минимизации суммарного запаздывания для одного прибора $1\mid\,\mid\sum T_j$. Для NP-трудного случая задачи предложена процедура его разбиения на частные подслучаи, для которых приводятся полиномиальные и псевдополиномиальные алгоритмы решения, трудоемкости не превышающей $O(n^2\sum p_j)$. ...
Добавлено: 23 ноября 2012 г.
Болнокин В. Е., Ивашов Е. Н., Князева М. П. и др., Вестник машиностроения, СТИН 2014 № 7 С. 12-15
Рассмотрено моделирование задачи рациональной замены оборудования, расходы на эксплуатацию которого увеличиваются в результате его изнашивания. Дискретный характер управления функционированием современного оборудования обусловлен иерархической структурой и формированием управления в виде набора альтернативных вариантов. ...
Добавлено: 23 сентября 2014 г.
Лазарев А. А., Гафаров Е. Р., Доклады Академии наук 2008 Т. 424 № 1 С. 7-9
Для задач на графах построен алгоритм трудоёмкости О(n^5), где n - количество вершин в графе, преобразующий непланарный неориентированный граф в планарный. В результате получается планарный граф, у которого сумма вершин и рёбер не больше, чем у исходного непланарного графа. Причём, если между вершинами i и j был путь, то он сохраниться, если не было такого ...
Добавлено: 23 ноября 2012 г.
Лазарев А. А., Садыков Р. Р., Севастьянов С., Дискретный анализ и исследование операций 2006 Т. 13 № 1 С. 57-76
Рассматривается NP-трудная в сильном смысле задача теории расписаний о минимизации максимального временного смещения на одном приборе при неодновременном поступлении работ. Представлена схема приближенного решения, основанная на отыскании по заданному примеру другого (наиболее близкого в некоторой метрике) примера, принадлежащего к известному полиномиально разрешимому классу примеров. Для нескольких конкретных вариантов схемы (с использованием различных полиномиально разрешимых классов ...
Добавлено: 23 ноября 2012 г.
Cheng T., Лазарев А. А., Гафаров Е. Р., Computers & Operations Research 2012 Vol. 36 No. 2 P. 308-315
Добавлено: 23 ноября 2012 г.
Лазарев А. А., Гафаров Е. Р., Автоматика и телемеханика 2008 № 12 С. 86-104
Рассматривается задача построения расписания проекта с учётом ограничений на ресурсы (RCPSP) и её частные случаи. Проведён сравнительный анализ известных нижних оценок целевой функции - минимизации общего времени выполнения проекта. Выдвинута гипотеза, что для задачи RCPSP без прерываний в обслуживании требований оптимальное значение целевой функции не более чем в два раза больше оптимального значения целевой функции ...
Добавлено: 23 ноября 2012 г.
Сидоренко В. Г., Чжо М. А., Алексеев В. М. и др., Электротехника 2017 № 12 С. 73-76
Планирование технического обслуживания (ТО) электроподвижного состава (ЭПС) в условиях ограниченных ресурсов может осуществляться на основе следующих критериев эаЬфективности построения графика оборота (ГО) ЭПС: — удовлетворение требований безопасности движения. обеспечиваемое путем коррекции планируемого времени движения ЭПС с целью недопустимости превышения времени между ТО над допустимым; — равномерность проведения ТО. Решение поставленной задачи с использованием теории графов ...
Добавлено: 16 января 2018 г.
Лазарев А. А., Вернер Ф., Mathematical and Computer Modelling 2009 Vol. 49 No. 9-10 P. 2061-2072
Добавлено: 24 ноября 2012 г.
A Graphical Realization of the Dynamic Programming Method for Solving NP-Hard Combinatorial Problems
Лазарев А. А., Вернер Ф., Computers & Mathematics with Applications 2009 No. 58 P. 619-631
In this paper we consider a graphical realization of dynamic programming. The concept is discussed on the partition and knapsack problems. In contrast to dynamic programming, the new algorithm can also treat problems with non-integer data without necessary transformations of the corresponding problem. We compare the proposed method with existing algorithms for these problems on ...
Добавлено: 24 ноября 2012 г.
Чжо М. А., Сидоренко В. Г., Электроника и электрооборудование транспорта 2017 № 6 С. 37-40
Работа является продолжением серии публикаций на тему применения генетических алгоритмов к решению задачи организации технического обслуживания электроподвижного состава метрополитена. Авторами выполнена адаптация алгоритмов кроссинговера, реализуемых в рамках генетического алгоритма, к особенностям решаемой задачи. Авторами исследованы возможность применения для решения задачи построения ГО различных типов кроссинговера и влияние параметров генетического алгоритма на полученные результаты. Представлены результаты ...
Добавлено: 16 января 2018 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., Mathematical Social Sciences 2011 No. 62 P. 7-13
Добавлено: 24 ноября 2012 г.
Лазарев А. А., Журнал вычислительной математики и математической физики 2007 Т. 47 № 6 С. 1087-1099
Рассматривается классическая $NP$-трудная в обычном смысле задача теории расписаний для одного прибора минимизации суммарного запаздывания $1~\mid~\mid~\sum T_j$. Проведен полный анализ $NP$-трудного случая задачи. Предлагается процедура разбиения исходного множества требований на подмножества. Построены алгоритмы нахождения оптимального расписания в зависимости от количества подмножеств. Трудоемкость алгоритмов не превышает $O(n^2\sum p_j)$ операций, где $n$ -- количество требований, а $p_j$ ...
Добавлено: 23 ноября 2012 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., Annals of Operations Research 2012 Vol. 196 No. 1 P. 247-261
Добавлено: 24 ноября 2012 г.
Гафаров Е. Р., Лазарев А. А., Information Processing Letters 2012 Т. 112 № 3 С. 72-76
In this note, we consider a single machine scheduling problem with generalized total tardiness objective function. A pseudo-polynomial time solution algorithm is proposed for a special case of this problem. Moreover, we present a new graphical algorithm for another special case, which corresponds to the classical problem of minimizing the weighted number of tardy jobs ...
Добавлено: 24 ноября 2012 г.
Лазарев А. А., Мусатова Е. Г., Кварацхелия А. Г. и др., М. : Физический факультет МГУ, 2012
Данное учебное пособие посвящено задачам теории расписаний, возникающим на транспорте. Представлены основы теории расписаний, а также способы построения моделей и методы решения задач управления транспортными системами. Изложенный материал предназначен для студентов и преподавателей вузов математических специальностей, специалистов в области управления и практиков, занимающихся решением задач планирования грузовых перевозок. ...
Добавлено: 10 декабря 2012 г.
Габейдулин Р. Х., Труды ГосНИИАС. Серия: Вопросы авионики 2018 № 2(35) С. 39-53
Представлены вопросы автоматизации регулирования потоков воздушного движения, изложены основные подходы к решению проблемы регулирования потоков. Приведены примеры работы автоматизированных систем в США, Европе и в Российской Федерации. Для решения задачи тактического регулирования потоков воздушного движения в детерминистской постановке предложен и описан вариант быстрого жадного алгоритма DDGA (Deterministic Dynamic Greedy Algorithm). ...
Добавлено: 22 марта 2018 г.
Никольский С. Н., Тишкин А. М., Качество. Инновации. Образование 2013 № 9 С. 71-74
Построено решение двухкритериальной задачи на одновременно достигаемый максимум через модификацию метода свободной точки, используя принцип гарантированного результата. ...
Добавлено: 24 октября 2013 г.
Кофанов Ю. Н., М. : Энергоатомиздат, 2014
В данной монографии изложены основы менеджмента качества и надёжности радиоэлектронных средств (РЭС), соответствующие требованиям международных стандартов ИСО серии 9000. Рассмотрены требования современных информационных технологий моделирования к системам менеджмента качества и надёжности РЭС. Показана необходимость введения комплексного менеджмента, обусловленного появлением новой информации в результате комплексного моделирования взаимосвязанных физических процессов в РЭС. Новая информация позволяет создавать РЭС ...
Добавлено: 29 марта 2015 г.
Guimarães R. R., Passos L., Filho R. H. и др., IEEE Network 2019 Vol. 33 No. 2 P. 126-131
Добавлено: 19 декабря 2018 г.