Initializing Ant (IA) As an Agent in Initializing Population of Genetic Algorithm on Fuzzy Shortest Path
Journal: International Journal of Applied Mathematics & Statistical Sciences (IJAMSS) (Vol.4, No. 1)Publication Date: 2015-01-30
Authors : V. Anusuya; R. Kavitha;
Page : 17-28
Keywords : Genetic Algorithm; Ant Colony; Generalized Trapezoidal Fuzzy Number; Ranking Function; Shortest Path Problem;
Abstract
Shortest Path (SP) problems in which, the determination of minimal path from source to the destination in the network G={V,E}, have many dimensions in various fields of application. The algorithms for Shortest Path (SP) problems have been emerging in higher degree. In real time applications, most parameters (distance, bandwidth, time etc.,) cannot be determined or assigned with the real numbers in solving Shortest Path (SP) problems. It becomes the necessity for the introduction of fuzzy numbers which comprises vertices and edges. Here we consider the generalized trapezoidal fuzzy numbers, which can be dealt with the uncertainty using fuzzy set theory. Genetic Algorithm (GA) provides new space to the emerging algorithm in recent trends of research. In this paper, we concentrate in upgrading population initialization of Genetic Algorithm (GA) using initializing ants resulting in high convergence with ranking of generalized trapezoidal fuzzy numbers, which is proposed recently, as a fitness function. The proposed model is implemented using MATLAB with the test network of 30 nodes and the results reports that the algorithm converges in a more reasonable time in comparison with conventional GA.
Other Latest Articles
- FUTURE UNIVERSE WITHOUT BIG-RIP PROBLEM
- AN ALGORITHMIC APPROACH FOR SHORTEST PATH PROBLEM BY POSSIBILITY MEASURE WITH TYPE-2 FUZZY NUMBER
- Attainable Kiefer Bounds Using Censored Samples from Left Truncated Family of Distributions
- Quality of Services with Respect to their Unique Characteristics ? The Field of Education
- A Critical Role of the Student Teaching on Instructional Beliefs: An Example of Early Childhood Student and Cooperating Teachers
Last modified: 2015-03-11 17:25:58