Теорема о сходимости генетического алгоритма с двухуровневым кодированием к точному решению задачи реконфигурации плис
Автор: Городилов А.Ю., Данилова Е.Ю.
Журнал: Вестник Пермского университета. Серия: Математика. Механика. Информатика @vestnik-psu-mmi
Рубрика: Информатика. Информационные системы
Статья в выпуске: 4 (31), 2015 года.
Бесплатный доступ
Приведена краткая постановка задачи реконфигурации ПЛИС, описаны базовый и генетический алгоритмы реконфигурации. Генетический алгоритм использует двухуровневое кодирование решений с промежуточным представлением в виде матрицы смежности полного двудольного графа. Сформулирована и доказана теорема о сходимости разработанного генетического алгоритма к точному решению задачи реконфигурации ПЛИС.
Генетический алгоритм, плис, реконфигурация, сходимость, оптимизация
Короткий адрес: https://sciup.org/14730015
IDR: 14730015
Список литературы Теорема о сходимости генетического алгоритма с двухуровневым кодированием к точному решению задачи реконфигурации плис
- Еремеев А.В., Заозерская Л.А., Колоколов А.А. Задача о покрытии множества: сложность, алгоритмы, экспериментальные исследования. Дискретный анализ и исследование операций. Сер. 2. 2000. Т. 7, № 2. С.22-46.
- Асанов М. О., Баранский В. А., Расин В. В. Дискретная математика: графы, матроиды, алгоритмы. НИЦ "Регулярная и хаотическая динамика": Ижевск, 2001.
- Данилова Е. Ю., Городилов А. Ю. Сравнение генетических алгоритмов на примере задачи коммивояжера//Вестник Пермского университета. Математика. Механика. Информатика. Пермь: ПГУ, 2009. Вып. 3 (29). С. 49-53.
- Городилов А. Ю. Двухуровневый генетический алгоритм для решения задач выделения компактных групп объектов//Междисциплинарные исследования: сб. матер. науч.-практ. конф. Перм. гос. нац. исслед. ун-т. Пермь, 2013. Т. 1. С. 190-193.
- Городилов А.Ю. Двухуровневый генетический алгоритм реконфигурации программируемых логических интегральных схем//Information Technologies and Knowledge. 2014. Vol. 8, № 2. P. 131-140.
