scholarly journals An Improved Ant Colony Optimization Algorithm with Crossover Operator

2014 ◽  
Vol 8 (1) ◽  
pp. 96-100
Author(s):  
Junen Guo ◽  
Wenguang Diao
Keyword(s):  
Integrated Circuit ◽  
Large Scale ◽  
Ant Colony Algorithm ◽  
Network Routing ◽  
Function Optimization ◽  
Ant Colony ◽  
Crossover Operator ◽  
Ant Colony Optimization Algorithm ◽  
Integrated Circuit Design ◽  
Optimization Function

Ant colony algorithm has been widely applied to lots of fields, such as combinatorial optimization, function optimization, system identification, network routing, robot path planning, data mining and large-scale integrated circuit design of integrated wiring, etc. And it achieved good results. But it still has one weak point which is the slowing convergence speed. To aim at the lacks, an improved ACO is presented. This paper studies a kind of improved ant colony algorithm with crossover operator which makes crossover operator among better results at the end of each iteration. The experiment results indicate that the improved ACO is effectual.

scholarly journals An Improved Ant Colony Algorithm in Wireless Sensor Network Routing

2017 ◽  
Vol 13 (05) ◽  
pp. 174 ◽  
Author(s):  
Liping LV
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Ant Colony Algorithm ◽  
Fitness Function ◽  
Optimal Solution ◽  
Network Routing ◽  
Ant Colony ◽  
Wireless Sensor ◽  
Destination Node ◽  
Ant Colony Optimization Algorithm

<p class="0abstract"><span lang="EN-US">In order to make the energy consumption of network nodes relatively balanced, we apply ant colony optimization algorithm to wireless sensor network routing and improve it.</span><span lang="EN-US"> In this paper, we propose a multi-path wireless sensor network routing algorithm based on energy equalization. The algorithm uses forward ants to find the path from the source node to the destination node, and uses backward ants to update the pheromone on the path. In the route selection, we use the energy of the neighboring nodes as the parameter of the heuristic function. At the same time, we construct the fitness function, and take the path length and the node residual energy as its parameters. The simulation results show that the algorithm can not only avoid the problem of local optimal solution, but also prolong the life cycle of the network effectively.</span></p>

MapReduce-Based Ant Colony Optimization Algorithm for Multi-Dimensional Knapsack Problem

2013 ◽  
Vol 380-384 ◽  
pp. 1877-1880 ◽  
Author(s):  
Rui Tao Liu ◽  
Xiu Jian Lv
Keyword(s):  
Ant Colony Optimization ◽  
Knapsack Problem ◽  
Large Scale ◽  
Ant Colony Algorithm ◽  
Search Time ◽  
Ant Colony ◽  
Ant Colony Optimization Algorithm ◽  
Processing Power ◽  
Crossover And Mutation ◽  
Computing Simulation

This paper uses MapReduce parallel programming mode to make the Ant Colony Optimization (ACO) algorithm parallel and bring forward the MapReduce-based improved ACO for Multi-dimensional Knapsack Problem (MKP). A variety of techniques, such as change the probability calculation of the timing, roulette, crossover and mutation, are applied for improving the drawback of the ACO and complexity of the algorithm is greatly reduced. It is applied to distributed parallel as to solve the large-scale MKP in cloud computing. Simulation experimental results show that the algorithm can improve the defects of long search time for ant colony algorithm and the processing power for large-scale problems.

An Improved Ant Colony Optimization Algorithm for Solving the TSP Problem

2010 ◽  
Vol 26-28 ◽  
pp. 620-624 ◽  
Author(s):  
Zhan Wei Du ◽  
Yong Jian Yang ◽  
Yong Xiong Sun ◽  
Chi Jun Zhang ◽  
Tuan Liang Li
Keyword(s):  
Genetic Algorithm ◽  
Ant Colony Algorithm ◽  
Ant Colony ◽  
Convergence Time ◽  
Ant Colony Optimization Algorithm ◽  
Data Set ◽  
Research Attention ◽  
Simply Supported ◽  
Source Data

This paper presents a modified Ant Colony Algorithm(ACA) called route-update ant colony algorithm(RUACA). The research attention is focused on improving the computational efficiency in the TSP problem. A new impact factor is introduced and proved to be effective for reducing the convergence time in the RUACA performance. In order to assess the RUACA performance, a simply supported data set of cities, which was taken as the source data in previous research using traditional ACA and genetic algorithm(GA), is chosen as a benchmark case study. Comparing with the ACA and GA results, it is shown that the presented RUACA has successfully solved the TSP problem. The results of the proposed algorithm are found to be satisfactory.

scholarly journals Network Intrusion Detection using a Combination of Fuzzy Clustering and Ant Colony Algorithm

2021 ◽  
Vol 5 (2) ◽  
pp. 11-19
Author(s):  
Yadgar Sirwan Abdulrahman
Keyword(s):  
Intrusion Detection ◽  
Ant Colony Algorithm ◽  
Optimization Problems ◽  
Detection System ◽  
Ant Colony ◽  
Detection Accuracy ◽  
Ant Colony Optimization Algorithm ◽  
Network Intrusion ◽  
Secure Network ◽  
Main Component

As information technology grows, network security is a significant issue and challenge. The intrusion detection system (IDS) is known as the main component of a secure network. An IDS can be considered a set of tools to help identify and report abnormal activities in the network. In this study, we use data mining of a new framework using fuzzy tools and combine it with the ant colony optimization algorithm (ACOR) to overcome the shortcomings of the k-means clustering method and improve detection accuracy in IDSs. Introduced IDS. The ACOR algorithm is recognized as a fast and accurate meta-method for optimization problems. We combine the improved ACOR with the fuzzy c-means algorithm to achieve efficient clustering and intrusion detection. Our proposed hybrid algorithm is reviewed with the NSL-KDD dataset and the ISCX 2012 dataset using various criteria. For further evaluation, our method is compared to other tasks, and the results are compared show that the proposed algorithm has performed better in all cases.

Optimal Coordination of PSS and SSSC Controllers in Power System Using Ant Colony Optimization Algorithm

2021 ◽  
Author(s):  
Mehrdad Ahmadi Kamarposhti ◽  
Ilhami Colak ◽  
Celestine Iwendi ◽  
Shahab S. Band ◽  
Ebuka Ibeke
Keyword(s):  
Power Plant ◽  
Power System ◽  
Ant Colony Algorithm ◽  
Phase Error ◽  
Low Frequency ◽  
Ant Colony ◽  
Ant Colony Optimization Algorithm ◽  
Power System Stabilizers ◽  
Three Phase ◽  
Optimal Coordination

Volatility leads to disruption in synchronism between generators of a continuous system. The frequency of the volatility is usually between a few tenths of Hz to several Hz. This volatility is sometimes divided into two types, local and interregional. Local volatility is the low-frequency volatility of a power plant unit or units of a power plant relative to the grid whereas interregional volatility is the volatility of the units of one area relative to the units of another area. The worst kind of low-frequency volatility occurs when the power system in a region has a short three-phase connection to the earth, creating a complete instability of the grid and operating protective systems. One of the ways to improve the dynamic stability and steady-state of the power system is to use power system stabilizers and FACTS devices in the system. In this paper, the stabilization of the power system stabilizers (PSSs) and SSSC is done using the ant colony algorithm. Studies on a four-machine system with the three-phase error were performed in two scenarios and finally compared with the PSO method. The simulation results show that the proposed method produced more accurate performance.

Comparison of GA, ACO algorithm, and PSO algorithm for path optimization on free-form surfaces using coordinate measuring machines

2021 ◽  
Author(s):  
Yueping Chen ◽  
Naiqi Shang
Keyword(s):  
Optimization Algorithm ◽  
Ant Colony Algorithm ◽  
Ant Colony ◽  
Path Optimization ◽  
Inspection Time ◽  
Free Form ◽  
Coordinate Measuring Machines ◽  
Ant Colony Optimization Algorithm ◽  
Measuring Machine ◽  
Free Form Surfaces

Abstract Coordinate measuring machines (CMMs) play an important role in modern manufacturing and inspection technologies. However, the inspection process of a CMM is recognized as time-consuming work. The low efficiency of coordinate measuring machines has given rise to new inspection strategies and methods, including path optimization. This study describes the optimization of an inspection path on free-form surfaces using three different algorithms: an ant colony optimization algorithm, a genetic algorithm, and a particle swarm optimization algorithm. The optimized sequence of sampling points is obtained in MATLAB R2020b software and tested on a Leitz Reference HP Bridge Type Coordinate Measuring Machine produced by HEXAGON. This study compares the performance of the three algorithms in theoretical and practical conditions. The results demonstrate that the use of the three algorithms can result in a collision-free path being found automatically and reduce the inspection time. However, owing to the different optimization methodologies, the optimized processes and optimized times of the three algorithms, as well as the optimized paths, are different. The results indicate that the ant colony algorithm has better performance for the path optimization of free-form surfaces.

Wireless Sensor Network Mobile Agent Routing Based on the Improved Ant Colony Algorithm

2014 ◽  
Vol 587-589 ◽  
pp. 2339-2345
Author(s):  
Jia Yan Li ◽  
Jun Ping Wang
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Mobile Agent ◽  
Large Scale ◽  
Ant Colony Algorithm ◽  
Routing Algorithm ◽  
Ant Colony ◽  
Wireless Sensor ◽  
Communication Overhead ◽  
Redundant Data

This paper proposes a new wireless sensor routing algorithm by combining the ant colony algorithm with the mobile agent technology. This algorithm considers the distance and path energy overhead among nodes and residual node energy, equalizes the energy overhead in the network, improves the update rule of the ant colony information elements and speeds up convergence of the ant colony algorithm to get the optimal values. The simulation results indicate that this algorithm can improve the globalization and convergence speed, effectively reduce redundant data transmission and communication overhead, extend the network lifecycle and be very suitable for a large-scale wireless sensor network compared to other mobile agent routing algorithms.

Sign in / Sign up

Export Citation Format

Share Document