СибНСХБ

Вид поиска

Область поиска

Найдено в других БД

Формат представления найденных документов:
библиографическое описание	краткий	полный

Поисковый запрос: (<.>A=Володин, С. Ю.$<.>)

Общее количество найденных документов : 1

РЖ ВИНИТИ 34 (BI38) 04.01-04А3.57

Володин, С. Ю.
Решение задачи размещения одногабаритных элементов на печатной плате методом генетических алгоритмов с учетом критерия электромагнитной совместимости [Текст] / С. Ю. Володин // Международная молодежная научно-техническая конференция "Интеллектуальные системы управления и обработки информации", Уфа, 5-6 дек., 2001. - Уфа, 2001. - С. 54
Аннотация: При проектировании средств ЭВА важно оптимально решить задачу размещения. От качества решения данной задачи напрямую зависит качество последующей трассировки, а от качества трассировки (топологических особенностей проложенных трасс) в свою очередь зависит и электромагнитная совместимость (ЭМС) прибора. Исходными данными для решения задачи размещения служат ограничения пространства размещения (габариты монтажной платы, количество установочных мест), матрица смежности, указывающая количество связей между элементами, а также количество размещаемых элементов. Требуется найти такое размещение элементов на монтажном пространстве, которое обеспечило бы оптимальное значение частного или обобщенного критерия F. Для решения данной задачи был применен механизм эволюционного поиска, получивший в литературе название генетический алгоритм (ГА). Это поисковые алгоритмы, основанные на механизмах натуральной селекции и генетики. Они реализуют выживание сильнейших среди рассматриваемых решений, формируя и изменяя поисковый алгоритм на основе моделирования эволюции поиска. Оптимизация размещения при решении данной задачи проводится по топологическим критериям и критериям ЭМС. При многокритериальной оптимизации ГА являются эффективным средством поиска оптимального решения. В ГА решение представляется в виде хромосомы. Хромосома для данной задачи закодирована следующим образом: порядковый номер гена в хромосоме соответствует порядковому номеру элемента. В каждом гене g[ij] хранятся два параметра a[ij] и b[ij], на основе которых определяется позиция и координаты элемента, соответствующего гену g[ij]. В качестве адаптированного для данной задачи оператора мутации (ОМ) используется метод релаксации. Практика показала, что ОМ, основанные на использовании известных методов оптимизации, позволяют в процессе работы улучшать структуру ГА, помогая выходу из локальных оптимумов. Проведен тестовый анализ решения задачи размещения ГА с учетом ЭМС. Россия, Казанский гос. техн. ун-т, Казань, Татарстан

ГРНТИ	34.55.21

ВИНИТИ 341.55.21.19.25
Рубрики: АППАРАТУРА
МЕДИЦИНСКАЯ ТЕХНИКА
ПРОЕКТИРОВАНИЕ
СРЕДСТВА ЭВА
ПЕЧАТНЫЕ ПЛАТЫ
ОДНОГАБАРИТНЫЕ ЭЛЕМЕНТЫ
РАЗМЕЩЕНИЕ
ГЕНЕТИЧЕСКИЙ АЛГОРИТМ

"Электронные каталоги и базы данных библиотек СО РАН"

© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)

rtvarBDview(" результаты поиска","20190607010228","4682442");

Вид поиска