scholarly journals Enhanced Hyper-Cube Framework Ant Colony Optimization for Combinatorial Optimization Problems

Algorithms ◽  
2021 ◽  
Vol 14 (10) ◽  
pp. 286
Author(s):  
Ali Ahmid ◽  
Thien-My Dao ◽  
Ngan Van Le
Keyword(s):  
Combinatorial Optimization ◽  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Optimization Problems ◽  
Real Life ◽  
Ant Colony ◽  
Combinatorial Optimization Problems ◽  
The Right ◽  
Design Cost ◽  
Laminated Structures

Solving of combinatorial optimization problems is a common practice in real-life engineering applications. Trusses, cranes, and composite laminated structures are some good examples that fall under this category of optimization problems. Those examples have a common feature of discrete design domain that turn them into a set of NP-hard optimization problems. Determining the right optimization algorithm for such problems is a precious point that tends to impact the overall cost of the design process. Furthermore, reinforcing the performance of a prospective optimization algorithm reduces the design cost. In the current study, a comprehensive assessment criterion has been developed to assess the performance of meta-heuristic (MH) solutions in the domain of structural design. Thereafter, the proposed criterion was employed to compare five different variants of Ant Colony Optimization (ACO). It was done by using a well-known structural optimization problem of laminate Stacking Sequence Design (SSD). The initial results of the comparison study reveal that the Hyper-Cube Framework (HCF) ACO variant outperforms the others. Consequently, an investigation of further improvement led to introducing an enhanced version of HCFACO (or EHCFACO). Eventually, the performance assessment of the EHCFACO variant showed that the average practical reliability became more than twice that of the standard ACO, and the normalized price decreased more to hold at 28.92 instead of 51.17.

Ant Colony Optimization Algorithm in Intrusion Detection and Positive

2013 ◽  
Vol 443 ◽  
pp. 541-545
Author(s):  
Qian Zou ◽  
Hua Jun Wang ◽  
Wei Huang ◽  
Jin Pan
Keyword(s):  
Combinatorial Optimization ◽  
Intrusion Detection ◽  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Ant Colony Algorithm ◽  
Optimization Problems ◽  
Ant Colony ◽  
Effective Algorithm ◽  
Ant Colony Optimization Algorithm ◽  
Combinatorial Optimization Problems

Ant colony algorithm is an effective algorithm to solve combinatorial optimization problems, it has many good features, and there are also some disadvantages. In this paper, through research on ant colony optimization algorithm, apply it in intrusion detection. Then it gives an improved ant colony optimization algorithm. Tests show that the algorithm improves the efficiency of intrusion detection, reduces false positives of intrusion detection.

scholarly journals A Multiple Pheromone Table Based Ant Colony Optimization for Clustering

2015 ◽  
Vol 2015 ◽  
pp. 1-11
Author(s):  
Kai-Cheng Hu ◽  
Chun-Wei Tsai ◽  
Ming-Chao Chiang ◽  
Chu-Sing Yang
Keyword(s):  
Approximate Solution ◽  
Combinatorial Optimization ◽  
Ant Colony Optimization ◽  
High Probability ◽  
Search Strategy ◽  
Optimization Problems ◽  
Clustering Algorithms ◽  
Ant Colony ◽  
Combinatorial Optimization Problems ◽  
Search Directions

Ant colony optimization (ACO) is an efficient heuristic algorithm for combinatorial optimization problems, such as clustering. Because the search strategy of ACO is similar to those of other well-known heuristics, the probability of searching particular regions will be increased if better results are found and kept. Although this kind of search strategy may find a better approximate solution, it also has a high probability of losing the potential search directions. To prevent the ACO from losing too many potential search directions at the early iterations, a novel pheromone updating strategy is presented in this paper. In addition to the “original” pheromone table used to keep track of thepromisinginformation, a second pheromone table is added to the proposed algorithm to keep track of theunpromisinginformation so as to increase the probability of searching directions worse than the current solutions. Several well-known clustering datasets are used to evaluate the performance of the proposed method in this paper. The experimental results show that the proposed method can provide better results than ACO and other clustering algorithms in terms of quality.

scholarly journals Opposition-Based Ant Colony Optimization Algorithm for the Traveling Salesman Problem

Mathematics ◽  
2020 ◽  
Vol 8 (10) ◽  
pp. 1650
Author(s):  
Zhaojun Zhang ◽  
Zhaoxiong Xu ◽  
Shengyang Luan ◽  
Xuanyu Li ◽  
Yifei Sun
Keyword(s):  
Ant Colony Optimization ◽  
Traveling Salesman Problem ◽  
Optimization Algorithm ◽  
Optimization Problems ◽  
Traveling Salesman ◽  
Ant Colony ◽  
Ant Colony Optimization Algorithm ◽  
Combinatorial Optimization Problems ◽  
Opposition Based Learning ◽  
The Traveling Salesman Problem

Opposition-based learning (OBL) has been widely used to improve many swarm intelligent optimization (SI) algorithms for continuous problems during the past few decades. When the SI optimization algorithms apply OBL to solve discrete problems, the construction and utilization of the opposite solution is the key issue. Ant colony optimization (ACO) generally used to solve combinatorial optimization problems is a kind of classical SI optimization algorithm. Opposition-based ACO which is combined in OBL is proposed to solve the symmetric traveling salesman problem (TSP) in this paper. Two strategies for constructing opposite path by OBL based on solution characteristics of TSP are also proposed. Then, in order to use information of opposite path to improve the performance of ACO, three different strategies, direction, indirection, and random methods, mentioned for pheromone update rules are discussed individually. According to the construction of the inverse solution and the way of using it in pheromone updating, three kinds of improved ant colony algorithms are proposed. To verify the feasibility and effectiveness of strategies, two kinds of ACO algorithms are employed to solve TSP instances. The results demonstrate that the performance of opposition-based ACO is better than that of ACO without OBL.

scholarly journals Adding Negative Learning to Ant Colony Optimization: A Comprehensive Study

Mathematics ◽  
2021 ◽  
Vol 9 (4) ◽  
pp. 361
Author(s):  
Teddy Nurcahyadi ◽  
Christian Blum
Keyword(s):  
Combinatorial Optimization ◽  
Ant Colony Optimization ◽  
Optimization Problems ◽  
Dominating Set ◽  
Ant Colony ◽  
Alternative Mechanism ◽  
Learning Approaches ◽  
Learning Mechanisms ◽  
Combinatorial Optimization Problems ◽  
Dominating Set Problem

Ant colony optimization is a metaheuristic that is mainly used for solving hard combinatorial optimization problems. The distinctive feature of ant colony optimization is a learning mechanism that is based on learning from positive examples. This is also the case in other learning-based metaheuristics such as evolutionary algorithms and particle swarm optimization. Examples from nature, however, indicate that negative learning—in addition to positive learning—can beneficially be used for certain purposes. Several research papers have explored this topic over the last decades in the context of ant colony optimization, mostly with limited success. In this work we present and study an alternative mechanism making use of mathematical programming for the incorporation of negative learning in ant colony optimization. Moreover, we compare our proposal to some well-known existing negative learning approaches from the related literature. Our study considers two classical combinatorial optimization problems: the minimum dominating set problem and the multi dimensional knapsack problem. In both cases we are able to show that our approach significantly improves over standard ant colony optimization and over the competing negative learning mechanisms from the literature.

The Map-Based Shortest Route Selection by Using Ant Colony Optimization Algorithm

2018 ◽  
Vol 1 (1) ◽  
pp. 15
Author(s):  
Achmad Fanany Onnilita Gaffar ◽  
Agusma Wajiansyah ◽  
Supriadi Supriadi
Keyword(s):  
Ant Colony Optimization ◽  
Shortest Path ◽  
Optimization Algorithm ◽  
Optimization Problems ◽  
Google Earth ◽  
Ant Colony ◽  
Food Sources ◽  
Shortest Route ◽  
Study Results ◽  
Destination Point

The shortest path problem is one of the optimization problems where the optimization value is a distance. In general, solving the problem of the shortest route search can be done using two methods, namely conventional methods and heuristic methods. The Ant Colony Optimization (ACO) is the one of the optimization algorithm based on heuristic method. ACO is adopted from the behavior of ant colonies which naturally able to find the shortest route on the way from the nest to the food sources. In this study, ACO is used to determine the shortest route from Bumi Senyiur Hotel (origin point) to East Kalimantan Governor's Office (destination point). The selection of the origin and destination points is based on a large number of possible major roads connecting the two points. The data source used is the base map of Samarinda City which is cropped on certain coordinates by using Google Earth app which covers the origin and destination points selected. The data pre-processing is performed on the base map image of the acquisition results to obtain its numerical data. ACO is implemented on the data to obtain the shortest path from the origin and destination point that has been determined. From the study results obtained that the number of ants that have been used has an effect on the increase of possible solutions to optimal. The number of tours effect on the number of pheromones that are left on each edge passed ant. With the global pheromone update on each tour then there is a possibility that the path that has passed the ant will run out of pheromone at the end of the tour. This causes the possibility of inconsistent results when using the number of ants smaller than the number of tours.

Sign in / Sign up

Export Citation Format

Share Document