Chaotic Quantum Double Delta Swarm Algorithm using Chebyshev Maps: Theoretical Foundations, Performance Analyses and Convergence Issues

11/05/2018
by   Saptarshi Sengupta, et al.
0

Quantum Double Delta Swarm (QDDS) Algorithm is a new metaheuristic algorithm inspired by the convergence mechanism to the center of potential generated within a single well of a spatially co-located double-delta well setup. It mimics the wave nature of candidate positions in solution spaces and draws upon quantum mechanical interpretations much like other quantum-inspired computational intelligence paradigms. In this work, we introduce a Chebyshev map driven chaotic perturbation in the optimization phase of the algorithm to diversify weights placed on contemporary and historical, socially-optimal agents' solutions. We follow this up with a characterization of solution quality on a suite of 23 single-objective functions and carry out a comparative analysis with eight other related nature-inspired approaches. By comparing solution quality and successful runs over dynamic solution ranges, insights about the nature of convergence are obtained. A two-tailed t-test establishes the statistical significance of the solution data whereas Cohen's d and Hedge's g values provide a measure of effect sizes. We trace the trajectory of the fittest pseudo-agent over all function evaluations to comment on the dynamics of the system and prove that the proposed algorithm is theoretically globally convergent under the assumptions adopted for proofs of other closely-related random search algorithms.

READ FULL TEXT

page 11

page 18

research
07/08/2018

QDDS: A Novel Quantum Swarm Algorithm Inspired by a Double Dirac Delta Potential

In this paper a novel Quantum Double Delta Swarm (QDDS) algorithm modele...
research
04/03/2017

On the idea of a new artificial intelligence based optimization algorithm inspired from the nature of vortex

In this paper, the idea of a new artificial intelligence based optimizat...
research
05/01/2018

Multi-Cohort Intelligence Algorithm: An Intra- and Inter-group Learning Behavior based Socio-inspired Optimization Methodology

A Multi-Cohort Intelligence (Multi-CI) metaheuristic algorithm in emergi...
research
12/01/2005

On Self-Regulated Swarms, Societal Memory, Speed and Dynamics

We propose a Self-Regulated Swarm (SRS) algorithm which hybridizes the a...
research
11/15/2021

Convergence of Anisotropic Consensus-Based Optimization in Mean-Field Law

In this paper we study anisotropic consensus-based optimization (CBO), a...
research
05/03/2014

A Network Intrusions Detection System based on a Quantum Bio Inspired Algorithm

Network intrusion detection systems (NIDSs) have a role of identifying m...
research
01/17/2013

Financial Portfolio Optimization: Computationally guided agents to investigate, analyse and invest!?

Financial portfolio optimization is a widely studied problem in mathemat...

Please sign up or login with your details

Forgot password? Click here to reset