2016•International Journal of Signal Processing Image Processing and Pattern RecognitionOpen access

Research on the Algorithm Optimization of Improved Ant Colony Algorithm- LSACA

Yunheng Liu

Abstract

The ant colony algorithm is an algorithm which is used to find the optimal path.As a kind of bionic evolutionary algorithm, the ant colony algorithm is inspired by the real ant colony foraging mechanisms.Firstly, this paper introduces the basic model of the ant colony algorithm.Then, aiming at the shortcomings of the ant colony algorithm, we propose a new probability formula of the optimal path and the new formula of the pheromone update.In addition, we combine the traditional ant colony algorithm with the local search algorithm and propose the improved ant colony algorithm.It is the LSACA algorithm.In the experimental analysis, we set and analyze the parameters of the algorithm.Then, we compare with the traditional algorithm to prove the feasibility and the effectiveness of the algorithm.

Open-access reader

About this research paper

What this paper is about

Why it matters

OpenAlex reports 7 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Key concepts: Ant colony optimization algorithms, Algorithm, Artificial bee colony algorithm, Path (computing), Ant colony, Computer science, Parallel metaheuristic, Set (abstract data type)