Outline
- Abstract
- Keywords
- 1. Introduction
- 2. Review on Recent Research in Aco on Various Engineering Domain
- 2.1. Traveling Salesman Problem
- 2.2. Scheduling
- 2.3. Structural and Concrete Engineering
- 2.4. Digital Image Processing
- 2.5. Electrical Engineering
- 2.6. Clustering
- 2.7. Routing Algorithm
- 3. Aco Implementation and Performance Evaluation
- 3.1. the Single Path and Multipath Aco (smaco) Algorithm
- 4. Result and Analysis
- 5. Conclusion
- References
رئوس مطالب
- چکیده
- کلیدواژه ها
- 1. مقدمه
- 2. مروری بر تحقیقات اخیر درباره ACO در دامنه های مختلف مهندسی
- 2.1 مسئله فروشنده سیار
- 2.2 برنامه ریزی
- 2.3 مهندسی سازه و بتن
- 2.4 پردازش تصویر دیجیتال
- 2.5 مهندسی برق
- 2.6 خوشه بندی
- 2.7 الگوریتم مسیریابی
- 3. پیاده سازی ACO و ارزیابی عملکرد
- 4. نتایج و تجزیه و تحلیل
- 5. نتیجه گیری
Abstract
Ant Colony Optimization (ACO) is a Swarm Intelligence technique which inspired from the foraging behaviour of real ant colonies. The ants deposit pheromone on the ground in order to mark the route for identification of their routes from the nest to food that should be followed by other members of the colony. This ACO exploits an optimization mechanism for solving discrete optimization problems in various engineering domain. From the early nineties, when the first Ant Colony Optimization algorithm was proposed, ACO attracted the attention of increasing numbers of researchers and many successful applications are now available. Moreover, a substantial corpus of theoretical results is becoming available that provides useful guidelines to researchers and practitioners in further applications of ACO. This paper review varies recent research and implementation of ACO, and proposed a modified ACO model which is applied for network routing problem and compared with existing traditional routing algorithms.
Keywords: Ant Colony Optimization - engineering applications - Soft-computing - Swarm IntelligenceConclusions
ACO is implemented in always all engineering applications like continuous casting of steel, data reconciliation and parameter estimation in dynamic systems, gaming theory, In-Core Fuel Management Optimization in Nuclear Engineering, target tracking problem in signal processing, design of automatic material handling devices, Mathematical and kinetic modeling of bio-film reactor, optimization of a rail vehicle floor sandwich panel, software design, Vehicle routing design, Quadratic Assignment problem, mutation problem. The various level of experimental in the computer network using ACO as routing protocol shows (Chandra Mohan, Sandeep, & Sridharan, 2008; Chandra Mohan & Baskaran, 2010,2011a,2011b,2011c, 2011d) that the ACO outperforms than the existing research methodologies. A minute redefinition, updation and or modification of the procedural steps of ACO also will raise the performance dramatically. The ACO remains open many research issues and the ACO are optimally suit many engineering domains.