Principled Design of Translation, Scale, and Rotation Invariant Variation Operators for Metaheuristics

by   Ye Tian, et al.

In the past three decades, a large number of metaheuristics have been proposed and shown high performance in solving complex optimization problems. While most variation operators in existing metaheuristics are empirically designed, this paper aims to design new operators automatically, which are expected to be search space independent and thus exhibit robust performance on different problems. For this purpose, this work first investigates the influence of translation invariance, scale invariance, and rotation invariance on the search behavior and performance of some representative operators. Then, we deduce the generic form of translation, scale, and rotation invariant operators. Afterwards, a principled approach is proposed for the automated design of operators, which searches for high-performance operators based on the deduced generic form. The experimental results demonstrate that the operators generated by the proposed approach outperform state-of-the-art ones on a variety of problems with complex landscapes and up to 1000 decision variables.



There are no comments yet.


page 2

page 3

page 5

page 8

page 9

page 11

page 12

page 15


Rotation-Invariant Point Convolution With Multiple Equivariant Alignments

Recent attempts at introducing rotation invariance or equivariance in 3D...

Rotation Invariance Neural Network

Rotation invariance and translation invariance have great values in imag...

Invariant Integration in Deep Convolutional Feature Space

In this contribution, we show how to incorporate prior knowledge to a de...

3D Solid Spherical Bispectrum CNNs for Biomedical Texture Analysis

Locally Rotation Invariant (LRI) operators have shown great potential in...

A Scale and Rotational Invariant Key-point Detector based on Sparse Coding

Most popular hand-crafted key-point detectors such as Harris corner, SIF...

Initial Version of State Transition Algorithm

In terms of the concepts of state and state transition, a new algorithm-...

Productively Expressing High-performance Spatial Designs of Givens Rotation-based QR Decomposition Algorithm

QR decomposition is used prevalently in wireless communication. In this ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.