MAX-MIN ANT OPTIMIZER FOR PROBLEM OF UNCERTAINITY
Journal Title: International Journal on Computer Science and Engineering - Year 2010, Vol 2, Issue 3
Abstract
The real life problems deal with imperfectly specified nowledge and some degree of imprecision, uncertainty or nconsistency is embedded in the problem specification. The well-founded theory of fuzzy sets is a special way to model the uncertainty. The rules in a fuzzy model ntain a set of ropositions, each of which restricts a fuzzy riable to a single fuzzy value by means of the predicate quivalency. That way, each rule covers a single uzzy region of the fuzzy grid. The proposed system of this hesis extends this tructure to rovide more general fuzzy ules, covering the input space as much as ssible. In order to do this, new predicates are considered and a Max-Min Ant ystem is proposed to learn such fuzzy rules. Ant system is a eneral purpose algorithm inspired by the study of behavior of nt colonies. It is based on cooperative search paradigm that is applicable to the solution of combinatorial optimization roblem. In this thesis we consider the combinatorial ptimization issue of Travelling salesman problem (TSP) hich evaluates more generic Fuzzy rules provided by ax-Min Ant System (MMAS). The existing ant colony system ACS) was a distributed algorithm applied to the travelling alesman problem (TSP). In ACS, a set of cooperating agents alled ants cooperate to find good solutions for TSPs (but here, Ants search their path randomly). Ants cooperate using an indirect form of communication mediated by heromone they deposit on the edges of the TSP problem in ymmetric instances. However most of the TSP issues carry oth symmetric and asymmetric instances
Authors and Affiliations
Mr. K. Sankar , K. Krishnamoorthy
Keywords
Related Articles
- EP ID EP108041
- DOI -
- Views 135
- Downloads 0
A New Multi Fractal Dimension Method for Face Recognition with Fewer Features under Expression Variations
In this work, a new method is presented as a mingle of Principal Component Analysis (PCA) and Multi-Fractal Dimension analysis (MFD) for feature extraction. Proposed method makes use of best decision taken from both the...
Person Identification System Based on Electrocardiogram Signal Using LabVIEW
This paper presents a method to analyze electrocardiogram (ECG) signal, extract the features, for the real time human identification. Data were obtained from short-term Lead-I ECG records (only one lead) of forty student...
Analytical Study of Information Retrieval techniques and Modified Model of Search Engine
The concept of Information Retrieval is very vast and too many models of search engines are available in the market. In this research various information retrieval techniques used in search engine were studies and modifi...
ADAPTIVE RESONANCE THEORY (ART1) APPROACH IN CBIR SYSTEM
In these days an image retrieval system has become a challenging task. Many systems based on the text based retrieval but the need of image based retrieval system that takes an image as the input query and retrieves imag...
Approaches for Managing and Analyzing Unstructured Data
Large volumes of data that will be stored and accessed in future is unstructured. The unstructured data is generated in a very fast pace and uses large storage areas. This increases the storage budget. Extracting value f...