文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Ant algorithms Review and future applications
侵权投诉

Ant algorithms Review and future applications

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)

上一页第5页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email