Оптимизационные задачи поиска в дискретном пространстве и, в частности, бинарном, где переменная может принимать только два значения, имеют большое прикладное значение. В статье предлагается новый популяционный алгоритм дискретной оптимизации, основанный на распределениях вероятностей переменных. Распределения определяют вероятность выбора дискретных значений переменных при поиске и формируются с помощью трансформации целевых значений решений в их весовые коэффициенты. Работоспособность алгоритма оценивалась на унимодальных и мультимодальных тестовых функциях с бинарными переменными. Результаты эксперимента показали высокую эффективность предлагаемого алгоритма на оценках сходимости и стабильности.
Индексирование
Scopus
Crossref
Высшая аттестационная комиссия
При Министерстве образования и науки Российской Федерации