Dual Ant Colony Algorithm Based on Backtracking Migration and Matching Learning

Dual Ant Colony Algorithm Based on Backtracking Migration and Matching Learning

In order to solve the problems of slow convergence speed and easy to fall into local optimum of tradi-tional ant colony algorithm in solving traveling salesman problem (TSP), the dual ant colony algorithm based on backtracking migration and matching learning (BMACS) is proposed. Firstly, the populat...

Full description

Bibliographic Details
Main Author:	CHEN Da, YOU Xiaoming, LIU Sheng
Format:	Article
Language:	zho
Published:	Journal of Computer Engineering and Applications Beijing Co., Ltd., Science Press 2022-12-01
Series:	Jisuanji kexue yu tansuo
Subjects:	\|ant colony algorithm\|traveling salesman problem (tsp)\|local feature migration\|matching learning\|dyna-mic classification
Online Access:	http://fcst.ceaj.org/fileup/1673-9418/PDF/2104006.pdf

Similar Items

Ant Colony Algorithm Based on Price Fluctuation Strategy and Dynamic Backtracking Mechanism
by: ZHAO Jiabo, YOU Xiaoming, LIU Sheng
Published: (2022-06-01)

SISTEM PENENTUAN RUTE PENDISTRIBUSIAN PRODUK AIR MINERAL MENGGUNAKAN ALGORITMA ANT COLONY SYSTEM
by: Deny Wiria Nugraha, et al.
Published: (2019-09-01)

Ant Colony Optimization with Warm-Up
by: Mattia Neroni
Published: (2021-10-01)

Dynamic Hierarchical Ant Colony Optimization Based on Reward and Punishment Learning Strategy
by: MO Yadong, YOU Xiaoming, LIU Sheng
Published: (2021-09-01)

Double-Type Ant Colony Algorithm Considering Dynamic Guidance and Neighborhood Interaction
by: PAN Han, YOU Xiaoming, LIU Sheng
Published: (2020-06-01)

Ant-Balanced Multiple Traveling Salesmen: ACO-BmTSP
by: Sílvia de Castro Pereira, et al.
Published: (2023-01-01)

Double Ant Colony Algorithm Based on Collaborative Mechanism and Dynamic Regulation Strategy
by: MENG Jingwen, YOU Xiaoming, LIU Sheng
Published: (2021-11-01)

Dynamic Flying Ant Colony Optimization (DFACO) for Solving the Traveling Salesman Problem
by: Fadl Dahan, et al.
Published: (2019-04-01)

Dynamic Grouping Ant Colony Algorithm Combined with Cat Swarm Optimization
by: ZHANG Dehui, YOU Xiaoming, LIU Sheng
Published: (2020-05-01)

Dynamic Density Clustering Ant Colony Algorithm With Filtering Recommendation Backtracking Mechanism
by: Jin Yu, et al.
Published: (2020-01-01)

A Novel Heuristic Communication Heterogeneous Dual Population Ant Colony Optimization Algorithm
by: Mingle Xu, et al.
Published: (2017-01-01)

Modification of Ant Colony Optimization Algorithm to Solve the Traveling Salesman Problem
by: Alda Larasati Anindya, et al.
Published: (2020-12-01)

Measuring the Performance of Ant Colony Optimization Algorithms for the Dynamic Traveling Salesman Problem
by: Michalis Mavrovouniotis, et al.
Published: (2023-11-01)

IMPACT OF EVAPORATION PARAMETER ON QUALITY OF SOLUTION TO TRAVELLING SALESMAN PROBLEM BY ANT COLONY OPTIMIZATION ALGORITHM
by: Ondřej Míča
Published: (2015-12-01)

Isula: A java framework for ant colony algorithms
by: Carlos Gavidia-Calderon, et al.
Published: (2020-01-01)

Two-Population Ant Colony Algorithm Based on Heuristic Reinforcement Learning
by: LIU Zhongqiang, YOU Xiaoming, LIU Sheng
Published: (2020-03-01)

Multi-type ant colony system for solving the multiple traveling salesman problem.
by: Yasel José Costa Salas, et al.
Published: (2013-03-01)

KL Divergence-Based Pheromone Fusion for Heterogeneous Multi-Colony Ant Optimization
by: Mingxia Liu, et al.
Published: (2019-01-01)

Experimental Analysis of Ant System on Travelling Salesman Problem Dataset TSPLIB
by: Kalaipriyan Thirugnanasambandam, et al.
Published: (2019-08-01)

A Novel Ant Colony Optimization Algorithm With Levy Flight
by: Yahui Liu, et al.
Published: (2020-01-01)

The Application of Ant Colony Algorithm in Solve the Traveling Salesman Problem with Fuzzy Movement Time among Cities
by: Jamshid Salehi Sadaghiani
Published: (2010-09-01)

Improvement of Traveling Salesman Problem Solution Using Hybrid Algorithm Based on Best-Worst Ant System and Particle Swarm Optimization
by: Muhammad Salman Qamar, et al.
Published: (2021-05-01)

Optimasi Asymmetric City Tour di Kota Kediri Menggunakan Ant Colony System
by: Abidatul Izzah, et al.
Published: (2020-02-01)

A New Fast Ant Colony Optimization Algorithm: The Saltatory Evolution Ant Colony Optimization Algorithm
by: Shugang Li, et al.
Published: (2022-03-01)

Ant Colony Optimization With an Improved Pheromone Model for Solving MTSP With Capacity and Time Window Constraint
by: Min Wang, et al.
Published: (2020-01-01)

Traveling Salesman Problems With Replenishment Arcs and Improved Ant Colony Algorithms
by: Xiaoxu Zeng, et al.
Published: (2021-01-01)

Opposition-Based Ant Colony Optimization Algorithm for the Traveling Salesman Problem
by: Zhaojun Zhang, et al.
Published: (2020-09-01)

Influence of Programming Language on the Execution Time of Ant Colony Optimization Algorithm
by: Luka Olivari, et al.
Published: (2022-01-01)

A Many-objective Ant Colony Optimization applied to the Traveling Salesman Problem
by: Francisco Riveros, et al.
Published: (2016-11-01)

Optimizing Coverage in Wireless Sensor Networks: A Binary Ant Colony Algorithm with Hill Climbing
by: Alwin M. Kurian, et al.
Published: (2024-01-01)

Multi-Colony Ant Colony Optimization Based on Generalized Jaccard Similarity Recommendation Strategy
by: Dehui Zhang, et al.
Published: (2019-01-01)

A hybrid algorithm based on state-adaptive slime mold model and fractional-order ant system for the travelling salesman problem
by: Xiaoling Gong, et al.
Published: (2022-12-01)

New Ant Colony Optimization Algorithm for the Traveling Salesman Problem
by: Wei Gao
Published: (2020-01-01)

A Hierarchical Algorithm Based on Density Peaks Clustering and Ant Colony Optimization for Traveling Salesman Problem
by: Erchong Liao, et al.
Published: (2018-01-01)

Numerical Approach of Symmetric Traveling Salesman Problem Using Simulated Annealing
by: I Iryanto, et al.
Published: (2021-12-01)

Interleaving between Ant Colony Optimization and Tabu Search for Image Matching
by: Ghusoon Basheer
Published: (2007-12-01)

A Slime Mold-Ant Colony Fusion Algorithm for Solving Traveling Salesman Problem
by: Meijiao Liu, et al.
Published: (2020-01-01)

On the Resilience of Ant Algorithms. Experiment with Adapted MMAS on TSP
by: Elena Nechita, et al.
Published: (2020-05-01)

Visibility Adaptation in Ant Colony Optimization for Solving Traveling Salesman Problem
by: Abu Saleh Bin Shahadat, et al.
Published: (2022-07-01)

Data Collection from Wireless Sensor Networks: OpenMP Application on the Solution of Traveling Salesman Problem with Parallel Genetic Algorithm and Ant Colony Algorithm
by: Reşat Buğra Erkartal, et al.
Published: (2022-07-01)