A search for a robust optimization methodology for addressing dynamic problems in business and engineering has been in research for the past decade. One such tool in the array of algorithms is the Ant algorithms, inspired by the behavior of the real ants.
By using the ant brush a smooth colour distribution; smooth colour blending and fish bone strokes on images can be created easily than the usage of conventional paintbrushes.
Based on the foraging behavior of the pachycondyla apicalis ponerin ants, API (APIcalis) ant algorithms for solving numerical optimization problem was proposed by Monmarché, N., Venturini, G., and Slimane, M [30]. The API ant algorithms proved to outperform genetic algorithm to obtain global solution for a typical search heuristic problem. The general structure of the API ant algorithms also proves to be a possible area of future research to solve continuous and discrete optimization problems.
About 118 papers were reviewed for identifying typical application of ant algorithms for practical industrial and business problems. Only a brief overview of some of the typical applications in real world situations particularly in the manufacturing environment is summarized. Table 1 provides the classification of ant algorithms with the author, year of publication, reference number, the algorithm name and the problem type it can solve. It is arranged in the descending order of the year of the publications.
The authors of this paper are working on the applicability of the ant algorithms to supplier selection process, which is in its novice research stage. Supplier selection process has been extensively researched because of its value adding potential to the customers and suppliers. There are very many algorithms being adopted to select and develop a smart and efficient set of suppliers. Supplier selection problem is a typical multi-criteria decision-making process in which for a given product the best supplier should be selected from an exhaustive list of potential suppliers with various limiting criterions such as price, quality, delivery time and shipment methods. As this proves to be a crucial decision making process for a business, companies are moving towards consolidating their supplier base in an effort to harness great benefits in their supply chain operations. The ant algorithms based supplier selection process will facilitate to pick the best supplier quickly and easily, there by serving as an excellent decision support system. The possibility of application of the ant algorithms to the geometric tolerance synthesis and allocation are some of the future possible areas being explored.
Table: 1 Application of ANT Algorithms
Reference Algorithm Problem Type Number Name
Job scheduling in Gravel M., Price W., and Gagn C 2001 18 ACO aluminum foundry
Bland, J.A 2001 19 ACO Structural design problem
Jayaraman, V.K., Kulkarni, B.D., and Gupta, K., et al.
Doerner, K., Hartl, R.F., and Pickup and delivery ACO
Reimann, M problems
Doerner, K., Hartl, R.F., and Full truck load ACO
Reimann, M transportation problems
Multiple Ant Bus stop allocation Jong, de, J and Wiering, M 2001 25 Colony Systems problem
Baboglu O., Meling, H., Montresor, A 2001 26 Anthill networks Cicirello, V.A 2001 27 AC Shop floor routing
Cognitive map Image segmentation- Ramos,V., and Almeida, F 2000 28 model Pattern reorganization
Tzafestas, E.S 2000 29 Painter Ants Digital Art
Numeric Slimane, M
Intelligent Ant Zhou, Z., and Liu, Z 1999 31 telecommunication algorithm networks
Bland, J.A 1999 32 AS (TS) Layout of facilities
Bland, J.A 1999 33 ACO Space–planning
Stützle, T 1998 34 ACO Flow manufacturing
Ant System Forsyth, P., and Wren, A 1997 35 Bus driver scheduling (AS)
Ant algorithms Review an... 7页 免费 Ant Algorithms...Future Generation Computer Systems 16 (2000) v–...applications of ant algorithms to adaptive routing...
Ant algorithms Review an... 7页 免费 Review of Approximation ... 10页 ...Algorithms for Communications Systems and their Applications Main Contents ? ?...
Abstract Applications of... 暂无评价 8页 免费 Ant algorithms Review an......Abstract Methodological Review Traversing the tangle Algorithms and applications ...
Ant algorithms Review an... 7页 免费 The ant colony optimizat... 42页 ...Ant Algorithms 4.1 Chapter 4 Some applications of distributed intelligence —...
review of applications of Ant Search (AS) being...Algorithms (ASGA) system and provides an overview...future work that is planned with this system and...
Recent applications cover problems like vehicle routing, sequential ordering, graph coloring, routing in communications networks, and so on. Ant algorithms ...
and Heuristic Applications Conclusions and future ...Neural network, Simulated annealing, Ant colony algorithm...everyone can create different algorithms flexibly S...
Ant Algorithms Solve Difficult Optimization Problems Abstract. The ant algorithms research field builds on the idea that the study of the behavior of ant co...
Recent applications cover problems like vehicle routing, sequential ordering, graph coloring, routing in communications networks, and so on. Ant algorithms ...
The research team applied these two applications of the meta-scheme to a ...2. Meta-Scheme of Ant Algorithms 2.1. Ant Algorithms and Ant Colony ...
热门文档