GENERIC SCHEME OF A RESTART META-HEURISTIC OPERATOR FOR MULTI-OBJECTIVE GENETIC ALGORITHMS.

Autor: Brester, Christina, Ryzhikov, Ivan, Semenkina, Olga
Předmět:
Zdroj: International Journal on Information Technologies & Security; 2018, Vol. 10 Issue 2, p101-110, 10p
Abstrakt: We introduce a generic scheme of restarting for multi-objective genetic algorithms and demonstrate that the use of a restart operator leads to a significant improvement in solution quality due to its tendency to explore different regions of a search space and get uniformly distributed points along a true front. The proposed scheme of restarting tells us when to restart an algorithm and how to generate a new population based on previously found solutions. This operator is algorithmindependent, which we show by incorporating it into three multi-objective genetic algorithms based on different heuristics. [ABSTRACT FROM AUTHOR]
Databáze: Supplemental Index