Статья

Название статьи ИССЛЕДОВАНИЕ ХАРАКТЕРИСТИК ГИБРИДНОГО АЛГОРИТМА РАЗМЕЩЕНИЯ
Автор Э.В. Кулиев, А.А. Лежебоков
Рубрика РАЗДЕЛ IV. СИСТЕМЫ ИНФОРМАЦИОННОГО ОБЕСПЕЧЕНИЯ ПРИНЯТИЯ РЕШЕНИЙ
Месяц, год 03, 2013
Индекс УДК 621.3.049.771.14:004.023
DOI
Аннотация Рассматриваются экспериментальные исследования алгоритма размещения компонентов СБИС. Рассмотрен экспериментальный подход в задачах размещения на примере гибридного алгоритма размещения компонентов СБИС. Определена временная сложность разработанных алгоритмов, а также определена эффективность разработанного гибридного алгоритма размещения компонентов СБИС. Проведен анализ результатов работы гибридного алгоритма (ГбрА) с бенчмарками. На основе анализа результатов можно судить, что разработанный гибридный алгоритм в двух случаях улучшил результаты представленного алгоритма и (Dragon и Flow) и ещё в двух показал превосходство над обоими алгоритмами.

Скачать в PDF

Ключевые слова Размещение; генетический алгоритм; адаптация; роевой алгоритм; эволюционный алгоритм; гибридный алгоритм; бенчмарки.
Библиографический список 1. Лебедев Б.К., Лебедев В.Б. Размещение на основе метода пчелиной колонии // Известия ЮФУ. Технические науки. – 2010. – № 12 (113). – С. 12-19.
2. Гладков Л.А., Курейчик В.В., Курейчик В.М., Сороколетов П.В. Биоинспирированные методы в оптимизации. – М.: Физматлит, 2009. – 384 с.
3. Курейчик В.М., Курейчик В.В., Родзин С.И. Модели параллелизма эволюционных вычислений. Вестник ростовского государственного университета путей сообщения // Научно-технический журнал. – 2011. – № 3. – С. 91-96.
4. Курейчик В.М. Кажаров А.А. Использование роевого интеллекта в решении NP-трудных задач // Известия ЮФУ. Технические науки. – 2011. – № 7 (120). – С. 30-37.
5. Курейчик, В.М. Модифицированные генетические операторы // Известия ЮФУ. Технические науки. – 2009. – № 12 (101). – С. 7-14.
6. Кравченко Ю.А. Технология анализа надежности адаптивных информационных сред // Известия ЮФУ. Технические науки. – 2010. – № 12 (113). – С. 103-108.
7. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Решение задачи размещения на основе эволюционного моделирования // Известия РАН. Теория и системы управления. – 2007.
– № 4. – С. 78-91.
8. Кравченко Ю.А. Метод создания математических моделей принятия решений в многоагентных подсистемах // Известия ЮФУ. Технические науки. – 2011. – № 7 (120). – С. 141-145.

Comments are closed.