Solenopsis: A Framework for the Development of Ant Algorithms

Author(s):  
Amos Brocco ◽  
Beat Hirsbrunner ◽  
Michele Courant
Keyword(s):  
2018 ◽  
Vol 973 ◽  
pp. 012062
Author(s):  
A V Kuznetsov ◽  
N I Selvesiuk ◽  
G A Platoshin ◽  
E V Semenova

Author(s):  
Sutapa Samanta ◽  
Manoj K. Jha

The emergence of artificial intelligence (AI)-based optimization heuristics like genetic and ant algorithms is useful in solving many complex transportation location optimization problems. The suitability of such algorithms depends on the nature of the problem to be solved. This study examines the suitability of genetic and ant algorithms in two distinct and complex transportation problems: (1) highway alignment optimization and (2) rail transit station location optimization. A comparative study of the two algorithms is presented in terms of the quality of results. In addition, Ant algorithms (AAs) have been modified to search in a global space for both problems, a significant departure from traditional AA application in local search problems. It is observed that for the two optimization problems both algorithms give almost similar solutions. However, the ant algorithm has the inherent limitation of being effective only in discrete search problems. When applied to continuous search spaces ant algorithm requires the space to be sufficiently discretized. On the other hand, genetic algorithms can be applied to both discrete and continues spaces with reasonable confidence. The application of AA in global search seems promising and opens up the possibility of its application in other complex optimization problems.


Mathematics ◽  
2020 ◽  
Vol 8 (5) ◽  
pp. 752
Author(s):  
Elena Nechita ◽  
Gloria Cerasela Crişan ◽  
Laszlo Barna Iantovics ◽  
Yitong Huang

This paper focuses on the resilience of a nature-inspired class of algorithms. The issues related to resilience fall under a very wide umbrella. The uncertainties that we face in the world require the need of resilient systems in all domains. Software resilience is certainly of critical importance, due to the presence of software applications which are embedded in numerous operational and strategic systems. For Ant Colony Optimization (ACO), one of the most successful heuristic methods inspired by the communication processes in entomology, performance and convergence issues have been intensively studied by the scientific community. Our approach addresses the resilience of MAX–MIN Ant System (MMAS), one of the most efficient ACO algorithms, when studied in relation with Traveling Salesman Problem (TSP). We introduce a set of parameters that allow the management of real-life situations, such as imprecise or missing data and disturbances in the regular computing process. Several metrics are involved, and a statistical analysis is performed. The resilience of the adapted MMAS is analyzed and discussed. A broad outline on future research directions is given in connection with new trends concerning the design of resilient systems.


Author(s):  
Jürgen Branke ◽  
Michael Decker ◽  
Daniel Merkle ◽  
Hartmut Schmeck
Keyword(s):  

2012 ◽  
Vol 201-202 ◽  
pp. 549-552
Author(s):  
Shu Zhang ◽  
Lei Meng

we have used the metaphor of ant colonies to define "the Ant system", a class of distributed algorithms for combinatorial optimization. In this paper we analyze some properties of Ant-cycle, the up to now best performing of the ant algorithms we have tested. We report many results regarding its performance when varying the values of control parameters and we compare it with some FEM algorithms. And in accordance with treatment principles, the microstructure of the alloy is simulated. First modal analyses of microstructure defects are performed in ANSYS. Second the genetic algorithm is implemented in MATLAB to Calculate the Value of b and p. The last, The FEM analysis results are imported in ANSYS about the Stress distribution. The result presented in this paper is obtained using the Genetic Algorithm Optimization Toolbox.


Sign in / Sign up

Export Citation Format

Share Document