Article: A real-coded chicken swarm optimisation algorithm for solving travelling salesman problem Journal: International Journal of Computing Science and Mathematics (IJCSM) 2023 Vol.17 No.2 pp.166 - 181 Abstract: Chicken swarm optimisation (CSO) algorithm, which is inspired by the hierarchal structure and the behaviours of the chicken flock, was first presented for continuous optimisation problems. The paper proposes a real-coded scheme of CSO algorithm (RCCSO) to solve travelling salesman problem (TSP). In the RCCSO algorithm, each position vector represents a visiting sequence of cities. In a position vector, each dimension represents a city and is coded with a real number. The integer part of the real number represents the index number of the city, and the decimal part denotes the visiting order of the city. Using this coding scheme, the discrete neighbourhood of TSP is converted into a continuous neighbourhood. Two repair operators, relocation operator and replacement operator, are designed to guarantee that position vector is always a valid solution of TSP. Finally, the RCCSO algorithm is compared with many different types of intelligent optimisation algorithms. Experimental results prove that the RCCSO algorithm can find the shortest path more quickly and effectively on most TSP datasets. Inderscience Publishers - linking academia, business and industry through research

Title: A real-coded chicken swarm optimisation algorithm for solving travelling salesman problem

Authors: Min Lin; Yuhang Yang; Yiwen Zhong; Juan Lin

Addresses: College of Computer and Information Science, Fujian Agriculture and Forestry University, Fuzhou, 350002, China ' College of Computer and Information Science, Fujian Agriculture and Forestry University, Fuzhou, 350002, China ' College of Computer and Information Science, Fujian Agriculture and Forestry University, Fuzhou, 350002, China ' College of Computer and Information Science, Fujian Agriculture and Forestry University, Fuzhou, 350002, China

Abstract: Chicken swarm optimisation (CSO) algorithm, which is inspired by the hierarchal structure and the behaviours of the chicken flock, was first presented for continuous optimisation problems. The paper proposes a real-coded scheme of CSO algorithm (RCCSO) to solve travelling salesman problem (TSP). In the RCCSO algorithm, each position vector represents a visiting sequence of cities. In a position vector, each dimension represents a city and is coded with a real number. The integer part of the real number represents the index number of the city, and the decimal part denotes the visiting order of the city. Using this coding scheme, the discrete neighbourhood of TSP is converted into a continuous neighbourhood. Two repair operators, relocation operator and replacement operator, are designed to guarantee that position vector is always a valid solution of TSP. Finally, the RCCSO algorithm is compared with many different types of intelligent optimisation algorithms. Experimental results prove that the RCCSO algorithm can find the shortest path more quickly and effectively on most TSP datasets.

Keywords: CSO; chicken swarm optimisation; real-coded scheme; TSP; travelling salesman problem; swarm intelligence algorithm; relocation operator; replacement operator.

DOI: 10.1504/IJCSM.2023.130690

International Journal of Computing Science and Mathematics, 2023 Vol.17 No.2, pp.166 - 181

Received: 30 Nov 2020
Accepted: 20 Dec 2021
Published online: 03 May 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: A real-coded chicken swarm optimisation algorithm for solving travelling salesman problem

Keep up-to-date