A Study of Fractional-Order Memristive Ant Colony Algorithm: Take Fracmemristor into Swarm Intelligent Algorithm
Open Access
- 23 February 2023
- journal article
- research article
- Published by MDPI AG in Fractal and Fractional
- Vol. 7 (3) , 211
Abstract
As the fourth fundamental circuit element, the memristor may execute computations while storing data. Fracmemristor takes advantage of the fractional calculate’s long-term memory, non-locality, weak singularity, and the memristor’s storage–computational integration. Since the physical structure of the fracmemristor is similar to the topology of the ant transfer probability flow in ACO, we propose the fractional-order memristive ant colony algorithm (FMAC), which uses the fracmemristor physical system to record the probabilistic transfer information of the nodes that the ant will crawl through in the future and pass it to the current node of the ant, so that the ant acquires the ability to predict the future transfer. After instigating the optimization capabilities with TSP, we discovered that FMAC is superior to PACO-3opt, the best integer-order ant colony algorithm currently available. FMAC operates substantially more quickly than the fractional-order memristor ant colony algorithm due to the transfer probability prediction module based on the physical fracmemristor system (FACA).Keywords
Funding Information
- National Natural Science Foundation of China (62171303, HK20-03, 2018YFC0830300)
- China South Industries Group Corporation (Chengdu) Fire Control Technology Center Project (non-secret) (62171303, HK20-03, 2018YFC0830300)
- National Key Research and Development Program Foundation of China (62171303, HK20-03, 2018YFC0830300)
This publication has 44 references indexed in Scilit:
- Amplitude Modulation and Synchronization of Fractional-Order Memristor-Based Chua's CircuitAbstract and Applied Analysis, 2013
- On the simplest fractional-order memristor-based chaotic systemNonlinear Dynamics, 2012
- The missing memristor foundNature, 2008
- Ant colony optimization algorithm with random perturbation behavior to the problem of optimal unit commitment with probabilistic spinning reserve determinationElectric Power Systems Research, 2004
- An ANTS heuristic for the frequency assignment problemFuture Generation Computer Systems, 2000
- The ant system applied to the quadratic assignment problemIEEE Transactions on Knowledge and Data Engineering, 1999
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- Applications of Fractional Calculus to Dynamic Problems of Linear and Nonlinear Hereditary Mechanics of SolidsApplied Mechanics Reviews, 1997
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Applications of Fractional Calculus to the Theory of ViscoelasticityJournal of Applied Mechanics, 1984