Найти
Результаты поиска
-
ГИБРИДНЫЙ ПОДХОД К СОВМЕСТНОМУ РЕШЕНИЮ ЗАДАЧ РАЗМЕЩЕНИЯ И ТРАССИРОВКИ
Л.А. Гладков , Н.В. Гладкова , Джаббар Ясир Ясир Муханад2020-11-22Аннотация ▼В статье предложен интегрированный подход к решению задач размещения и трас-
сировки элементов схем электронной вычислительной аппаратуры. Подход основан на
совместном решении задач размещения и трассировки с использованием нечетких генети-
ческих методов. Приведено описание рассматриваемой проблемы и выполнен краткий ана-
лиз существующих подходов к ее решению. В статье рассматриваются интегрированные
подходы к решению оптимизационных задач автоматизированного проектирования схем
цифровой электронно-вычислительной аппаратуры. Подчеркнута актуальность и важность
разработки новых эффективных методов решения подобных задач. Отмечено, что важным
направлением развития методов оптимизации является разработка гибридных методов и
подходов, сочетающих достоинства различных методов вычислительного интеллекта.
В статье описаны следующие основные моменты: структура предлагаемого алгоритма и
его основные этапы; модифицированные генетические операторы кроссовера; предложены
модели формирования текущей популяции; модифицированные эвристики, операторы и
стратегии поиска оптимальных решений. Приведены результаты вычислительных экспе-
риментов. Проведенные эксперименты подтверждают эффективность предложенного
подхода. В заключении приводится краткий анализ полученных результатов. -
ОНТОЛОГИЧЕСКИЙ ПОДХОД К РЕАЛИЗАЦИИ ТЕХНОЛОГИЙ РАСПРЕДЕЛЕННЫХ ВЫЧИСЛЕНИЙ В СЕТИ ИНТЕРНЕТ
В. М. Курейчик , И. Б. Сафроненкова2020-11-22Аннотация ▼Развитие технологий распределенных вычислений позволило объединить географиче-
ски-распределенные ресурсы, таким образом, предоставив возможности для эффективно-
го решения ресурсоемких задач в различных областях науки и техники. Наряду с этим ак-
туализировался ряд задач, который требует к своему решению новых подходов, учиты-
вающих особенности реализации современных Интернет технологий. В настоящей работе
рассмотрена проблема, связанная с переносом вычислительной нагрузки в распределенной
системе автоматизированного проектирования (РСАПР), функционирующей в «туман-
ной» среде. Целью данной работы является разработка онтологического подхода к реше-
нию задачи переноса вычислительной нагрузки в РСАПР с учетом особенностей «туман-
ной» среды. Онтологический подход заключается в проведении процедуры онтологического
анализа, которая позволяет «отсеивать» узлы-кандидаты, не отвечающие ресурсным
требованиям для переноса части нагрузки. Научная новизна работы заключается в исполь-
зовании моделей онтологии для решения задачи переноса вычислительной нагрузки в
РСАПР. Это позволяет сократить число узлов-кандидатов в «тумане» для переноса на-
грузки, тем самым сократить время моделирования процессов размещения и, соответст-
венно, общее время решения задачи переноса нагрузки. Принципиальным отличием данного
подхода является использование знаний о предметной области, отраженных в модели он-
тологии, для решения задачи переноса вычислительной нагрузки. Проведенные в работе
вычислительные эксперименты доказали целесообразность использования онтологического
анализа для решения задачи переноса вычислительной нагрузки.








