Abstract:Memetic Computing is a subject in computer science which considers complex structures as the combination of simple agents, memes, whose evolutionary interactions lead to intelligent structures capable of problem-solving. This paper focuses on Memetic Computing optimization algorithms and proposes a counter-tendency approach for algorithmic design. Research in the field tends to go in the direction of improving existing algorithms by combining different methods or through the formulation of more complicated structures. Contrary to this trend, we instead focus on simplicity, proposing a structurally simple algorithm with emphasis on processing only one solution at a time. The proposed algorithm, namely Three Stage Optimal Memetic Exploration, is composed of three memes; the first stochastic and with a long search radius, the second stochastic and with a moderate search radius and the third deterministic and with a short search radius. The bottom-up combination of the three operators by means of a natural trial and error logic, generates a robust and efficient optimizer, capable of competing with modern complex and computationally expensive algorithms. This is suggestive of the fact that complexity in algorithmic structures can be unnecessary, if not detrimental, and that simple bottom-up approaches are likely to be competitive is here invoked as an extension to Memetic Computing basing on the philosophical concept of Ockham's Razor. An extensive experimental setup on various test problems and one digital signal processing application is presented. Numerical results show that the proposed approach, despite its simplicity and low computational cost displays a very good performance on several problems, and is competitive with sophisticated algorithms representing the-state-of-the-art in computational intelligence optimization.

Memcomputing and Swarm Intelligence

Integration and Co-design of Memristive Devices and Algorithms for Artificial Intelligence

Memristors: Understanding, Utilization and Upgradation for Neuromorphic Computing

Introduction to memristors and neuromorphic systems

Image Edge Detection based on Swarm Intelligence using Memristive Networks

Harnessing Intrinsic Noise in Memristor Hopfield Neural Networks for Combinatorial Optimization

A Brain-Inspired In-Memory Computing System for Neuronal Communication Via Memristive Circuits.

A Study of Fractional-Order Memristive Ant Colony Algorithm: Take Fracmemristor into Swarm Intelligent Algorithm

A Physics-Oriented Memristor Model with the Coexistence of NDR Effect and RS Memory Behavior for Bio-Inspired Computing

Computational Study on Interlocked-Ferroelectricity-Contributed High-Performance Memristors Based on Two-Dimensional van der Waals Ferroelectric Semiconductors

Toward Memristive In-Memory Computing: Principles and Applications

Memristors -- from In-memory computing, Deep Learning Acceleration, Spiking Neural Networks, to the Future of Neuromorphic and Bio-inspired Computing

Toward memristive in-memory computing:principles and applications

Simulated Annealing Based on Memristors for Efficient Solution of Optimization Problems

Memristive Computing Devices and Applications

Memristor-Based Artificial Chips

Memristor-based hardware and algorithms for higher-order Hopfield optimization solver outperforming quadratic Ising machines

Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states

Ockham's Razor in Memetic Computing: Three Stage Optimal Memetic Exploration

The Future of Memristors: Materials Engineering and Neural Networks

Memristor-based Synaptic Networks and Logical Operations Using In-Situ Computing