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 131
- Downloads 0
Integral Lqr-Based 6dof Autonomous Quadrocopter Balancing System Control
This paper presents an LQR-Based 6DOF control of an unmanned aerial vehicles (UAV), namely a small-scale quadrocopter. Due to its high nonlinearity and a high degree of coupling system, the control of an UAV is ver...
Image Prediction Method with Nonlinear Control Lines Derived from Kriging Method with Extracted Feature Points Based on Morphing
Method for image prediction with nonlinear control lines which are derived from extracted feature points from the previously acquired imagery data based on Kriging method and morphing method is proposed. Through comparis...
Multi-modal Person Localization And Emergency Detection Using The Kinect
Person localization is of paramount importance in an ambient intelligence environment since it is the first step towards context-awareness. In this work, we present the development of a novel system for multi-modal perso...
A Novel 9/7 Wavelet Filter banks For Texture Image Coding
This paper proposes a novel 9/7 wavelet filter bank for texture image coding applications based on lifting a 5/3 filter to a 7/5 filter, and then to a 9/7 filter. Moreover, a one-dimensional optimization problem for the...
One of the Possible Causes for Diatom Appearance in Ariake Bay Area in Japan In the Winter from 2010 to 2015 (Clarified with AQUA/MODIS)
One of the possible causes for diatom appearance in Ariake bay area I Japan in the winter seasons from 2010 to 2015 is clarified with AQUA/MODIS of remote sensing satellite. Two months (January and February) AQUA/M...