Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Математика Математика

Непрерывные генетические алгоритмы

Карабин, 6x60 мм.
Размеры: 6x60 мм. Материал: металл. Упаковка: блистер.
44 руб
Раздел: Карабины для ошейников и поводков
Горшок торфяной для цветов.
Рекомендуются для выращивания крупной рассады различных овощных и цветочных, а также для укоренения саженцев декоративных, плодовых и
7 руб
Раздел: Горшки, ящики для рассады
Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10

Курсовая работа По дисциплине: «Теория систем и системный анализ» Выполнила тудентка 3 курса 1 группы Специальности ПИУ Антипина Г.С. Государственный университет управления Москва - 2006 Введение В нашей жизни мы регулярно сталкиваемся с необходимостью решения оптимизационных и прогностических задач. Так, например, доход любой компании определяется качеством этих решений – точностью прогнозов и оптимальностью выбранных стратегий. Примерами таких задач могут являться: Прогнозирование курсов валют; Прогнозирование спроса; Прогнозирование дохода компании; Прогнозирование уровня безработицы; Оптимизация расписаний; Оптимизация плана закупок, плана инвестиций; Оптимизация стратегии развития. Как правило, для реальных задач бизнеса не существует четких алгоритмов решения. Раньше руководители и эксперты решали такие задачи только на основе личного опыта. С помощью аналитических технологий строятся системы, позволяющие существенно повысить эффективность решений. Рассмотрим пример реальной задачи об оптимальном распределении инвестиций: Имеется инвестиционный капитал, который нужно распределить среди 10 проектов. Для каждого проекта задана функция зависимости прибыли от объема вложения. Требуется найти наиболее прибыльный вариант распределения капитала, при условии, что заданы минимальный и максимальный объем инвестиций для каждого проекта. Традиционное решение: Чаще всего решение в данном случае принимает руководитель, основываясь только на личных впечатлениях о проектах. Размеры упущенной выгоды при этом не подсчитывают, и неоптимальность решения может остаться незамеченной. Если же руководитель поручает аналитикам выбрать наиболее прибыльный вариант, применяются математические методы оптимизации. Если все данные функции линейны, то можно применить методы линейного программирования (симплекс-метод). Если хотя бы одна из функций нелинейна, то можно использовать метод градиентного спуска или полного перебора. К сожалению, классические методики оказываются малоэффективными во многих практических задачах. Это связано с тем, что невозможно достаточно полно описать реальность с помощью небольшого числа параметров модели, либо расчет модели требует слишком много времени и вычислительных ресурсов. В частности, рассмотрим проблемы, возникающие при решении этой задачи: В реальной задаче ни одна из функций не известна точно - известны лишь приблизительные или ожидаемые значения прибыли. Для того, чтобы избавиться от неопределенности, мы вынуждены зафиксировать функции, теряя при этом в точности описания задачи. Детерминированный алгоритм для поиска оптимального решения (симплекс-метод) применим только в том случае, если все данные функции линейны. В реальных задачах бизнеса это условие не выполняется. Хотя данные функции можно аппроксимировать линейными, решение в этом случае будет далеким от оптимального. Если одна из функций нелинейна, то симплекс-метод неприменим, и остается два традиционных пути решения этой задачи: Первый путь - использовать метод градиентного спуска для поиска максимума прибыли. В данном случае область определения функции прибыли имеет сложную форму, а сама функция - несколько локальных максимумов, поэтому градиентный метод может привести к неоптимальному решению.

Второй путь - провести полный перебор вариантов инвестирования. Если каждая из 10 функций задана в 100 точках, то придется проверить около 1020 вариантов, что потребует не менее нескольких месяцев работы современного компьютера. Из-за описанных выше недостатков традиционных методик в последние 10 лет идет активное развитие аналитических систем нового типа. В их основе - технологии искусственного интеллекта, имитирующие природные процессы, такие как деятельность нейронов мозга или процесс естественного отбора. Наиболее популярными и проверенными из этих технологий являются нейронные сети и генетические алгоритмы. Первые коммерческие реализации на их основе появились в 80-х годах и получили широкое распространение в развитых странах. Теория алгоритмов. Задача коммивояжера. В настоящее время теория алгоритмов развивается, главным образом, по трем направлениям. Классическая теория алгоритмов изучает проблемы формулировки задач в терминах формальных языков, вводит понятие задачи разрешения, проводит классификацию задач по классам сложности P, P и другим. Теория асимптотического анализа алгоритмов рассматривает методы получения асимптотических оценок ресурсоемкости или времени выполнения алгоритмов, в частности, для рекурсивных алгоритмов. Асимптотический анализ позволяет оценить рост потребности алгоритма в ресурсах (например, времени выполнения) с увеличением объема входных данных. Теория практического анализа вычислительных алгоритмов решает задачи получения явных функции трудоёмкости, интервального анализа функций, поиска практических критериев качества алгоритмов, разработки методики выбора рациональных алгоритмов. В рамках классической теории осуществляется классификация задач по классам сложности (P-сложные, P-сложные, экспоненциально сложные и др.). К классу P относятся задачи, которые могут быть решены за время, полиномиально зависящее от объёма исходных данных, с помощью детерминированной вычислительной машины (например, машины Тьюринга). К классу P - задачи, которые могут быть решены за полиномиально выраженное время с помощью недетерминированной вычислительной машины, т.е. машины, следующее состояние которой не всегда однозначно определяется предыдущими. Работу такой машины можно представить как разветвляющийся на каждой неоднозначности процесс: задача считается решённой, если хотя бы одна ветвь процесса пришла к ответу. Другое определение класса P: классом P (от англ. o -de ermi is ic poly omial) называют множество алгоритмов, время работы которых сильно зависит от размера входных данных, но если предоставить алгоритму некоторые дополнительные сведения (так называемых свидетелей решения), то он сможет достаточно быстро (за время, не превосходящее многочлена от размера данных) решить задачу. Проблема в том, что найти таких свидетелей бывает сложно, поэтому многие алгоритмы из класса P считаются долгими. Классическим примером P-задачи является задача коммивояжёра. Задача коммивояжёра (коммивояжёр — бродячий торговец) заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу.

В условиях задачи указываются критерий выгодности маршрута (кратчайший, самый дешёвый, совокупный критерий и т. п.) и соответствующие матрицы расстояний, стоимости и т. п. Как правило, указывается, что маршрут должен проходить через каждый город только один раз, в таком случае выбор осуществляется среди гамильтоновых циклов . Существует масса разновидностей обобщённой постановки задачи, в частности геометрическая задача коммивояжёра (когда матрица расстояний отражает расстояния между точками на плоскости), треугольная задача коммивояжёра (когда на матрице стоимостей выполняется неравенство треугольника), симметричная и асимметричная задачи коммивояжёра. Простейшие методы решения задачи коммивояжёра: полный лексический перебор, жадные алгоритмы (метод ближайшего соседа, метод включения ближайшего города, метод самого дешёвого включения), метод минимального остовного дерева. На практике применяются различные модификации более эффективных методов: метод ветвей и границ и метод генетических алгоритмов. Задача коммивояжёра есть P-полная задача . Часто на ней проводят обкатку новых подходов к эвристическому сокращению полного перебора. В основе метода ветвей и границ лежит простое наблюдение, что если нижняя граница для подобласти A дерева поиска больше, чем верхняя граница какой-либо ранее просмотренной подобласти B, то A может быть исключена из дальнейшего рассмотрения. Это обычно выполняется с помощью глобальной переменной m, в которой запоминается минимальная верхняя граница, полученная для всех просмотренных до настоящего времени вариантах; любая вершина дерева поиска, нижняя граница которой больше m, может быть исключена из дальнейшего рассмотрения. В следующем разделе мы перейдём к рассмотрению генетических алгоритмов. Генетические алгоритмы. Общее описание. Математический аппарат. Генетические алгоритмы предназначены для решения задач оптимизации. Примером подобной задачи может служить обучение нейросети, то есть подбора таких значений весов, при которых достигается минимальная ошибка. При этом в основе генетического алгоритма лежит метод случайного поиска. Основным недостатком случайного поиска является то, что нам неизвестно, сколько понадобится времени для решения задачи. Для того чтобы избежать таких расходов времени при решении задачи, применяются методы, проявившиеся в биологии. При этом используются методы открытые при изучении эволюции и происхождения видов. Как известно, в процессе эволюции выживают наиболее приспособленные особи. Это приводит к тому, что приспособленность популяции возрастает, позволяя ей лучше выживать в изменяющихся условиях. Впервые подобный алгоритм был предложен в 1975 году Джоном Холландом (Joh Holla d) в Мичиганском университете. Он получил название «репродуктивный план Холланда» и лег в основу практически всех вариантов генетических алгоритмов. Однако, перед тем как мы его рассмотрим подробнее, необходимо остановится на том, каким образом объекты реального мира могут быть закодированы для использования в генетических алгоритмах. Представление объектов. Из биологии мы знаем, что любой организм может быть представлен своим фенотипом, который фактически определяет, чем является объект в реальном мире, и генотипом, который содержит всю информацию об объекте на уровне хромосомного набора.

Они не являются ни последовательными, ни логичными — они хаотичные, высокопараллельные и самоорганизующиеся. По своей природе они голографичны в том смысле, что главного исполнительного менеджера-нейрона в мозге не существует. Вы можете убрать любой из нейронов, отрезать любой проводок, и все останется почти без изменений, потому что информация и процессы распределяются по всей сложной сети. Отталкиваясь от этих открытий, мы создали ряд моделей, на которые нас натолкнула биология. Именно в этой сфере я работаю, пользуясь такими методиками, как эволюционные «генетические алгоритмы» и «нейронные сети». В них задействованы подсказанные биологией модели. Нынешние нейронные сети математически упрощены, однако по мере проникновения в принципы работы различных участков головного мозга мы сможем разрабатывать более мощные модели на основе биологических данных. В конечном итоге мы сможем спроектировать и воссоздать эти процессы, сохранив такие их свойства, как врожденный широкомасштабный параллелизм, аналогичное цифровому управление, хаотичность и способность самоорганизовываться

1. Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных

2. Алгоритм работы программы "Консультант Плюс"

3. Разработка алгоритма и программы для вычисления коэффициента оперативной готовности системы

4. Написание игровой программы Tetris и описание алгоритма

5. Генетический алгоритм

6. Генетические алгоритмы
7. Разработка алгоритмов и диалоговых программ автоматизированного формирования
8. Разработка программы, реализующей алгоритм шифрования ГОСТ 28147-89

9. Алгоритм программы "Плановая численность производственных рабочих"

10. Реализация генетических алгоритмов нейрокомпьютерами

11. Генетический алгоритм

12. Структура и алгоритмы работы спутниковых радионавигационных систем

13. Алгоритмы экономической (кадастровой) оценки городских земель и территориально-экономического зонирования

14. Управление потоками данных в параллельных алгоритмах вычислительной линейной алгебры

15. Информационные потоки в ЭВМ. Алгоритм работы процессора

16. Алгоритмы сортировки

Набор для проведения раскопок "Dino Excavation. Динозавры".
Набор "Трицератопс и Брахиозавр" из серии Dino Excavation создан специально для детей, интересующихся палеонтологией. В
373 руб
Раздел: Археологические опыты
Рюкзак для старших классов "Совы", черный, 41x32x14 см.
Рюкзак для старших классов, студентов, молодежи. 1 основное отделение, 1 дополнительный карман. Материал: водоотталкивающая ткань. Широкие
621 руб
Раздел: Без наполнения
Шкатулка музыкальная "Рояль", 15x16x18 см, арт. 24801.
Состав: пластик, элементы металла. Регулярно удалять пыль сухой, мягкой тканью. Музыкальный механизм с ручным заводом. Мелодия
802 руб
Раздел: Шкатулки музыкальные

17. Циклические алгоритмы

18. Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal

19. Компьютерный файлово-загрузочный полиморфный стелс-вирус ONEHALF 3544, особенности алгоритма и методы борьбы с ним

20. Понятие об алгоритмах

21. Адаптивное параметрическое оценивание квадратно-корневыми информационными алгоритмами

22. Применение алгоритма RSA для шифрования потоков данных
23. Использование алгоритмов при изучении орфографии в начальных классах
24. Методы и алгоритмы компоновки, размещения и трассировки печатных плат

25. Алгоритм анализа финансовой устойчивости предприятия

26. Алгоритм Кнута-Морриса-Прата

27. Применение рекурсии в алгоритмах с возвратом. Файловый тип. Ввод/вывод

28. Модель управления конфликтными потоками в классе алгоритмов

29. Методы и алгоритмы построения элементов систем статистического моделирования

30. Сравнительный анализ алгоритмов построения выпуклой оболочки на плоскости

31. Интуитивное понятие алгоритма и его свойств

32. Градиентный алгоритм для систем независимости с отрицательными весами

Карандаши с разноцветным грифелем "Magic", 5 штук.
Карандаши с разноцветным грифелем. Диаметр: 10 мм. В комплекте: 5 штук.
427 руб
Раздел: До 6 цветов
Пенал большой "Pixie Crew" с силиконовой панелью для картинок (серая клетка).
Повседневные вещи кажутся скучными и однотонными, а тебе хочется выглядеть стильно и быть не как все? "Pixie Crew" сделает твою
1402 руб
Раздел: Без наполнения
Бумага чертежная, А3, 297x420 мм, 100 листов.
Плотность: 200 г/м2, ГОСТ 597-73.
953 руб
Раздел: Папки для акварелей, рисования

33. Место цифровой рентгенографии в современном алгоритме лучевой диагностики

34. Принципы и особенности составления лекарственных алгоритмов

35. Алгоритм иммуногематологического исследования женщин во время беременности

36. Алгоритмы выполнения манипуляций

37. Алгоритм развития для науки

38. Об алгоритмах самоорганизации в задаче синтеза информационных технологий обработки сигналов
39. Способ устойчивого решения неустойчивых задач и его алгоритм
40. Системный подход и алгоритм управления подготовкой студентов к духовно-просветительской деятельности

41. Алгоритмы трассировки

42. Алгоритм создания сценария рекламного радиоролика

43. Составление алгоритма расчета расхода сырья верхних трикотажных изделий

44. Образ государства как алгоритм политического поведения

45. Типовой алгоритм составления бюджета

46. СППР фінансового аналізу на базі алгоритмів нечіткої логіки

47. Постановка и разработка алгоритма решения задачи Учёт основных средств

48. Алгоритми маршрутизації в мережах

Визитница "Visifix", на 128 визиток, черная.
Практичная визитница в пластиковой фактурной обложке предназначена для хранения и систематизации визитных карт. Внутренний блок на спайке
410 руб
Раздел: Визитницы
Сортер "Ключики".
Сортер "Ключики" очень интересная и увлекательная игра, которая надолго займет ребенка. Задачей малыша является правильно
461 руб
Раздел: Сортеры, логические игрушки
Карандаши восковые "Jovicolor", с точилкой, 16 цветов.
Первые восковые мелки для малыша. Диаметр: 12 мм. Длина: 75 мм. Утолщенная форма корпуса специально создана для маленьких детских ладошек.
408 руб
Раздел: Восковые

49. Алгоритм удаления циклов в графе вертикальных ограничений задачи трассировки многослойного канала

50. Алгоритм определения динамических характеристик гидроупругих систем для управления гидросооружениями

51. Алгоритмы и протоколы маршрутизации

52. Алгоритмы нейрокибернетики

53. Быстрые алгоритмы сортировки

54. Конфигурирования программного обеспечения алгоритма OSPF на маршрутизаторе
55. Разработка алгоритмов и программных средств подсистемы документооборота системы управления содержанием информационного сервера
56. Алгоритм сжатия "Unbuffered RLE"

57. Алгоритм «рамо»

58. Модификация алгоритма определения клик графа с параметрической адаптацией

59. Разработка системной поддержки вызова программ,реализованных на языке Fortran, из среды Java

60. Варианты алгоритма возведения в степень: повышение точности и ускорение

61. Алгоритм нисходящего разбора. Нисходящие распознаватели

62. Сравнительные характеристики трёх наиболее эффективных алгоритмов рисования отрезка

63. Циклические алгоритмы

64. Особенности реализации машинно-ориентированных алгоритмов расчета частотных характеристик канала воздействия

Скалка силиконовая большая.
Силиконовая скалка - полезный аксессуар для каждой хозяйки. Изделие предназначено для раскатывания любого теста. Эргономичные ручки скалки
391 руб
Раздел: Скалки
Чайник заварочный "Лавандовый букет", 950 мл.
Заварочный чайник поможет вам в приготовлении вкусного и ароматного чая, а также станет украшением вашей кухни. Материал: доломит. Объем: 950 мл.
427 руб
Раздел: Чайники заварочные
Крем детский "Weleda" питательный, для тела (с календулой), 75 мл.
Этот мягкий крем увлажняет кожу ребенка и делает ее бархатистой. Полезный для кожи ланолин и органическое миндальное масло защищают, а
520 руб
Раздел: Крем детский

65. Некоторые особенности реализации алгоритма защиты программного обеспечения от нелегального использования

66. Методы и алгоритмы построения элементов систем статистического моделирования

67. Интуитивное понятие алгоритма и его свойств

68. Эффективный алгоритм обращения матрицы Вандермонда

69. Алгоритм действий по управлению конфликтом

70. Алгоритм ситуационного анализа для разрешения конфликтных ситуаций
71. Общий алгоритм оценки эффективности рекламной кампании
72. Горные породы, алгоритмы их определения

73. Алгоритм и его свойства

74. Алгоритм криптографического преобразования в режиме простой замены

75. Алгоритми сортування

76. Алгоритмічні мови програмування

77. Алгоритмы вокруг нас

78. Алгоритмы и организация данных

79. Алгоритмы на графах. Кратчайшие расстояния на графах

80. Алгоритмы параллельных процессов при исследовании устойчивости подкрепленных пологих оболочек

Беговел "Funny Wheels Basic" (цвет: зеленый).
Беговел - это современный аналог детского велосипеда без педалей для самых маленьких любителей спорта. Удобный и простой в
2550 руб
Раздел: Беговелы
Органайзер подвесной "Тролли", 64 см, 5 карманов.
Органайзер подвесной, 5 карманов 13x15 см. Высота: 64 см. Материал: полиэстер 600 ден.
317 руб
Раздел: Подставки, лотки для бумаг, футляры
Заварочный чайник "Mayer & Boch", 1,6 л.
Заварочный чайник изготовлен из термостойкого стекла, фильтр выполнены из нержавеющей стали. Изделия из стекла не впитывают запахи,
417 руб
Раздел: Чайники заварочные

81. Алгоритмы поиска подстроки в строке

82. Алгоритмы сжатия данных

83. Алгоритмы сортировки, поиска длиннейшего пути во взвешенном графе и поиска покрытия, близкого к кратчайшему

84. Алгоритмы численного решения задач

85. Використання генетичних алгоритмів для складання розкладу

86. Использование современных симметрических (DES) и асимметрических (RSA) алгоритмов шифрования
87. Лисп-реализация алгоритма кодирования информации RSA
88. Методы и алгоритмы компьютерного решения дифференциальных уравнений

89. Программирование алгоритма цифровой подписи ГОСТ Р 34.10-94

90. Программная реализация алгоритма Дейкстры (построение цепей минимальной длины)

91. Програмування алгоритмічною мовою VBA

92. Разработка алгоритма работы интеллектуальной информационной системы "Расчет меню"

93. Реализация алгоритма обратной трассировки лучей для моделей с большим числом полигонов

94. Розробка алгоритму операційного автомату, синтез керуючого автомату з жорсткою логікою типу Мілі

95. Создание цифрового образовательного ресурса "Задачник по языку программирования. Циклические алгоритмы"

96. Стандартная библиотека на С++: алгоритм

Увлекательная настольная игра "Турбосчет Форсаж".
Продолжение самой "хитовой" игры "Турбосчет", еще больше карт с условиями, еще больше "прокачиваем" устный
392 руб
Раздел: Математика, цифры, счет
Настольная игра "Имаджинариум".
Каждый игрок выбирает себе слона и набор карточек для голосования того же цвета, что и слон. Карточек для голосования семь. Вам пригодится
1750 руб
Раздел: Карточные игры
Картриджи чернильные "Cartridge Quink", синие, 5 штук.
Картриджи подходят для всех перьевых ручек Parker. Картриджи с чернилами позволяют легко и просто заправить перьевую ручку, при этом не
309 руб
Раздел: Чернила, тушь, штемпель

97. Структуры и алгоритмы обработки данных

98. Формализация понятия "алгоритм"

99. Задачи линейного программирования. Алгоритм Флойда


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.