Правила игры в рулетку 4

Вид материала

Указатель

Содержание Ключевые слова 3. Результаты эксперимента

Подобный материал:

• Военизированные игры для скаутов Сборник игр 2006г, 1825.22kb.
• Урока: обобщить полученные знания по теме «Басня как жанр. Басни И. А. Крылова», 79.24kb.
• Правила игры. Игроки обувают лапти только по окончании музыки. Двигаться по кругу,, 11.36kb.
• Правила игры и пространство самоопределения игрока.   Пространство самоопределения, 697.65kb.
• Задачи : более расширенно познакомиться с историей возникновения футбола; познакомить, 185.49kb.
• Александр Пинт «из гусеницы в бабочку», 3881.42kb.
• Правила игры. Представим себе, что мы в театре. Третий звонок уже отзвенел, публика, 5366.85kb.
• Методика обучения упражнениям в равновесии. Показать упражнения для развития равновесия, 63.23kb.
• Правила игры в мини-футбол, утвержденные фифа. Размеры, 204.23kb.
• Правила игры : За игровой стол садится команда из 6 человек. Ее состав в течение игры, 124.99kb.

Литература

1. Ерешко Ф.И., Лохныгина Ю.В. Рефлексивные стратегии в системах управления. // Труды Конференции ИПУ РАН«Теория активных систем». М.:СИНТЕГ, 1999. 211-213 с.

2. Ерешко Ф.И. Моделирование рефлексивных стратегий в управляемых системах. М.: ВЦ АН СССР, 2001. 47 с.

3. Сорос Дж. Алхимия финансов. М.: Инфра-М, 1996. 416 с.

4. Годунов С.К., Рябенький В.С. Разностные схемы. М.: Наука, 1973. 400 с.

5. Сивухин Д.В. Общий курс физики. Механика. М.: Наука, 1979. 520 с.

К 20698

Ерешко Ф.И., Лохныгина Ю.В.

Исследование моделей рефлексивных стратегий в управляемых системах./ Ф.И. Ерешко, Ю.В. Лохныгина; Акад.РАН П.С. Краснощёков (отв. ред). М.: ВЦ РАН. 2001. 48 с. (Сообщ. по прикл.матем. Рос.АН.ВЦ.). Библиогр.:с.37

I. Соавт.II. Рос.АН.ВЦ. Сообщ. по прикл.матем.

.



Сообщения ВЦ РАН ccc2001n23


УДК 519.854+517.97

И.И.Меламед, И.Х. Сигал. Распределение эффективных решений в некоторых бикритериальных задачах дискретного программирования. Отв. ред.: доктор физ.-матем. наук В.Р.Хачатуров. М.: ВЦ РАН, 2001. 65 с. Библиогр.:с.62-64.

Аннотация

Рассматриваются бикритериальные задачи о назначениях, покрывающих деревьях и 1-деревьях с критериями MINSUM-MINMAX. Изучаются распределения оптимальных по Парето (эффективных) решений и решений, находимых с применением линейной свертки критериев.

Рецензенты: А.В. Лотов, С.Е. Ловецкий

Ключевые слова: бикритериальные задачи дискретного программирования, задача о назначениях, задача о покрывающем дереве, задача об 1-дереве, бикритериальные MINSUM-MINMAX и MINMAX-MINMAX задачи, алгоритм Краскала, гриди-алгоритм, алгоритм Грибова, оптимальные по Парето решения.

Содержание

Введение	3
1. Постановка задачи	3
1.1. Постановка бикритериальной задачи и некоторые свойства эффективных решений	3
1.2. Описание задачи	7
1.2.1. Задача о назначениях	7
1.2.2. Задача о покрывающем дереве	7
1.2.3. Задача об 1-дереве	7
2. Алгоритмы решения задач	9
2.1. Алгоритмы решения однокритериальных задач	9
2.2. Алгоритмы решения бикритериальных MINSUM-MINMAX и MINMAX-MINMAX задач	10
2.3. Методика проведения эксперимента для исследования распределения эффективных решений	11
3. Результаты эксперимента	13
4. Основные выводы	60
Литература	62

Литература

1. Меламед И.И., Сигал И.Х. Исследование линейной свертки критериев в многокритериальном дискретном программировании // Ж. вычисл. матем. и матем. физ., 1995, Т.35. № 8. С.1260-1270.
   
2. Меламед И.И., Сигал И.Х. Вычислительное исследование линейной свертки критериев в многокритериальном дискретном программировании // Докл. РАН, 1995. Т.345. № 4. С.463-466.
   
3. Меламед И.И., Сигал И.Х. Вычислительное исследование линейной параметризации критериев в многокритериальном дискретном программировании // Ж. вычисл. матем. и матем. физ., 1996. Т.36. № 10. С.23-25.
   
4. Меламед И.И. Теория линейной параметризации критериев в многокритериальной оптимизации // ДАН, 1996. Т.348. № 4. С.446-448.
   
5. Меламед И.И., Сигал И.Х. Исследование линейной свертки критериев в бикритериальной задаче коммивояжера // Ж. вычисл. матем. и матем. физ., 1997. Т.37. № 8. С.933-936.
   
6. Меламед И.И., Сигал И.Х. Вычислительное исследование трехкритериальных задач о деревьях и назначениях // Ж. вычисл. матем. и матем. физ., 1998. Т.38. № 10. С.1780-1787.
   
7. Меламед И.И., Сигал И.Х., Владимирова Н.Ю. Исследование линейной свертки критериев в бикритериальной задаче о ранце // Ж. вычисл. матем. и матем. физ., 1999. Т.39. № 5. С.753-758.
   
8. Меламед И.И., Сигал И.Х. Задачи комбинаторной оптимизации с двумя и тремя критериями // ДАН, 1999. Т.366. № 2. С.170-173.
   
9. Melamed I.I. Multicriteria combinatorial optimization. Theory and Algorithms // ECCO VI. Bruxelles, 1993. P.72.
   
10.  Меламед И.И., Сигал И.Х. Бикритериальные задачи дискретного программирования с MINSUM-MINSUM критериями. М : ВЦ РАН. 2000.
    
11. Меламед И.И., Сигал И.Х. Вычислительное исследование алгоритмов решения бикритериальных задач дискретного программирования // Ж. вычисл. матем. и матем. физ., 2000. Т.40. № 11. С.1602-1610.
    
12.  Грибов А.Б. Рекурсивное решение транспортных задач линейного программирования // Вестник ЛГУ, 1978. Вып.4. № 19. С.11-19.
    
13. Кристофидес Н. Теория графов. Алгоритмический подход. М.:Мир, 1978.
    

К 20698

Меламед И.И., Сигал И.Х. 

Распределение эффективных решений в некоторых бикритериальных задачах дискретного программирования./ И.И.Меламед, И.Х. Сигал; В.Р.Хачатуров (отв. ред). М.: ВЦ РАН, 2001. 65 с.: табл. (Сообщ. по прикл. матем. Рос.АН.ВЦ.). Библиогр.:с.62-64.

I. Соавт.II. Рос.АН.ВЦ. Сообщ. по прикл.матем.




Сообщения ВЦ РАН ccc2001n24


УДК 519.86

И.С.Меньшиков, А.В.Першин. Информационная эффективность двойного аукциона. Отв. ред.: доктор физ.-матем. наук И.Г. Поспелов. М.: ВЦ РАН, 2001. 54 с. Библиогр.:с.52-53.