scholarly journals Optimal Path Finding With Beetle Antennae Search Algorithm by Using Ant Colony Optimization Initialization and Different Searching Strategies

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 15459-15471 ◽  
Author(s):  
Xiangyuan Jiang ◽  
Zongyuan Lin ◽  
Tianhao He ◽  
Xiaojing Ma ◽  
Sile Ma ◽  
...  
Author(s):  
Koki Tomitagawa ◽  
Supannada Chotiphan ◽  
Shigeru Kuchii ◽  
Anuntapat Anuntachai ◽  
Olarn Wongwirat

Energies ◽  
2018 ◽  
Vol 11 (10) ◽  
pp. 2675 ◽  
Author(s):  
Yang Zhang ◽  
Huihui Zhao ◽  
Yuming Cao ◽  
Qinhuo Liu ◽  
Zhanfeng Shen ◽  
...  

The development of remote sensing and intelligent algorithms create an opportunity to include ad hoc technology in the heating route design area. In this paper, classification maps and heating route planning regulations are introduced to create the fitness function. Modifications of ant colony optimization and the cuckoo search algorithm, as well as a hybridization of the two algorithms, are proposed to solve the specific Zhuozhou–Fangshan heating route design. Compared to the fitness function value of the manual route (234.300), the best route selected by modified ant colony optimization (ACO) was 232.343, and the elapsed time for one solution was approximately 1.93 ms. Meanwhile, the best route selected by modified Cuckoo Search (CS) was 244.247, and the elapsed time for one solution was approximately 0.794 ms. The modified ant colony optimization algorithm can find the route with smaller fitness function value, while the modified cuckoo search algorithm can find the route overlapped to the manual selected route better. The modified cuckoo search algorithm runs more quickly but easily sticks into the premature convergence. Additionally, the best route selected by the hybrid ant colony and cuckoo search algorithm is the same as the modified ant colony optimization algorithm (232.343), but with higher efficiency and better stability.


2020 ◽  
Vol 11 (2) ◽  
pp. 192-207 ◽  
Author(s):  
Patrick Kenekayoro ◽  
Promise Mebine ◽  
Bodouowei Godswill Zipamone

The student project allocation problem is a well-known constraint satisfaction problem that involves assigning students to projects or supervisors based on a number of criteria. This study investigates the use of population-based strategies inspired from physical phenomena (gravitational search algorithm), evolutionary strategies (genetic algorithm), and swarm intelligence (ant colony optimization) to solve the Student Project Allocation problem for a case study from a real university. A population of solutions to the Student Project Allocation problem is represented as lists of integers, and the individuals in the population share information through population-based heuristics to find more optimal solutions. All three techniques produced satisfactory results and the adapted gravitational search algorithm for discrete variables will be useful for other constraint satisfaction problems. However, the ant colony optimization algorithm outperformed the genetic and gravitational search algorithms for finding optimal solutions to the student project allocation problem in this study.


2020 ◽  
Vol 17 (3) ◽  
pp. 165-173
Author(s):  
C.O. Yinka-Banjo ◽  
U. Agwogie

This article presents the implementation and comparison of fruit fly optimization (FOA), ant colony optimization (ACO) and particle swarm optimization (PSO) algorithms in solving the mobile robot path planning problem. FOA is one of the newest nature-inspired algorithms while PSO and ACO has been in existence for a long time. PSO has been shown by other studies to have long search time while ACO have fast convergence speed. Therefore there is need to benchmark FOA performance with these older nature-inspired algorithms. The objective is to find an optimal path in an obstacle free static environment from a start point to the goal point using the aforementioned techniques. The performance of these algorithms was measured using three criteria: average path length, average computational time and average convergence speed. The results show that the fruit fly algorithm produced shorter path length (19.5128 m) with faster convergence speed (3149.217 m/secs) than the older swarm intelligence algorithms. The computational time of the algorithms were in close range, with ant colony optimization having the minimum (0.000576 secs). Keywords:  Swarm intelligence, Fruit Fly algorithm, Ant Colony Optimization, Particle Swarm Optimization, optimal path, mobile robot.


2015 ◽  
Vol 776 ◽  
pp. 396-402 ◽  
Author(s):  
Nukman Habib ◽  
Adi Soeprijanto ◽  
Djoko Purwanto ◽  
Mauridhi Hery Purnomo

The ability of mobile robot to move about the environment from initial position to the goal position, without colliding the obstacles is needed. This paper presents about motion planning of mobile robot (MR) in obstacles-filled workspace using the modified Ant Colony Optimization (M-ACO) algorithm combined with the point to point (PTP) motion in achieving the static goal. Initially, MR try to plan the path to reach a goal, but since there are obstacles on the path will be passed through so nodes must be placed around the obstacles. Then MR do PTP motion through this nodes chosen by M-ACO, in order to form optimal path from the choice nodes until the last node that is free from obstacles. The proposed approach shows that MR can not only avoid collision with obstacle but also make a global planning path. The simulation result have shown that the proposed algorithm is suitable for MR motion planning in the complex environments with less running time.


2012 ◽  
Vol 433-440 ◽  
pp. 3577-3583
Author(s):  
Yan Zhang ◽  
Hao Wang ◽  
Yong Hua Zhang ◽  
Yun Chen ◽  
Xu Li

To overcome the defect of the classical ant colony algorithm’s slow convergence speed, and its vulnerability to local optimization, the authors propose Parallel Ant Colony Optimization Algorithm Based on Multiplicate Pheromon Declining to solve Traveling Salesman Problem according to the characteristics of natural ant colony multi-group and pheromone updating features of ant colony algorithm, combined with OpenMP parallel programming idea. The new algorithm combines three different pheromone updating methods to make a new declining pheromone updating method. It effectively reduces the impact of pheromone on the non-optimal path in the ants parade loop to subsequent ants and improves the parade quality of subsequent ants. It makes full use of multi-core CPU's computing power and improves the efficiency significantly. The new algorithm is compared with ACO through experiments. The results show that the new algorithm has faster convergence rate and better ability of global optimization than ACO.


2021 ◽  
Vol 10 (2) ◽  
pp. 1015-1023
Author(s):  
Sari Ali Sari ◽  
Kamaruddin Malik Mohamad

The computation of the optimal path is one of the critical problems in graph theory. It has been utilized in various practical ranges of real world applications including image processing, file carving and classification problem. Numerous techniques have been proposed in finding optimal path solutions including using ant colony optimization (ACO). This is a nature-inspired metaheuristic algorithm, which is inspired by the foraging behavior of ants in nature. Thus, this paper study the improvement made by many researchers on ACO in finding optimal path solution. Finally, this paper also identifies the recent trends and explores potential future research directions in file carving.


Sign in / Sign up

Export Citation Format

Share Document