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 125
- Downloads 0
Location Monitoring System with GPS, Zigbee and Wifi Beacon for Rescuing Disable Persons
Location monitoring system for rescue disable persons by switching the location estimation methods with GPS, ZigBee and WiFi beacon is proposed. Rescue system with triage using health condition monitoring together...
Temporally Annotated Extended Logic Programs
Extended logic programs (ELPs) are a set of logic rules with strong negation allowed in the bodies or head of the rules and weak negation ~ allowed in the bodies of the rules. ELPs enable for various forms of reasoning t...
Cogntive Consistency Analysis in Adaptive Bio-Metric Authentication System Design
Cognitive consistency analysis aims to continuously monitor one's perception equilibrium towards successful accomplishment of cognitive task. Opposite to cognitive flexibility analysis – cognitive consistency analy...
Identification of Ornamental Plant Functioned as Medicinal Plant Based on Redundant Discrete Wavelet Transformation
Human has a duty to preserve the nature. One of the examples is preserving the ornamental plant. Huge economic value of plant trading, escalating esthetical value of one space and medicine efficacy that contained i...
Mobile Subscription, Penetration and Coverage Trends in Kenya’s Telecommunication Sector
Communication is the activity of conveying information through the exchange of thoughts, messages, or information, as by speech, visuals, signals, writing, or behavior. In Kenya the mobile subscription, penetration...