Intuitionistic fuzzy estimation of the ant colony optimization starting points

Authors:
Stefka Fidanova;Krassimir Atanassov;Pencho Marinov
Affiliations:
IICT, Bulgarian Academy of Sciences, Sofia, Bulgaria;CLBME, Bulgarian Academy of Science, Sofia, Bulgaria;IICT, Bulgarian Academy of Sciences, Sofia, Bulgaria
Venue:
LSSC'11 Proceedings of the 8th international conference on Large-Scale Scientific Computing
Year:
2011

Citing 6
Cited 0

Swarm intelligence: from natural to artificial systems

Swarm intelligence: from natural to artificial systems
MAX-MIN Ant system

Future Generation Computer Systems
Ant Colony Optimization

Ant Colony Optimization
ACO-VRPTWRV: A New Algorithm for the Vehicle Routing Problems with Time Windows and Re-used Vehicles based on Ant Colony Optimization

ISDA '06 Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications - Volume 01
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation
New directions in cryptography

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

The ability of ant colonies to form paths for carrying food is rather fascinating. The problem is solved collectively by the whole colony. This ability is explained by the fact that ants communicate in an indirect way by laying trails of pheromone. The higher the pheromone trail within a particular direction, the higher the probability of choosing this direction. The collective problem solving mechanism has given rise to a metaheuristic referred to as Ant Colony Optimization. On this work we use intoitionistic fuzzy estimation of start nodes with respect to the quality of the solution. Various start strategies are offered. Sensitivity analysis of the algorithm behavior according to estimation parameters is made. As a test problem Multidimensional (Multiple) Knapsack Problem is used.