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

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

Разработка методов исследования характеристик генетического алгоритма распределе-ния цепей по слоям в МСМ

Ручка "Помада".
Шариковая ручка в виде тюбика помады. Расцветка корпуса в ассортименте, без возможности выбора!
25 руб
Раздел: Оригинальные ручки
Мыло металлическое "Ликвидатор".
Мыло для рук «Ликвидатор» уничтожает стойкие и трудно выводимые запахи за счёт особой реакции металла с вызывающими их элементами.
197 руб
Раздел: Ванная
Совок №5.
Длина совка: 22 см. Цвет в ассортименте, без возможности выбора.
18 руб
Раздел: Совки

С.Н. Щеглов, А.В. Мухлаев, В.А. Кулинский Одной из задач проектирования топологии матричных БИС и СБИС является задача оптимального распределения по слоям трассируемых соединений в базовом матричном кристалле. Известно, что базовый матричный кристалл (БМК) – это компактный модуль с высшей степенью интеграции, служащий для расположения нескольких сотен кристаллов и их соединения несколькими тысячами цепями. Самой общей целью при решении этой проблемы является наиболее эффективное использование площади коммутационного пространства при одновременной оптимизации таких конструктивных параметров схемы, как число слоев количество межслойных переходов, процент реализованных соединений. Традиционные методы решения этой задачи имеют существенный недостаток – “ловушки”  локальных оптимумов. Рассматриваемый генетический метод является методом направленного случайного поиска. Основной характеристикой таких методов является то, что они допускают временное ухудшение целевой функции. Это позволяет избежать “ловушек”, а при достаточном числе итераций найти приемлемое решение. Генетические алгоритмы являются адаптивными поисковыми алгоритмами, которые осуществляют процесс накопления и использования информации в проектируемой области, направленной на достижение оптимального решения при первоначальной неопределенности и изменяющихся внешних условиях. В отличие от стандартных поисковых алгоритмов, генетические алгоритмы базируются на улучшении некоторой популяции, состоящей из ограниченного множества решений. Данная методика мотивируется тем, что поиск в области многих решений уменьшает риск попадания в локальные оптимумы, что дает более лучшие результаты, чем использование одного решения. Генетический метод основан на имитации процессов натуральной селекции в биологии, эволюционируя от одного поколения к другому путем исключения слабых элементов и оставления оптимальных. Рассматриваемые решения называются хромосомами и изображаются как ряд величин определенных через некоторый алфавит. Кодировка хромосом осуществляется следующим образом. По заданному графу создается массив ограничений, который определяет, какие цепи могут, а какие не могут находится в одном слое проектируемого кристалла. При этом каждой цепи графа присваивается уникальный номер (в данном случае по порядку задания в списке). Создание самих хромосом происходит путем случайного заполнения аллелей генов неповторяющимися номерами цепей графа, при чем количество цепей определяет количество генов. Рис 1. В рассматриваемом алгоритме каждое решение представляется в виде списка, количество элементов которого соответствует количеству цепей рассматриваемой задачи. Если условие рассматриваемой задачи заданно на рис. 1, то хромосома примет вид 1 2 3 4 5 6 7 Пусть после применения некоторых генетических операторов новая хромосома имеет вид: 3 4 6 5 2 7 1 тогда решение, закодированное в новой хромосоме, изображено на рис. 2 Рис 2 где разными типами линий показаны разные слои распределяемых цепей. Раскодирование хромосомы происходит по следующим правилам: Берется первый ген хромосомы и по значению его аллели определяется исходная цепь.

Полученная цепь кладется в первый слой, затем аналогичным образом получаем новую цепь из аллели второго гена хромосомы (цепь 4 в данном примере); сведения о том могут ли эти ребра находится в одном слое получаем из массива ограничений, который мы определили выше. Если могут, то определяем их в один слой, если нет, то слой объявляем заполненным цепь определяем в следующем слое, а к заполненным слоям не возвращаемся с попытками дополнить их новыми цепями. Популяция – набор хромосом. В качестве исходной берется популяция представляющая собой некоторое подмножество найденных или случайно полученных квазиоптимальных решений. Далее популяция подвергается действию генетических операторов селекции, кроссинговера, мутации, инверсии, транслокации, сегрегации. Оператор селекции выбирает представителей настоящего поколения для участия в последующих генетических операциях. Для каждой хромосомы вычисляется целевая функция. В данной задаче основным критерием оценки является минимум числа слоев, необходимых для распределения трассируемых соединений: Где f(i, ) – значение целевой функции для i-й хромосомы; – число слоев. Целевая функция определяет ценность каждой хромосомы. Хромосомы с лучшими характеристиками затем подвергаются действиям генетических операторов. В программе реализованы три оператора селекции: стандартные операторы “Колесо рулетки» и “Турнирный”, а также модификация “Колеса рулетки” в котором выбор хромосомы происходит как в “Колесе” но второй раз хромосома уже не может выбираться. Кроссинговер – операция смешивания составляющих хромосом, называемых родителями. В данном алгоритме реализовано несколько операторов кроссинговера, но для решения задачи наилучшие результаты дает использование следующего оператора кроссинговера. Потомок производится от двух родителей, которые выбираются на основе значений их целевых функций. У каждого родителя определяется слой, содержащий максимальное количество цепей. Затем происходит обмен информацией между родителями,– выбранные слои переносятся от одного родителя к другому и наоборот. Цепи, перенесенные при переписывании слоев, исключаются из новой хромосомы. Например: оператор кроссинговера получил двух родителей Р1:  1 8 11 12 15 0 3 5 6 9 2 7 4 10 13 14 P2:  1 2 7 8 11 0 6 9 4 10 12 13 14 15 3 5 При раскодировке алгоритм распределил их по слоям P 1 Слой 0:  1 8 11 Слой 1:  12 15 Слой 2:  0 3 5 6 9 Слой 3:  2 7 Слой 4:  4 10 13 14 P 2 Слой 0:  1 2 7 8 11 Слой 1:  0 6 9 Слой 2:  4 10 Слой 3:  12 13 14 15 Слой 4:  3 5 Слой 0:  1 8 11: Слой 1:  12 15 Слой 2:  0 3 5 6 9 Слой 3:  2 7       Слой 4:  4 10 13 14 Слой 2,0:  1 2 7 8 11 Слой 0:  1 2 7 8 11 Слой 1:  0 6 9 Слой 2:  4 10 Слой 3:  12 13 14 15 Слой 4:  3 5 Слой 1,2:  0 3 5 6 9 П1: Слой 0:  12 15 Слой 1:  0 3 5 6 9 Слой 2:  4 10 13 14 Слой 3:  1 2 7 8 11 П2: Слой 0:  1 2 7 8 11 Слой 1:  4 10 Слой 2:  12 13 14 15 Слой 3:  1 5 6 14 15 Из этого примера видно, что в потомках цепи располагаются только в четырех слоях, тогда как в каждом родителе используется, пять слоев. Таким образом, потомки имеют высшее значение оценочной функции, чем родители.

Если продолжить этот процесс, то можно прийти к оптимальному решению. Операция мутации применяется к одной хромосоме и незначительно преобразует ее путем локальных случайных перемещений. Однако применение различных операторов мутации убыстряет или замедляет нахождение приемлемого решения задачи. Неплохие результаты дает применение оператора мутации известного в литературе как “Золотое сечение”. При реализации алгоритма были реализованы также операторы транслокации (перенос части одной хромосомы на другую, если обнаруживается недостаток одних и избыток других участков хромосом, то избыточные заменяются на недостающие случайным образом), оператор сегрегации (организован как чисто случайный выбор генов из всей популяции, пока не “соберется” хромосома) и операторы инверсии (двухточечные с инверсией между локальными точками и инверсия частей хромосомы попавших за локальные точки). Но, как выяснилось в ходе исследования, ощутимого вклада в решение задачи они не внесли. Цель их, как и операторов мутации, – предотвращение единообразия во множестве решений. Сознательное ухудшение некоторых решений привносит новую информацию и является механизмом выхода из “локальных” ям. Попытка реализации искусственного (принудительного) выхода из “локальных” ям не привнесла улучшения или убыстрения нахождения приемлемого решения. Реализован выход следующим образом. При обнаружении, что более половины новой популяции состоит из одинаковых решений происходит уничтожение популяции, а новая создается случайным образом и в нее добавляется лучшее решение полученное алгоритмом. Эта попытка подтверждает что алгоритм в ходе решения задачи накапливает информацию и является адаптивной системой. Таким образом получается новая популяция, которая в свою очередь подвергается действию генетиеских операторов. Следует отметить ,что необязательно применять генетические операторы к каждой хромосоме лучшее решение может переносится в новую популяцию без изменения (принцип эллитизма). Рассмотренный процесс выполняется итерационно до тех пор, пока не будет получено приемлемое решение. По выше описанному алгоритму была сделана программа на языке Borla d C под Wi dows 95, которая позволяет эффективно использовать все богатство генетического инструментария.

Эйген Манфред Э'йген (Eigen) Манфред (р. 9.5.1927, Бохум), немецкий физико-химик (ФРГ). Окончил Гёттингенский университет (1951). Работает в Институте физической химии им. Макса Планка (директор с 1964). Основные труды посвящены разработке методов исследования кинетики химических реакций. Предложил релаксационные методы исследования сверхбыстрых химических реакций, заключающиеся в импульсном (однократном или периодическом) смещении химического равновесия системы воздействием на неё температуры, давления, электрического поля и других факторов с последующим наблюдением за релаксацией системы в новое равновесное состояние. Этими методами Э. (с сотрудниками) изучил, например, кинетику реакций ионов водорода и гидроксила с кислотно-основными индикаторами в водном растворе, кинетику ассоциации карбоновых кислот. Нобелевская премия (1967, совместно с Р. Норришем и Дж. Портером ).   Лит.: Чибисов А. К., М. Эйген, Дж. Портер, Р. Норриш, «Журнал Всесоюзного химического общества им. Д. И. Менделеева», 1975, т. 20, № 6, с. 690—92

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

2. Исследование и разработка методов автоматизации управления электронным предприятием

3. Генетические алгоритмы

4. Методы исследования литературы

5. Разработка и исследование подсистемы учебно-исследовательской САПР РЭА

6. Разработка метода формирования маршрутных матриц однородной замкнутой экспонециальной сети массового обслуживания
7. Разработка и исследование модели отражателя-модулятора (WinWord zip-1Mb)
8. Методы исследования в социологии

9. Исследование, характеристика и пути решения маркетинговой проблемы фирмы - производителя маргарина "Молочный"

10. Математические методы исследования экономики

11. “Идеальные типы” как метод исследования культуры по работам М. Вебера в его избранных произведениях

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

13. Методы исследования опорно-двигательной системы

14. Методы исследования опорно-двигательной системы

15. Экзаменационные вопросы и билеты по предмету МАТЕМАТИЧЕСКИЕ МЕТОДЫ ИССЛЕДОВАНИЯ ЭКОНОМИКИ за весенний семестр 2001 года

16. Методы исследования темперамента

Треугольные цветные карандаши, 24 цвета ( с точилкой ).
Мягкие цветные карандаши треугольной формы, 24 цвета в комплекте с точилкой.
423 руб
Раздел: 13-24 цвета
Сумка-мини для раскрашивания "Клатч", арт. 01948.
Набор для раскрашивания содержит текстильный пенал-клатч, застегивающийся на молнию, а также пять цветных водостойких маркеров. На обеих
359 руб
Раздел: Косметички, кошельки
Конструктор LEGO "Juniors. Ветеринарная клиника Мии".
Помогай Оливии и Мие лечить заболевших животных в ветеринарной клинике LEGO® Juniors! Вместе с Мией открой клинику и приготовься к
808 руб
Раздел: Больницы

17. Микрополосковый метод исследования диэлектрической проницаемости материалов на сверхвысоких частотах

18. Разработка и исследование имитационной модели разветвленной СМО (системы массового обслуживания) в среде VB5

19. Социология религии: статус, предмет, уровни знаний и методы исследования

20. Исследование характеристик феррорезонансного стабилизатора напряжения

21. Методы исследования городской среды

22. Предмет экономической географии и региональной экономики. Методы исследований
23. Лекции Математические методы исследования экономики
24. Методы исследования поведения животных

25. Некоторые методы определения характеристик деформируемо-сти и прочности грунтов

26. Химико-аналитические методы исследования состава воды

27. Генетические алгоритмы

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

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

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

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

32. Микробиологические методы исследования водоемов

Машина-каталка "Авторалли", цвет: синий.
С такой каталкой, которая очень похожа на автомобиль марки BMW, любой ребенок почувствует себя участником соревнований по авторалли.
1073 руб
Раздел: Каталки
Супер концентрированный гель для стирки белья Lion Essence "Впечатление", 900 мл.
Суперконцентрированный гель обеспечивает безупречное качество стирки, великолепно отстирывает даже самые сложные пятна. Придает вещам
315 руб
Раздел: Гели, концентраты
Увлекательная настольная игра "Фрукто 10", новая версия.
«Фрукто 10» Вам нужно быть самым быстрым, чтобы первым найти фруктовую десятку на двух карточках, громко ее объявить и забрать карточки
392 руб
Раздел: Карточные игры

33. Гидрологические методы исследования водоемов

34. Методи исследования клеток

35. Специфика системного метода исследования

36. Ландшафтно-экологические методы исследований

37. Геофизические методы исследования скважин

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

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

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

43. Методы исследования нелинейных систем

44. Методы исследования мяса птицы

45. Виды и методы исследований в практике связей с общественностью

46. Использование социологических методов исследования в связях с общественностью

47. Методы исследования больных с заболеваниями эндокринной системы

48. Методы исследования и симптоматология при заболеваниях сердечнососудистой системы

Микрофон "Караоке новогоднее".
Какая игрушка превратит любой день в праздник? Конечно, удивительный микрофон-караоке! Подпевая любимым мультяшкам, малыши смогут
301 руб
Раздел: Микрофоны
Карандаши цветные "Замок", 24 цвета + 3 двухцветных карандаша, точилка.
Яркие, насыщенные цвета. Отстирываются с большинства обычных тканей. Специальная технология вклеивания (SV) предотвращает поломку
513 руб
Раздел: Более 24 цветов
Фломастеры двухсторонние , 24 цвета.
Фломастеры изготовлены из материала, который обеспечивает прочность корпуса и препятствует испарению чернил, благодаря чему они имеют
311 руб
Раздел: 13-24 цвета

49. Методы исследования мочевыводящей системы. Исследование в гинекологии и акушерстве

50. Методы исследования сенсорных систем

51. Методы исследования функции внешнего дыхания

52. Основные физикальные и специальные методы исследования в ангиологии

53. Прямая кишка: анатомия, гистология и методы исследования

54. Свойства артериального пульса и методы исследования артериального давления
55. Сужение левого предсердно-желудочкового отверстия: дополнительные методы исследования и прогноз
56. Диверсифицированные методы исследования систем управления

57. Логико-интуитивные методы исследования систем управления. Метод тестирования

58. Методы проявления системной идеи. Эвристические методы исследования систем управления

59. Разработка методов стимулирования работников ОАО "Минский подшипниковый завод"

60. Разработка методики исследования

61. Методы исследования в педагогике

62. Роль и место физических методов исследования при изучении некоторых разделов химии высокомолекулярных соединений в школе и в вузе

63. Метод исследования газовых скважин при стационарных режимах фильтрации, интерпретация результатов исследования

64. Качественный метод исследования с применением индикаторов. Весовой метод измерения скорости коррозии металлов

Подгузники Moony, 6-11 кг, экономичная упаковка, 62 штуки.
Максимально удобны и просты в применении. "Дышащая поверхность" подгузников обеспечивает доступ воздуха к коже ребенка, а
1423 руб
Раздел: 6-10 кг
Рамка деревянная со стеклом, формат 40х40 см, арт. 2N66.
Размер: 40х40 см. Цвет: клён. Материал: дерево.
404 руб
Раздел: Багетные рамы, для икон
Беговел "Funny Wheels Rider Sport" (цвет: зелёный).
Беговел - это современный аналог детского велосипеда без педалей для самых маленьких любителей спорта. Удобный и простой в
2900 руб
Раздел: Беговелы

65. Методы исследования в психологии

66. Методы исследования личности

67. Методы исследования педагогической психологии

68. Общие и специальные методы исследования конфликтов с помощью опросника Айзенка

69. Основы разработки психологического исследования

70. Проективные методы исследования личности
71. Психологические методы исследования личности
72. Развитие психолого-педагогических методов исследования в России

73. Современные методы исследования психофизиологии памяти

74. Основные проблемы и методы исследования военной демографии

75. Методы исследования социально-экономических и политических процессов

76. Исследование характеристик двигателя постоянного тока независимого возбуждения

77. Методы исследования биологически активных соединений

78. Биоиндикация как метод исследования экологических систем

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

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

Планшет для акварели и пастели "Соленый ветер. Венеции", 20 листов, А3.
Планшет для пастели и акварели состоит из 2 цветов рисовальной бумаги (10 листов серого цвета и 10 листов оливкового цвета), что позволяет
345 руб
Раздел: Папки для акварелей, рисования
Цветные карандаши, 12 цветов, в пластиковом пенале.
Первый гибкий пенал для карандашей. Изящное решение: с растягивающимся тубусом. Пенал легко превращается в стаканчик для карандашей.
378 руб
Раздел: 7-12 цветов
Пенал "Махаоны" (розовый).
Этот аксессуар поможет содержать в порядке нужные мелочи и будет поднимать настроение! Размер: 21x8x8 см.
394 руб
Раздел: Без наполнения

81. Характеристика методов психического исследования. Психика и нервная система

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

83. Ціни на промислову продукцію. Загальна характеристика, методи встановлення і регулювання

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

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

86. Математические методы и модели в конституционно-правовом исследовании
87. Разработка информационно-справочной системы "Характеристика предприятия" /Prolog/
88. Разработка системы задач (алгоритмы-программы) по дискретной математике

89. Методы корреляционного и регрессионного анализа в экономических исследованиях

90. Характеристики методов расследования преступлений, связанных с квалифицированным вымогательством

91. Характеристика метода эксперимента

92. Исследование и разработка конструкции бандажированного опорного валка стана 2500 горячей прокатки

93. Исследование физико-химической сущности коррозионных процессов для обоснования методов защиты металлов от коррозии

94. Сравнительная характеристика методов обработки воротника в мужском пальто

95. Исследование религиоведческой концепции Фрейда - психоаналитического метода в целом

96. Методы психологических исследований

Набор строительных деталей для конструктора "Геометрик".
Во время игры ребёнок знакомиться с вариантами расположения строительных форм, учиться различать и называть детали. Используется для
463 руб
Раздел: Блочные конструкторы
Карточная игра "Уно".
Уно – это популярная настольная игра, широко известная по всему миру. В каждом раунде, первым избавляйся от всех карт, набирая очки за
389 руб
Раздел: Колоды карт
Вешалка для одежды напольная ТД-00014, две перекладины, 800x430x1550 мм.
Длина: 80 см. Регулируемая высота: 90-155 см. Ширина: 43 см. Количество перекладин: 2. Максимальная нагрузка: 15 кг. Вешалка напольная
1078 руб
Раздел: Вешалки напольные

97. Исследование функций преобразования и метрологических характеристик бесконтактных волоконно-оптических датчиков перемещений

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

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


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