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

05/22/2021
by   Ye Tian, et al.
10

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.

READ FULL TEXT

page 2

page 3

page 5

page 8

page 9

page 11

page 12

page 15

research
12/07/2020

Rotation-Invariant Point Convolution With Multiple Equivariant Alignments

Recent attempts at introducing rotation invariance or equivariance in 3D...
research
06/17/2017

Rotation Invariance Neural Network

Rotation invariance and translation invariance have great values in imag...
research
04/20/2020

Invariant Integration in Deep Convolutional Feature Space

In this contribution, we show how to incorporate prior knowledge to a de...
research
04/28/2020

3D Solid Spherical Bispectrum CNNs for Biomedical Texture Analysis

Locally Rotation Invariant (LRI) operators have shown great potential in...
research
10/13/2020

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

Most popular hand-crafted key-point detectors such as Harris corner, SIF...
research
08/31/2021

Designing Rotationally Invariant Neural Networks from PDEs and Variational Methods

Partial differential equation (PDE) models and their associated variatio...
research
05/19/2018

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

QR decomposition is used prevalently in wireless communication. In this ...

Please sign up or login with your details

Forgot password? Click here to reset