Memetic Algorithm with Filtering Scheme for the Minimum Weighted Edge Dominating Set Problem
Journal Title: International Journal of Advanced Research in Artificial Intelligence(IJARAI) - Year 2013, Vol 2, Issue 8
Abstract
The minimum weighted edge dominating set problem (MWEDS) generalizes both the weighted vertex cover problem and the problem of covering the edges of graph by a minimum cost set of both vertices and edges. In this paper, we propose a meta-heuristic approach based on genetic algorithm and local search to solve the MWEDS problem. Therefore, the proposed method is considered as a memetic search algorithm which is called Memetic Algorithm with filtering scheme for minimum weighted edge dominating set, and called shortly (MAFS). In the MAFS method, three new fitness functions are invoked to effectively measure the solution qualities. The search process in the proposed method uses intensification scheme, called “filtering”, beside the main genetic search operations in order to achieve faster performance. The experimental results proves that the proposed
Authors and Affiliations
Abdel Hedar, Shada Abdel-Aziz, Adel Sewisy
Keywords
Related Articles
- EP ID EP151564
- DOI -
- Views 112
- Downloads 0
Applying Inhomogeneous Probabilistic Cellular Au-tomata Rules on Epidemic Model
This paper presents some of the results of our probabilis¬tic cellular automaton (PCA) based epidemic model. It is shown that PCA performs better than deterministic ones. We consider two possible ways of interactio...
Temperature Control System Using Fuzzy Logic Technique
Fuzzy logic technique is an innovative technology used in designing solutions for multi-parameter and non-linear control models for the definition of a control strategy. As a result, it delivers solutions faster th...
A Fuzzy Approach to Classify Learning Disability
The endeavor of this work is to support the special education community in their quest to be with the mainstream. The initial segment of the paper gives an exhaustive study of the different mechanisms of diagnosing...
Robot Path Planning using An Ant Colony Optimization Approach:A Survey
Path planning problem, is a challenging topic in robotics. Indeed, a significant amount of research has been devoted to this problem in recent years. The ant colony optimization algorithm is another approach to sol...
A Study of Routing Path Decision Method Using Mobile Robot Based on Distance Between Sensor Nodes
We propose Robot Wireless Sensor Networks (RWSNs) management method for maintaining wireless communication connectivity for a mobile robot teleoperation with considering a distance between sensor nodes. Recent stud...