Friday, July 3, 2009

Двухкритериальная задача о выполнении работ на параллельных машинах 2

Удалось реализовать два различных эволюционных алгоритма (ЭА). Один из - это классический однокритериальный ЭА, помещённый в цикл с числом итераций, равным числу машин и одновременно числу работ.
Другой - это классический многокритериальный ЭА, который от однокритериального отличается по крайней мере алгоритмом удаления (схема отбора выживших или в терминологии де Джонга survival selection) и расчётом многих критериев (в моём случае двух).
Первый достаточно сильно доминирует случайный поиск, а вот второй имеет один существенный недостаток - популяция содержит решение из одного ограниченного региона с большим числом одинаковых значений целевого вектора.
Знаю, что есть некоторые механизмы поддержки разнообразия (diversity mechanisms). Над их реализацией сейчас начну работу.

No comments:

Post a Comment