Sökning: id:"swepub:oai:lup.lub.lu.se:be36ca06-0fbe-42c5-99be-9affcb3d99c7" >
Memetic Algorithm w...
Memetic Algorithm with Filtering Scheme for the Minimum Weighted Edge Dominating Set Problem
-
- Abdulaziz, Shada (författare)
- Lund University,Lunds universitet,Centrum för Mellanösternstudier (CMES),Samhällsvetenskapliga institutioner och centrumbildningar,Samhällsvetenskapliga fakulteten,Centre for Advanced Middle Eastern Studies (CMES),Departments of Administrative, Economic and Social Sciences,Faculty of Social Sciences
-
- Hedar, Abdel-Rahman (författare)
- Assiut University
-
- Sewisy, Adel (författare)
- Assiut University
-
(creator_code:org_t)
- 2013
- 2013
- Engelska 6 s.
-
Ingår i: International Journal of Advanced Research in Artificial Intelligence. - 2165-4069. ; 2:8, s. 44-49
- Relaterad länk:
-
http://dx.doi.org/10... (free)
-
visa fler...
-
https://lup.lub.lu.s...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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 method is promising in solving the MWEDS problem.
Ämnesord
- SAMHÄLLSVETENSKAP -- Annan samhällsvetenskap (hsv//swe)
- SOCIAL SCIENCES -- Other Social Sciences (hsv//eng)
Nyckelord
- Minimum weight edge dominating set
- Graph theory
- Genetic algorithm
- Memetic algorithm
- Local search
Publikations- och innehållstyp
- art (ämneskategori)
- ref (ämneskategori)
Hitta via bibliotek
Till lärosätets databas