To characterise and analyse the performance of evolutionary graph generation (EGG) on a cluster of PCs, a parallel version of the EGG system, called the distributed EGG (DEGG) system, has been developed using a message-passing interface (MPI). To demonstrate the capability of DEGG, it is applied to find the optimal design of various multipliers. Experimental results substantially clarify that the DEGG system consistently performs better than the EGG system. Moreover, the ability and solution quality of the DEGG system's search can be further enhanced by the use of the self-adaptation mechanism of operator probabilities.
ASJC Scopus subject areas