ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

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:

Authors : ; ;

Page : 17-28

Keywords : Genetic Algorithm; Ant Colony; Generalized Trapezoidal Fuzzy Number; Ranking Function; Shortest Path Problem;

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2015-03-11 17:25:58