Электронный каталог

Статья

Безгачев, Федор Владимирович.
Эффективная реализация инициализации и мутации в генетическом алгоритме псевдо-булевой оптимизации / Федор Владимирович Безгачев, Павел Викторович Галушин, Елена Николаевна Рудакова. – 2020 // E-Scio. – 2020. – N4(43). – С.224-231. – Режим доступа : http://lib.sibli.ru/elib/224-234.pdf.

В данной статье предлагается реализация алгоритмов инициализации начальной популяции и мутации для генетического алгоритма псевдо-булевой оптимизации, превосходящая по быстродействию прямолинейные реализации. Использование этих реализаций способно уменьшить временные и энергетические затраты на решение задач псевдобулевой оптимизации. Предложенный алгоритм генерации случайных чисел, имеющих распределение Бернулли с параметром p=0,5, может быть использован и в иных методах псевдо-булевой оптимизации, в которых требуется порождение случайных булевых векторов.


общий = Электронная библиотека СибЮИ МВД России (ЭБ)
общий = статьи сотрудников СибЮИ МВД России из периодических изданий
ключевое слово = псевдо-булевая оптимизация
общий = информатика