MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


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

Название:Трассировка в коммутационном блоке на основе генетических процедур
Просмотров:103
Раздел:Информатика, программирование
Ссылка:Скачать(2466 KB)
Описание:Формулировка задачи, основные термины и обозначения. Структура хромосом, их кодирование и декодирование. Генетические операторы.

Университетская электронная библиотека.
www.infoliolib.info

Часть полного текста документа:

Трассировка в коммутационном блоке на основе генетических процедур
    Б. К. Лебедев Введение
    Ввиду грандиозной сложности трассировка СБИС разбивается на два этапа: глобальная и детальная. При глобальной трассировке решается две задачи: разбиение коммутационного поля на области и распределение соединений по областям. Детальная трассировка заключается в проектировании топологии соединений внутри областей. Традиционно коммутационное поле разбивается на два типа областей: канал и коммутационный блок (switch box).
    В классической постановке коммутационный блок - это прямоугольная область на всех четырех сторонах которой размещены в фиксированных позициях терминалы (выводы). Терминалы помечены цифрами - номерами подключенных к ним цепей. Задача состоит в том чтобы сделать терминалы каждой цепи электрически связными так, чтобы цепи и переходные отверстия, реализующие связи, вписывались в область трассировки и удовлетворяли конструктивным ограничениям.
    Обычно проблема решается с дополнительно наложенными ограничениями, одним из которых является число слоев. В работе рассматривается двухслойная трассировка.
    Задача трассировки в ограниченной прямоугольной области является NP-полной. Поэтому несмотря на обилие разработок, проблема построения эффективного трассировщика является актуальной.
    Большинство алгоритмов трассировки в коммутационном блоке основываются на эвристиках, реализующих в той или иной степени идею последовательной трассировки [1,2,3,4]. В процессе прокладки на каждом шаге используются правила направленные на минимизацию воздействия прокладываемой цепи на непроложенные. Однако в полной мере проэкстраполировать все ситуации не представляется возможным. Это приводит к необходимости дополнительной трассировки. Основу этих алгоритмов составляют два принципа: локальная деформация, разрыв части соединений и перетрассировка их различными методами [2]. Но к сожалению и здесь возникает проблема очередности перетрассируемых соединений. В связи с этим интерес представляют комбинаторные алгоритмы, оперирующие со всеми соединениями. Среди математических методов обеспечивающих комбинаторный подход к решаемой задаче в последнее время наибольшее распространение получили методы моделирования отжига и эволюционного программирования. Особый интерес представляют генетические алгоритмы, основанные на механизмах природной селекции и генетики [5,6].
    В работе предложены новые генетические процедуры для решения задачи трассировки в коммутационном блоке, учитывающие знания о проблемной области. Разработаны новые структуры и принципы кодирования хромосом, модифицированные генетические операторы, и структура генетического поиска. Проведены экспериментальные исследования. 1. Формулировка задачи, основные термины и обозначения
    Дадим формальное описание задачи трассировки коммутационного блока (ЗТКБ). Даны: верхний ряд контактов К1={к1i} и нижний ряд контактов К2={к2i}, пронумерованные слева направо, левый ряд контактов К3={к3i} и правый ряд контактов К4={к4i}, пронумерованные сверху вниз, и расположенные на сторонах прямоугольника. К ним соответственно подходят множества цепей N1={n1i}, N2={n2i}, N3={n3i}, N4={n4i}, N=N1 ? N2 ? N3 ? N4 - общее множество цепей. ............




Нет комментариев.



Оставить комментарий:

Ваше Имя:
Email:
Антибот:  
Ваш комментарий:  



Похожие работы:

Название:Проектирование контейнерного терминала
Просмотров:219
Описание: 1. Определение суточного объёма работы контейнерного пункта 1.1 Среднесуточная выгрузка или прибытие гружёных контейнеров Uв= где Qпр –годовой грузооборот по прибытию Смес –коэффициент месячной нер

Название:Разработка имитационной модели грузового терминала
Просмотров:117
Описание: Федеральное агентство по образованию ГОУ ВПО Тольяттинский государственный университет Институт финансов, экономики и управления Кафедра Менеджмент организации Курсовая работа

Название:Анализ финансового состояния предприятия ООО "Терминал Мега"
Просмотров:148
Описание: Введение Финансовое состояние предприятия характеризуется широким кругом показателей, отражающим наличие, размещение и использование финансовых ресурсов. В условиях массовой неплатежеспособности предпри

Название:Расчет тепломагистрали
Просмотров:272
Описание: Содержание Введение 1.  Исходные данные 2.  Гидравлический расчет тепломагистрали №2 3.  Анализ результатов расчетов 4.  Разработка мероприятий по снижению потерь давления в тепломагистрали

Название:Сравнительный анализ и оценка эксплутационных характеристик различных терминальных устройств информации в вычислительных системах
Просмотров:69
Описание: СОДЕРЖАНИЕ ВВЕДЕНИЕ 1. Описание архитектуры и терминального доступа 1.1 Архитектура терминальных устройств 1.2 Тонкий клиент и толстый клиент 1.3 Бездисковая рабочая станция 2. Организация терминального

 
     

Вечно с вами © MaterStudiorum.ru