Правила игры в рулетку 4
| Вид материала | Указатель |
СодержаниеКлючевые слова |
- Военизированные игры для скаутов Сборник игр 2006г, 1825.22kb.
- Урока: обобщить полученные знания по теме «Басня как жанр. Басни И. А. Крылова», 79.24kb.
- Правила игры. Игроки обувают лапти только по окончании музыки. Двигаться по кругу,, 11.36kb.
- Правила игры и пространство самоопределения игрока. Пространство самоопределения, 697.65kb.
- Задачи : более расширенно познакомиться с историей возникновения футбола; познакомить, 185.49kb.
- Александр Пинт «из гусеницы в бабочку», 3881.42kb.
- Правила игры. Представим себе, что мы в театре. Третий звонок уже отзвенел, публика, 5366.85kb.
- Методика обучения упражнениям в равновесии. Показать упражнения для развития равновесия, 63.23kb.
- Правила игры в мини-футбол, утвержденные фифа. Размеры, 204.23kb.
- Правила игры : За игровой стол садится команда из 6 человек. Ее состав в течение игры, 124.99kb.
Литература
1.Агасандян Г.А. Алгоритмы построения диспетчерских правил управления для каскадов водохранилищ. М.: Водные ресурсы, 1985, N5. С. 34-46.
2.Агасандян Г.А., Гасанов И.И. Меньшиков И.С. и др. Методы расчета в задачах управления режимами водохранилищ // Кибернетика и вычислительная техника / Под ред. В.А.Мельникова, Н.Н.Моисеева, А.А.Петрова. М.: Наука, 1987. Вып. 3. С. 57-100.
К 20698
Агасандян Г.А.
Программное обеспечение задачи управления каскадом водохранилищ (бассейн р. Волги) / Г.А.Агасандян; Ф.И. Ерешко(отв. ред); Рос.АН.ВЦ. М.: ВЦ РАН, 2001. 32 с.:ил. (Сообщ. по прикл.матем.)
I. Рос.АН.ВЦ.Сообщ. по прикл.матем.
Сообщения ВЦ РАН ccc2001n09
УДК 519.854+517.97
Н.Ю.Владимирова, И.Х.Сигал. Параметризация при решении некоторых классов задач дискретной оптимизации большой размерности. Отв. ред.: доктор физ.-матем. наук В.Р.Хачатуров. М.: ВЦ РАН, 2001. 32 с. Библиогр.: с.76-78.
Аннотация
Рассматривается параметризация некоторых классов задач дискретного программирования большой размерности (задача коммивояжера и задача о многомерном ранце), выделяются параметры, которые характеризуют задачи этого типа. Исследованы области изменения параметров задач в зависимости от временного ресурса, выделенного для их решения. Приведены результаты экспериментального исследования задач о коммивояжере и рюкзаке. Рассмотрены вопросы, связанные с применением аппроксимационно-комбинаторного метода для параметризации, исследования и решения задач большой размерности.
Рецензенты: В.Е.Веселовский, Н.М.Новикова
Ключевые слова: дискретная оптимизация, задачи большой размерности, метод ветвей и границ, аппроксимационно-комбинаторный метод, задача коммивояжера, задача о рюкзаке (ранце).
Keywords: discrete optimization, problem with large dimensionality, branch and bound method, the approximate-combinatorial method, traveling salesman problem, knapsack problem.
Содержание
| Введение | 3 |
| 1. Общие сведения о задачах дискретного программирования большой размерности | 4 |
| 2. Вычислительная модель и основные параметры | 8 |
| 3. Применение полученных результатов к некоторым задачам дискретного программирования | 16 |
| 3.1. Общая схема | 16 |
3.1.1. Задачи большой размерности | 18 |
3.1.2. Задачи, не являющиеся задачами большой размерности | 22 |
3.2. О применении полученных результатов при решении задач | 25 |
3.3. Применение разработанного подхода для параметризации алгоритма поискаε-оптимального решения задачи о рюкзаке большой размерности | 28 |
4. Вычислительный эксперимент | 32 |
4.1. Задача коммивояжера | 32 |
4.1.1. Исследование трудоемкости алгоритмов вычисления значений нижних оценок | 32 |
4.1.2. Исследование зависимости параметра р0 от размерности задачи | 33 |
4.2. Задача о многомерном ранце | 47 |
5. Основные выводы | 55 |
6. О применении аппроксимационно-комбинаторного метода для параметризации задач дискретной оптимизации большой размерности | 56 |
6.1. Первый подход | 59 |
6.2. Второй подход | 68 |
Литература | 76 |
Литература
1.Хачатуров В.Р., Веселовский В.Е., Злотов А.В., Калдыбаев С.У., Калиев Е.Ж., Коваленко А.Г., Монтлевич В.М., Сигал И.Х, Хачатуров Р.В. Комбинаторные методы и алгоритмы решения задач дискретной оптимизации большой размерности. М.: Наука, 2000.
2.Хачатуров В.Р. Аппроксимационно-комбинаторный метод и некоторые его приложения // Журнал вычислит. математики и математической физики, 1974. Т.14. № 6. С. 1464-1497.
3.Хачатуров В.Р. Аппроксимационно-комбинаторный метод декомпозиции и композиции систем и конечные топологические пространства, решетки, оптимизация // Журнал вычислит. математики и математической физики, 1985. Т.25. №12.С. 1777-1794.
4. Хачатуров В.Р., Веселовский В.Е. Решение задачи размещения большой размерности //Тезисы II-го Всесоюзного семинара «Численные методы нелинейного программирования», Харьков, 1976.
5. Веселовский В.Е. Алгоритмы решения задачи размещения большой размерности. Дис...канд. физ-матем. наук. М.: ВЦ АН СССР, 1977.
6. Khachaturov V.R., Sigal I.H., Veselovskii V.E., Zlotov A.V. The combinatorial algorithms for largescale discrete optimization problems //Inform. Technol. and Economic Modelling. Helsinki: Techn. Res. Centre Finland, ESPOO, 1992. P.226-236.
7. Сигал И.Х. Алгоритм приближенного решения задачи коммивояжера большой размерности и его вычислительная реализация // Журнал вычислит. математики и математической физики, 1987. Т.27. № 8.
8. Сигал И.Х. Алгоритмы приближенного решения задачи коммивояжера большой размерности на плоскости // Журнал вычислит. математики и математической физики, 1988. Т.28. №8.
9.Сигал И.Х. Дискретные модели и методы решения задач типа коммивояжера большой размерности: исследование, комбинированные алгоритмы, вычислительный эксперимент, применения. Дис.... доктора техн. наук. М.: ВЦ АН СССР, 1990.
10. Сигал И.Х. Декомпозиционный подход к решению задачи коммивояжера большой размерности и некоторые его приложения // Изв. АН СССР. Техн. кибернетика, 1990. № 6.
11. Сигал И.Х. Алгоритмы для решения бикритериальной задачи коммивояжера большой размерности // Журнал вычислит. математики и математической физики, 1994. Т.34. №1.
12. Сигал И.Х., Соломатин А.Н., Владимирова Н.Ю. Система для решения задачи коммивояжера большой размерности на персональных ЭВМ. М.: ВЦ РАН, 1994.
13. Цурков В.И. Декомпозиция в задачах большой размерности. М.: Наука, 1981.
14. Цурков В.И. Динамические задачи большой размерности. М: Наука. ГРФМЛ, 1988.
15. Авербах И.Л., Цурков В.И. Оптимизация в больших задачах с целочисленными переменными. М.: Наука, Физматлит. 1995.
16. Лэсдон Л.С. Оптимизация больших систем. М.: Наука. ГРФМЛ, 1975.
17. Финкельштейн Ю.Ю. Приближенные методы и прикладные задачи дискретного программирования. М.: Наука, 1976.
18. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982.
19. Уайлд Д. Дж. Методы поиска экстремума. М.: Наука. ГРФМЛ, 1967.
20. Литл Дж., Мурти К., Суини Д., Кэрел К. Алгоритм для решения задачи о коммивояжере // Экономика и математические методы, 1965. №1.
21. Грибов А.Б. Рекурсивное решение транспортных задач линейного программирования // Вестн. ЛГУ, 1978. Вып.4. №19.
22. Пападимитриу X., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. М.: Мир, 1985.
23. Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978.
24. Меламед И.И., Сигал И.Х., Владимирова Н.Ю. Исследование линейной свертки критериев в бикритериальной задаче о ранце // Журнал вычислит. математики и математической физики, 1999. Т.39. №5.
25. Фаронов В.В. Turbo Pascal 7.0 Начальный курс. Учебное пособие. М.: Издательство Нолидж, 1999.
26.Схрейвер А. Теория линейного и целочисленного программирования. T.I. M.: Мир, 1991.
К 20698
Владимирова Н.Ю., Сигал И.Х.
Параметризация при решении некоторых классов задач дискретной оптимизации большой размерности../: Н.Ю.Владимирова, И.Х.Сигал; В.Р.Хачатуров.( отв. ред). М.: ВЦ РАН, 2001. 80с.: табл. (Сообщ. по прикл.матем./ Рос. АН ВЦ). Библиогр.:с.76-78
I. Соав.II. Рос.АН.ВЦ.Сообщ. по прикл.матем.
Сообщения ВЦ РАН ccc2001n11
УДК 519.865
И.И.Гасанов. Опыт моделирования схемы организации торговли малыми пакетами акций на фондовом рынке. Отв. ред.: доктор техн. наук Ф.И. Ерешко. М.: ВЦ РАН, 2001. 22 с. Библиогр.:с.76-78.