Hybrid Rough Genetic algorithm for Selecting Optimal Routes
Journal Title: International Journal of Engineering, Science and Mathematics - Year 2012, Vol 2, Issue 3
Abstract
Routing protocols in most networks use the length of paths or the minimum-hops that can be achieved, as the routing metric. This led to the motivation to propose a new algorithm that satisfies multiple constraints for finding a feasible path and apply GA to reduce the time taken to find a feasible path. To achieve this, The Rough sets Theory (RST) is applied to reduce the Performance metrics successfully and decide the most effective ones. ROSETTA software is applied to deduce a QoS metric as a substitution for all routing metrics. This metric is used to select the optimal routes. The results confirm that the proposed metric is adequately suit for selecting the proper routes. Then, Genetic Algorithms (GA) is used to select the optimal routes with new coding and new operators. The proposed Quality of Service Routing Genetic Algorithm (QoSRGA) has been tested on a subnet case study.
Authors and Affiliations
Ali. A. Sakr and Mai. R. Ibraheem
Keywords
Related Articles
- EP ID EP26580
- DOI -
- Views 389
- Downloads 9
B2B Versus B2C Direct Selling
The business-to-business (B2B) group includes all applications intended to enable or improve relationships within firms and between two or more companies. In the past this has largely been based on the use of private n...
An Efficient Centroid Selection Algorithm for K-means Clustering
This paper, we proposes an algorithm for performing data partitioning along the data axis with the highest variance to improve the accuracy. The data partitioning tries to divide data space into small cells or clusters...
A STUDY OF NEWSPAPER READERSHIP PATTERNS AMONG URBAN POPULATION OF PUNJAB.
Newspapers have been a source of information to one and all from various years. However, with the proliferation of TV News Channels, Readers' choice of getting news and information has changed. The evolution of new med...
A Study of Modeling, Simulation and Control Strategies for Marine Control Systems
This paper presents a review of various recent papers on development of models for control systems of large and complex processes of a vessel‘s main and auxiliary systems. The aim of this paper is to bring together the...
Empirical and Qualitative Studies by Analyzing Requirement Issues In Global Software Development (GSD)
Global software development has been a phenomenon of growing interest for almost past decade. Requirement engineering plays vital role in global software development projects. In this research work we focused on change...