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 360
- Downloads 9
HANDLING OF SYNCHRONIZED DATA USING JAVA/J2EE
This paper proposes use of a Vector Data Structure mechanism for Human Resource Management System over the Web Application. Array is the static memory allocation. It allocates the memory for the same data type in seque...
AN OPTIMAL DETECTION TECHNIQUE FOR MOBILE RADIO FREQENCIES
Cellular phone technology is rapidly changing. Features like Bluetooth, USB, high resolution cameras, microphones, Internet, 802.11 wireless, and memory cards are added every year. Also, the communication technology a...
DESIGN & DEVELOPMENT OF A NEW AND EFFICIENT APPROACH FOR LINE TEXT EDITING IN TURBO C FOR WINDOWS.
Text editors come in the forms viz. Line editors, Stream editors, Screen editors, Word processors, Structure editors, etc. There are many text editors provided with Windows viz. Notepad, WordPad, Microsoft Office Word,...
“BRAIN CONTROLLED CAR FOR DISABLED USING ARTIFICIAL INTELLIGENCE”
This paper considers the development of a brain driven car, which would be of great help to the physically disabled people. Since these cars will rely only on what the individual is thinking they will hence not require...
Securing Mobile Agent and Reducing Overhead Using Dummy and Monitoring Mobile Agents
A mobile agent is a composition of computer software and data which is able to migrate (move) from one computer to another autonomously and continue its execution on the destination computer. The host computer offers t...