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

Компьютеры, Программирование Компьютеры, Программирование

Перспективные архитектуры генетического поиска

Забавная пачка денег "100 долларов".
Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь внимательней, и Вы увидите
60 руб
Раздел: Прочее
Ночник-проектор "Звездное небо и планеты", фиолетовый.
Оригинальный светильник - ночник - проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фонариков) 2) Три
330 руб
Раздел: Ночники
Фонарь садовый «Тюльпан».
Дачные фонари на солнечных батареях были сделаны с использованием технологии аккумулирования солнечной энергии. Уличные светильники для
106 руб
Раздел: Уличное освещение

В.В Курейчик В последнее время появились новые «нестандартные» архитектуры генетического поиска, позволяющие в большинстве случаев решать проблему предварительной сходимости алгоритмов. Это методы миграции и искусственной селекции , метагенетической параметрической оптимизации , стохастически-итерационные генетические и поисковые , объединения генетического поиска и моделирования отжига в отличие от обыкновенных ГА выполняется макроэволюция, т.е. создается не одна популяция, а некоторое множество популяций. Генетический поиск здесь осуществляется путем объединения родителей из различных популяций. В отличие от предлагается модифицированная архитектура генетического поиска с миграцией и искусственной селекцией (рис.1.).Здесь блоки 1 - 3 представляют собой простой или модифицированный ГА. Отметим, что в каждом блоке выполняется своя искусственная селекция. В первом блоке селекция на основе рулетки. Во втором блоке используется селекция на основе заданной шкалы. В третьем блоке - элитная селекция. В блок миграции каждый раз отправляется лучший представитель из популяции. Связь между блоками 1 - 3 осуществляется путем последовательной цепочки 1 - 2, 2 - 3.Отметим, что можно организовать различное количество связей между блоками, такого типа, как по принципу полного графа, по принципу звезды и т.д. Такая схема селекции  в случае наличия большого количества вычислительных ресурсов может быть доведена до блоков. Причем -1 блоков могут параллельно осуществлять эволюционную адаптацию и через блоки миграции обмениваться лучшими представителями решений. Последний блок собирает лучшие решения, может окончить результат работы или продолжить генетическую оптимизацию. Такая схема оптимизации в отличие от существующих позволяет во многих случаях выходить из локальных оптимумов. Для повышения эффективности такой архитектуры в САПР используют метагенетическую оптимизацию (МГО). Она заключается в следующем (рис.2). Основным является первый блок, в котором осуществляется реализация генетического алгоритма, генерация новых решений, определение моделирующей функции и использование предыдущих решений для генерации лучших результатов. Второй блок позволяет использовать «историю» предыдущих решений для генерации лучшего множества параметров. В третьем блоке генерируется новое множество оптимизационных параметров. Используя МГО оптимизационный процесс в САПР, можно случайным, направленным или случайно-направленным способом генерировать начальные популяции, моделировать каждую индивидуальность посредством выполнения ГА на основе реализации генетических операторов. Можно случайно выбирать родителей из популяции с вероятностью селекции каждого элемента пропорционально его значению. Причем, вероятность выполнения каждого оператора может определяться пропорционально его ö&ari g;ë&ari g;âî&eacu e; Окончательное множество параметров селектируется после моделирования из конечной популяции. Отметим, что для каждой задачи проектирования СБИС будет строиться свой конкретный метагенетический алгоритм. Рис 1. Модифицированная схема миграции и искусственной селекции.

Рис. 1 Для построения начальной популяции предлагается использовать Стохастически - итерационный метод. Он заключается в следующем. На основе генетического поиска определяются стартовые точки для направленного поиска. Причем, направленный поиск осуществляется совместно с генетическими операторами. После нахождения стартовых точек можно параллельно использовать такие методы оптимизации, как золотого сечения, градиентного спуска, поиска в глубину и ширину, ветвей и границ и др. Метод прерывистого равновесия основан на палеонтологической теории прерывистого равновесия, которая описывает быструю эволюцию за счет вулканических и других изменений земной коры. Для применения данного метода в технических задачах в предлагается после каждой генерации случайным образом перемешивать индивидуальности в популяции, а затем формировать новые текущие генерации. Здесь можно предложить, как аналог из живой природы, бессознательный отбор родительских пар и синтетический отбор лучших родительских пар. Далее случайным образом смешать результаты обоих отборов и не оставлять размер популяции постоянным, а управлять им в зависимости от наличия лучших индивидуальностей. Такая модификация метода прерывистого равновесия может позволить сократить неперспективные популяции и расширить популяции, в которых находятся лучшие индивидуальности. Согласно метод прерывистого равновесия - это мощный стрессовый метод изменения окружающей среды, который используется для эффективного выхода из локальных ям. Объединение ГА и моделирование отжига позволяют получать более качественные результаты за счет усложнения процедуры оптимизации . Например, на основе простого ГА можно получить некоторое подмножество родителей с лучшими характеристиками и для одного из них (наилучшего) или некоторого подмножества применить оптимизационную процедуру моделирования отжига. Такое объединение можно делать различными способами. К сожалению, процедуры моделирования отжига требуют больших вычислительных затрат. Поэтому, такие подходы применяют при проектировании элементов топологии внутри ячеек, когда их число  50. Отметим, что основные задачи повышения качества решений проектирования СБИС с применением ГА - это выход из локальных ям, а также оптимальный выбор генетических операторов и методов селекции. Список литературы Po s C.I., Gidde s .D., Yadav S.B. he Developme a d Evalua io of a Improved Ge e ic Algori hm Based o Migra io a d Ar ificial selec io . IEEE ra s. o Sys ems, Ma a d Cyber e ics, vol.24, o.1, Sammary 1994. P. 73 - 86. Shahookar K.,Mazmu der P. A Ge e ic Approach o s a dar Cell Placeme Usi g Me a-Ge e ic Parame er Op imiza io , IEEE ra s. o CAD, Vol.9, o.5, May, 1990. P. 500 - 511. Ackley D.H. A co ec io is Machi e for Ge e ic Hillclimbi g. Kluwer Academic Publishers, Bos o , MA, 1987. - 240 г. Cohoo J.P., Paris W.D. Ge e ic Placeme , IEEE ra s. o CAD, Vol.6, o 6, ovember, 1987. P. 956 - 964.  Davis L., ed. Ge e ic Algori hms a d Sivula ed A eali g. Sa Ma eo. Morga Kaufma Publisher, 1987. - 216 p.

Спокойная протяженность горизонтальных линий и больших плоскостей исчезла. Барокко всюду, где могло, разбило стену выступами и нишами и раздробило горизонтальные пояса составными профилями сложных пилястров. Более резкие тени повсюду заиграли на фасаде, и большая глубина его сделала перспективный вид здания более подвижным, сильнее меняющимся в зависимости от разных точек зрения. В этом сказались важнейшие тенденции архитектуры барокко, - ее поиски живописного впечатления и проникающее ????????.?.???????????? 650??????? ее чувство движения. Как справедливо заметил Вельфлин, рисунок пером хорошо выражает чистоту линий и пропорциональность форм всякого здания эпохи Ренессанса, но только свободно брошенные кистью пятна туши или сепии могут дать понятие о специфической красоте фасада барокко. Длинная прямая линия и обширная плоскость неживописны, и оттого все воображение барокко было направлено на борьбу с неподвижной прямой линией и лишенной теней плоскостью. Вначале оно беспощадно дробило их, позднее почти совсем оставило и прямую линию, и плоскость, и обратилось к кривым линиям и эллиптическим поверхностям

1. Архитектура Древнего Рима

2. Архитектура: Ле Корбюзье

3. Готический стиль в архитектуре Западной Европы

4. Архитектура Древней Греции (V в.до н. э.)

5. Архитектура Москвы. Модерн

6. Проблема ансамбля в архитектуре XVII века (барокко)
7. Архитектура (шпаргалки)
8. Чудеса архитектуры

9. Романская архитектура

10. В поисках системы мира

11. Поиск внеземных форм жизни

12. Генетическая инженерия

13. Генетика и генетическая информция

14. Поиск внеземных форм жизни

15. В поисках идеального оружия

16. Поиск и разведка нефтяных и газовый месторождений

Настольная подставка "Berlingo BR", вращающаяся.
Комбинированная черная/красная.
388 руб
Раздел: Подставки, лотки для бумаг, футляры
Магнитный театр "Репка".
Увлекательное театральное представление с любимыми героями русской народной сказки «Репка» и вашим ребенком в роли главного режиссера. 10
308 руб
Раздел: Магнитный театр
Самоклеящиеся этикетки, A4, 105x70 мм, 8 этикеток на листе, 100 листов.
Формат: А4. Размер: 105x70 мм. В комплекте: 100 листов (на 1 листе 8 этикеток).
500 руб
Раздел: Бейджи, держатели, этикетки

17. Поиск культурных корней Американцев (Looking for cultural roots of Americans)

18. Формирование эстетической ценности массового сознания в сфере архитектуры

19. Египетские мотивы в архитектуре Санкт-Петербурга

20. Поиски истины по роману Булгакова "Мастер и Маргарита"

21. Бургундия в поисках самоидентификации (1363-1477 гг.)

22. Чудеса архитектуры
23. Архитектура Московского Кремля XIV-XVI вв. /с фотографиями/
24. Технологии поиска документальной информации в INTERNET

25. Стратегия поиска в автоматизированных информационных системах

26. Микропроцессор В1801ВМ1 архитектура и система команд

27. Архитектура персонального компьютера

28. Компьютеры SPARC-архитектуры

29. Архитектура IA-32

30. Поиск информации в www

31. Перспективные разработки Операционных Систем

32. Криминалистическое исследование документов. Новые и перспективные методы исследования письменной речи

Дырокол на 4 отверстия, малый, черный.
Практичный металлический дырокол на 4 отверстия. Пробивная способность - 10 листов. Ограничительная линейка. Цвет - черный. Расстояние
706 руб
Раздел: Дыроколы
Именная кружка с надписью "Любимый дедушка".
Предлагаем вашему вниманию готовое решения для подарка по любому поводу – именная кружка. Кружка изготовлена из керамики, в нежной
434 руб
Раздел: Кружки
Трубка телефонная беспроводная.
Инструкция по применению: 1. Ставим на зарядку базу при помощи USB. 2. На базу кладем трубку таким образом, чтобы контакты сошлись. 3.
383 руб
Раздел: Гарнитуры и трубки

33. Методы поиска и исследований в преподавании физики

34. Патентный поиск на тему: "Современная оснастка станка" по курсу "Основы научной деятельности"

35. Архитектура квантовых компьютеров

36. Усилитель мощности системы поиска нелинейностей

37. Архитектура сотовых сетей связи и сети абонентского доступа

38. Женщина и Мужчина в поисках гармонии. Анализ гендерных стереотипов
39. Философский поиск истины
40. Оптимальный поиск переносного компьютера (ноутбука) на рынке

41. Анализ текущего и перспективного состояния МУП "Реутовская теплосеть" г. Реутова Московской области в условиях развития жилищно-коммунальной реформы

42. Социализм в поисках "третьего пути"

43. Мифология, архитектура, литература и искусство в Древнем Риме

44. Краткая история появления параллелизма в архитектуре ЭВМ

45. Архитектура Cray-1

46. Архитектура персональных компьютеров

47. Сравнение архитектуры POWER с другими RISC архитектурами.

48. Царские усадьбы XVII в. и их место в истории русской архитектуры

Спиннер трехлучевой "Цветомузыка", с bluetooth (белый).
Компактная стильная игрушка для взрослых и детей, предназначенная для вращения на пальцах. Состоит из подшипников, благодаря которым
465 руб
Раздел: Спиннеры
Набор из 100 шариков.
Набор цветных шариков это веселая забава для вашего малыша. Он с удовольствием будет резвиться в манеже или бассейне с ними. Эта игрушка
962 руб
Раздел: Шары для бассейна
Сейф-книга СС0081/1 "Alparaisa. Три богатыря", 21х13х5 см.
Размеры: 21х13х5 см. Бокс-сейф в виде книги для хранения мелких ценных вещей. Встроенный замок, запирающийся на ключ. Ключ - 2 штуки.
616 руб
Раздел: Шкатулки сувенирные

49. Архитектура Марокко

50. "Правило о пяти чинех архитектуры Иакова Бароция Девигнола" - первая архитектурная грамматика Петровского времени

51. Духовная культура древней Руси в поисках святости

52. Архитектура XVIII века

53. Архитектура Руси

54. Графические материалы как источник по истории архитектуры помещичьей и крестьянской усадеб в России XVII в.
55. В поисках "другого"
56. Духовный поиск Андрея Платонова

57. Особенности Венецианской школы архитектуры эпохи возрождения

58. Чехов и Лу Синь: историко-генетические и типологические аспекты

59. Архитектура в Ростове-на-Дону

60. Архитектура

61. Архитектура Санкт-Петербурга

62. Традиции и новаторство в храмовой архитектуре Реймса

63. Дворцовая архитектура Франции конца 14 и 15 веков

64. Влияние Сен-Дени на развитие готической архитектуры

Подгузники Libero Newborn, 24 штуки, 0-2,5 кг.
Первые в жизни подгузники для малыша должны быть особенно мягкими и комфортными. Подгузники "Libero Newborn" специально созданы
345 руб
Раздел: 0-5 кг
Фломастеры "Jungle Innovation" на подставке, 12 цветов.
Чернила легко смываются с рук и одежды. Эти фломастеры идеальны для раскрашивания, поскольку они долговечны, их краски насыщенны, хорошего
343 руб
Раздел: 7-12 цветов
Карандаши акварельные "Mondeluz", 24 цвета.
Акварельные карандаши применяются в живописи, рисовании, работе в смешанных техниках. Совмещают в себе свойства цветного карандаша и
384 руб
Раздел: Акварельные

65. Готическая архитектура Шампани и Бургундии

66. Архитектура, орнаментальное и изобразительное искусство при саманидах в Мавераннахре

67. Архитектура мостов

68. Культура и экономика: поиски взаимосвязей

69. Архитектура Берлина

70. Декор русской архитектуры XVII в. и проблема стиля
71. Вавилон: искусство и архитектура, наука, религия
72. Искусство микенской Греции. Архитектура

73. Архитектура Древней Греции

74. В поисках новой жизни

75. Журналистское расследование: поиски жанра

76. Поиск положительного героя в творчестве Некрасова

77. В поисках смысла жизни (по роману Л. Н. Толстого "Война и мир")

78. Поиски смысла и правды жизни

79. Духовные и нравственные поиски личностей по повести Куприна "Поединок"

80. В поисках народного счастья (по поэме Некрасова "Кому на Руси жить хорошо")

Светильник Uniel TLI-201, Е27, синий.
Светильники серии Universal подойдут для широкого круга потребителей, умеющих ценить разумное сочетание качества и цены продукции.
379 руб
Раздел: Офисные (для рабочего стола)
Доска магнитно-маркерная, 60x90 см, алюминиевая рамка, полочка.
Доска магнитно-маркерная 60*90 см. Лакированная поверхность для письма сухостираемыми маркерами и прикрепления информации магнитами или
1393 руб
Раздел: Доски магнитно-маркерные
Шезлонг детский "Веселый динозаврик".
В кресле-шезлонге вашему ребенку будет одинаково удобно и кушать, и спать, и бодрствовать. Что бы вы ни делали — работу по дому,
2009 руб
Раздел: Качели, кресла-качалки, шезлонги

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

82. Волновой генетический код

83. К поискам эфира

84. Перспективность применения кедровых продуктов для профилактики и оздоровления населения экологически неблагоприятных регионов

85. Медико-генетическое консультирование

86. Применение генетических методов в судебной медицине
87. Генетическое разнообразие
88. Идентификация регионального политического лидера: в поисках стиля

89. Генетика бизнеса. Генетические опыты на бизнес-объектах

90. Судьбы ренессансной традиции в средневековой культуре. Итальянские формы в русской архитектуре XVI века

91. Проблемы средового подхода к современной московской архитектуре

92. Адроны, очарованные мезоны и поиски кварк-глюонной плазмы

93. В поисках инерцоида

94. Перспективные аспекты развития физико-топологических представлений о времени

95. Генетический уровень биологических структур

96. В поисках определения термина «информация»

Изограф, 0,20 мм.
Чертежный прибор для черчения и рисования на бумаге, ватмане и чертежной пленке. Изограф имеет резервуар для чернил, который легко
1421 руб
Раздел: Циркули, чертежные инструменты
Коврик силиконовый с разметкой, 50x40x0,1 см, розовый (арт. TK 0190).
Вы все еще делаете коржи одинаково круглыми при помощи тарелок? Но где взять столько тарелок разного диаметра, которые подойдут к каждому
379 руб
Раздел: Коврики силиконовые для выпечки
Шнуровка-бусы "Цветы".
Эта простая, но интересная игрушка увлечет малыша! Цель игры - нанизать на шнурок все бусинки. Ребенку будет интересно каждый раз менять
345 руб
Раздел: Деревянные шнуровки

97. Генетические и средовые детерминанты когнитивного развития: лонгитюдный анализ

98. Архитектура Москвы

99. Архитектура Москвы


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