On Route Design with Ant Colony Optimization Algorithm for Power Line Communication Network

Author(s):  
Wenyu Sun ◽  
Yanling Zhu ◽  
Le Li ◽  
Yuwen Qian
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.


2013 ◽  
Vol 427-429 ◽  
pp. 2412-2415
Author(s):  
Yong Wang ◽  
Qiang Dou ◽  
Wei Peng ◽  
Zheng Hu Gong

In the traditional scheduling scheme of the message ferry in wireless sensor networks, the route of a ferry is usually designed as a simple cycle. Closed Walk Ferry Route Design (CWFRD) aims to design the ferry route as a closed walk which contains more than one simple cycle to minimize the average weighted delay of the sensed data to the sink. In this paper, an Modified Ant Colony Optimization Algorithm (MACOA) is proposed to solve the CWFRD problem. The experimental results show that MACOA can greatly reduce the average weighted delay, comparing the previous proposed algorithms.


2020 ◽  
Vol 26 (11) ◽  
pp. 2427-2447
Author(s):  
S.N. Yashin ◽  
E.V. Koshelev ◽  
S.A. Borisov

Subject. This article discusses the issues related to the creation of a technology of modeling and optimization of economic, financial, information, and logistics cluster-cluster cooperation within a federal district. Objectives. The article aims to propose a model for determining the optimal center of industrial agglomeration for innovation and industry clusters located in a federal district. Methods. For the study, we used the ant colony optimization algorithm. Results. The article proposes an original model of cluster-cluster cooperation, showing the best version of industrial agglomeration, the cities of Samara, Ulyanovsk, and Dimitrovgrad, for the Volga Federal District as a case study. Conclusions. If the industrial agglomeration center is located in these three cities, the cutting of the overall transportation costs and natural population decline in the Volga Federal District will make it possible to qualitatively improve the foresight of evolution of the large innovation system of the district under study.


2014 ◽  
Vol 234 (3) ◽  
pp. 597-609 ◽  
Author(s):  
Tianjun Liao ◽  
Thomas Stützle ◽  
Marco A. Montes de Oca ◽  
Marco Dorigo

Sign in / Sign up

Export Citation Format

Share Document