Наука

2707

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Ещё раз о решении задачи коммивояжера

Наименование источника: 

  • Автоматика и телемеханика

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2006

Страницы: 

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

Библиографическая ссылка: 

Пархоменко П.П. Ещё раз о решении задачи коммивояжера // Автоматика и телемеханика. 2006. С. 15.

6944

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Супервизорное управление структурированными динамическими дискретно-событийными системами

Наименование источника: 

  • Автоматика и телемеханика

Обозначение и номер тома: 

№8

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2009

Страницы: 

156-176
Аннотация
В работе разработана и исследована новая модель структурированной динамической дискретно-событийной системы как теоретическая база проектирования супервизорного управления множеством автономных компонент. Определен состав модели, исследован вопрос существования супервизора – управляемости заданной спецификации, сформулированы основные этапы технологии проектирования в рамках предложенной модели анализа управляемости и метода синтеза супервизора.

Библиографическая ссылка: 

Амбарцумян А.А. Супервизорное управление структурированными динамическими дискретно-событийными системами // Автоматика и телемеханика. 2009. №8. С. 156-176.

7741

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Задача оптимального управления осциллятором с целью обнуления его энергии при ограничении на управляющее воздействие

Наименование источника: 

  • Автоматика и телемеханика

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2009

Страницы: 

24-33
Аннотация
В работе рассматривается задача оптимального управленияс целью полной остановки осциллятора из исходного состояния подвум критериям качества.

Библиографическая ссылка: 

Галяев А.А. Задача оптимального управления осциллятором с целью обнуления его энергии при ограничении на управляющее воздействие // Автоматика и телемеханика. 2009. С. 24-33.

7060

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Алгоритм функционирования адаптивной системы с эталонной моделью, гарантирующий заданную динамическую точность управления нестационарным динамическим объектом в условиях неопределённости

Наименование источника: 

  • Автоматика и телемеханика

Обозначение и номер тома: 

№ 10

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2009

Страницы: 

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

Библиографическая ссылка: 

Земляков С.Д., Рутковский В.Ю. Алгоритм функционирования адаптивной системы с эталонной моделью, гарантирующий заданную динамическую точность управления нестационарным динамическим объектом в условиях неопределённости // Автоматика и телемеханика. 2009. № 10. С. 35-44.

4424

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Графический подход к решению задач комбинаторной оптимизации

Наименование источника: 

  • Автоматика и телемеханика

Обозначение и номер тома: 

№4

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2007

Страницы: 

13-23
Аннотация
Рассматривается графическая реализация метода динамического программирования. Идея метода показана на примерах решения задач разбиение и рюкзака. Проведен сравнительный анализ предлагаемого метода с известными алгоритмами решения этих задач.

Библиографическая ссылка: 

Лазарев А.А. Графический подход к решению задач комбинаторной оптимизации // Автоматика и телемеханика. 2007. №4. С. 13-23.

7153

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Алгоритм идентификации и компьютерной визуализации событий. I

Электронная публикация: 

Да

Наименование источника: 

  • Известия РАН. Теория и системы управления

Обозначение и номер тома: 

№ 4

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2009

Страницы: 

42–56
Аннотация
Предлагается конструктивный алгоритм обработки и идентификации событий произвольной природы. Идеологически этот алгоритм базируется на сочетании двух известных подходов: теории нечетких множеств («типичность» или «нетипичность» события определяется значением его степени принадлежности) и метода потенциальных функций (метрические свойства событий определяются с помощью тем или иным способом заданного симметричного неотрицательно определенного ядра). С теоретической точки зрения это адаптивный алгоритм обучения, позволяющий идентифицировать анализируемые события, а с практической точки зрения это алгоритм, который дает возможность одновременно оценивать степени «типичности», вычислять координаты и осуществлять трехмерную компьютерную визуализацию этих событий. В качестве событий могут выступать элементы последовательности выходных сигналов произвольной дискретной стохастической динамической системы. При этом оценку «типичности» событий можно рассматривать как количественный, а их визуализацию – как качественный анализ исследуемой системы.

Библиографическая ссылка: 

Мальков К.В., Туницкий Д.В. Алгоритм идентификации и компьютерной визуализации событий. I // Известия РАН. Теория и системы управления. 2009. № 4. С. 42–56.

9332

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Алгоритмы решения задач максимизации суммарного запаздывания и максимизации количества запаздывающих требований для одного прибора

Наименование источника: 

  • Автоматика и телемеханика

Обозначение и номер тома: 

№ 10

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2010

Страницы: 

63-79
Аннотация
Рассматриваются две одноприборные задачи теории расписаний максимизации суммарного запаздывания и максимизации количества запаздывающих требований, когда простои в обслуживании требований запрещены и требования начинают обслуживаться с момента времени 0. Показано, что задача максимизации количества запаздывающих требований полиномиально разрешима. Для некоторых частных случаев задачи максимизации суммарного запаздывания представлены точные полиномиальные алгоритмы решения, а также два точных алгоритма решения общего случая задачи.

Библиографическая ссылка: 

Гафаров Е.Р., Лазарев А.А., Werner F. Алгоритмы решения задач максимизации суммарного запаздывания и максимизации количества запаздывающих требований для одного прибора // Автоматика и телемеханика. 2010. № 10. С. 63-79.

4429

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Доказательство NP-трудности одного частного случая задачи минимизации суммарного запаздывания

Наименование источника: 

  • Известия РАН. Теория и системы управления

Обозначение и номер тома: 

№ 3

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2006

Страницы: 

120-128
Аннотация
Показано, что частный случай B-1 задачи минимизация суммарного запаздывания для одного прибора $1||\sum T_j$ является NP-трудным в обычном смысле.

Библиографическая ссылка: 

Гафаров Е.Р., Лазарев А.А. Доказательство NP-трудности одного частного случая задачи минимизации суммарного запаздывания // Известия РАН. Теория и системы управления. 2006. № 3. С. 120-128.

7790

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Задачи импульсного управления с двумя типами импульсных воздействий

ISBN/ISSN: 

0005-2310

Наименование источника: 

  • Автоматика и телемеханика

Обозначение и номер тома: 

№ 11

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2009

Страницы: 

34-54
Аннотация
Рассматривается нелинейная задача оптимального импульсного управления с двумя типами импульсных воздействий. На импульсы накладываются энергетические и амплитудные ограничения, однако для импульсов первого типа заданы также ограничения на общее число и частоту их следования. Показано, что данная задача может быть сведена к эквивалентной задаче с обычными (неимпульсными) управлениями, к которой применимы классические результаты существования оптимальных управлений и условия оптимальности в форме принципа максимума

Библиографическая ссылка: 

Рубинович Е.Я., Миллер Б.М. Задачи импульсного управления с двумя типами импульсных воздействий // Автоматика и телемеханика. 2009. № 11. С. 34-54.

3039

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Бифуркации в эволюции структуры молекулы при фотоизомеризации

Наименование источника: 

  • Доклады Академии наук

Обозначение и номер тома: 

т. 401, №6

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2005

Страницы: 

775-778
Аннотация
Изучение возможностей управления химическими реакциями и бифуркаций при фотоизомеризации, наводимой с помощью монохроматических световых полей. Моделирование внутримолекулярной динамики.

Библиографическая ссылка: 

Морозов В.А., Дубина Ю.М., Шорыгин П.П. Бифуркации в эволюции структуры молекулы при фотоизомеризации // Доклады Академии наук. 2005. т. 401, №6. С. 775-778.

Pages