QUasi-Affine TRansformation Evolution (QUATRE) Algorithm: A New Simple and Accurate Structure for Global Optimization

QUasi-Affine TRansformation Evolution (QUATRE) algorithm is a simple but powerful structure for global optimization. Six different evolution schemes derived from this structure will be discussed in this paper. There is a close relationship between our proposed structure and Different Evolution (DE) structure, and DE can be considered as a special case of the proposed QUATRE algorithm. The performance of DE is usually dependent on parameter control and mutation strategy. There are 3 control parameters and several mutation strategies in DE, and this makes it a little complicated. Our proposed QUATRE is simpler than DE algorithm as it has only one control parameter and it is logically powerful from mathematical perspective of view. We also use COCO framework under BBOB benchmarks and CEC Competition benchmarks for the verification of the proposed QUATRE algorithm. Experiment results show that though QUATRE algorithm is simpler than DE algorithm, it is more powerful not only on unimodal optimization but also on multimodal optimization problem.