Transmission Network Reconfiguration in Restoration Process Based on Constructive Heuristic Algorithms

Castillon, Luis F.; Bedrinana, Manfred F.

doi:10.1007/s40313-021-00878-8

Cited by 1 publication

(1 citation statement)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Most of them are swarm intelligence algorithms that imitate natural bodies, such as firefly algorithm, ant colony algorithm, and bee colony algorithm. They are applied to solve various optimization scheduling problems and are widely used in industry [ 6 ], network transmission [ 7 ], biology [ 8 ] and cloud computing [ 9 ]. Among them, the combination of neural networks and other algorithms has achieved considerable research success in image capture and retrieval [ 10 , 11 , 12 , 13 ].…”

Section: Introductionmentioning

confidence: 99%

Load Balancing Based on Firefly and Ant Colony Optimization Algorithms for Parallel Computing

Sun

et al. 2022

Biomimetics

View full text Add to dashboard Cite

With the wide application of computational fluid dynamics in various fields and the continuous growth of the complexity of the problem and the scale of the computational grid, large-scale parallel computing came into being and became an indispensable means to solve this problem. In the numerical simulation of multi-block grids, the mapping strategy from grid block to processor is an important factor affecting the efficiency of load balancing and communication overhead. The multi-level graph partitioning algorithm is an important algorithm that introduces graph network dynamic programming to solve the load-balancing problem. This paper proposed a firefly-ant compound optimization (FaCO) algorithm for the weighted fusion of two optimization rules of the firefly and ant colony algorithm. For the graph, results after multi-level graph partitioning are transformed into a traveling salesman problem (TSP). This algorithm is used to optimize the load distribution of the solution, and finally, the rough graph segmentation is projected to obtain the most original segmentation optimization results. Although firefly algorithm (FA) and ant colony optimization (ACO), as swarm intelligence algorithms, are widely used to solve TSP problems, for the problems for which swarm intelligence algorithms easily fall into local optimization and low search accuracy, the improvement of the FaCO algorithm adjusts the weight of iterative location selection and updates the location. Experimental results on publicly available datasets such as the Oliver30 dataset and the eil51 dataset demonstrated the effectiveness of the FaCO algorithm. It is also significantly better than the commonly used firefly algorithm and other algorithms in terms of the search results and efficiency and achieves better results in optimizing the load-balancing problem of parallel computing.

show abstract

Section: Introductionmentioning

confidence: 99%

Load Balancing Based on Firefly and Ant Colony Optimization Algorithms for Parallel Computing

Sun

et al. 2022

Biomimetics

View full text Add to dashboard Cite

show abstract

Transmission Network Reconfiguration in Restoration Process Based on Constructive Heuristic Algorithms

Cited by 1 publication

References 20 publications

Load Balancing Based on Firefly and Ant Colony Optimization Algorithms for Parallel Computing

Load Balancing Based on Firefly and Ant Colony Optimization Algorithms for Parallel Computing

Contact Info

Product

Resources

About