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 113
- Downloads 0
Evaluation of Cirrus Cloud Detection Accuracy of GOSAT/CAI and Landsat-8 with Laser Radar: Lidar and Confirmation with Calipso Data
Cirrus cloud detection accuracy of GOSAT/CAI and Landsat-8 is evaluated with a ground based Laser Radar: Lidar data and sky view camera data. Also, the evaluation results are confirmed with Calipso data together wi...
Evolutionary Approaches to Expensive Optimisation
Surrogate assisted evolutionary algorithms (EA) are rapidly gaining popularity where applications of EA in complex real world problem domains are concerned. Although EAs are powerful global optimizers, finding opti...
Dynamic Decision Support System Based on Bayesian Networks
The improvement of medical care quality is a significant interest for the future years. The fight against nosocomial infections (NI) in the intensive care units (ICU) is a good example. We will focus on a set of ob...
Analysis and Prediction of Crimes by Clustering and Classification
Crimes will somehow influence organizations and institutions when occurred frequently in a society. Thus, it seems necessary to study reasons, factors and relations between occurrence of different crimes and findin...
Fuzzy Soft Sets Supporting Multi-Criteria Decision Processes
Students experience various types of difficulties when it comes to examinations, where some of them are subject related while others are more of a psychological character. A number of factors influencing academic s...