Тестирование алгоритма приближенного построения множества Парето

Работоспособность алгоритма, рассмотренного в п. 5, проверялась на тестовых задачах ZDT3, ZDT6, DTLZ4 из стандартного набора тестов для непрерывных многокритериальных задач [0] – см. Табл. 1. При решении всех тестовых задач использовались следующие значения параметров алгоритма:

 параметр разделения σ_share=0.01;

 доля отбираемых для скрещивания индивидов T_r=0.3;

 параметр рекомбинации CrossoverRate=0.7;

 мутационный параметр MutationRate=1.0;

 число индивидов ;

 число поколений .

Табл. 1. Тестовые задачи.

Задача	Частные критерии оптимальности	Размерность и множество допустимых значений D
ZDT3		n =30
ZDT6		n =10
DTLZ4	,	n =12

Рис. 2 - 4, иллюстрирующие результаты тестирования, получены с помощью свободно распространяемой утилиты gnuplot. На рисунках представлены точные фронты Парето (сплошные линии) и их аппроксимации, полученные с помощью программной системы PRADIS//FRONT (обозначены крестиками). Количество поколений, при которых получены приведенные на рисунках результаты, изменяется от примерно 300 до 1000.

Результаты тестирования показывают, что используемый в системе алгоритм приближенного построения множества Парето позволяет получить хорошие решения для тестовых задач ZDT3, ZDT6 и удовлетворительные результаты – для задачи DTLZ_4.