A new hybrid approach based on genetic algorithm for minimum vertex cover
| dc.contributor.author | Cinaroglu, Sinem | |
| dc.contributor.author | Bodur, Sema | |
| dc.date.accessioned | 2024-02-23T14:45:26Z | |
| dc.date.available | 2024-02-23T14:45:26Z | |
| dc.date.issued | 2018 | |
| dc.department | NEÜ | en_US |
| dc.description | IEEE (SMC) International Conference on Innovations in Intelligent Systems and Applications (INISTA) -- JUL 03-05, 2018 -- Thessaloniki, GREECE | en_US |
| dc.description.abstract | Minimum vertex cover (MVC) problem is a NP Hard optimization problem which we often encounter in real life applications like wireless sensor networks, graph theory, bioinformatics, social network analysis etc. To deal with this optimization problem in an efficient way, we introduce a new Hybrid Genetic algorithm (NHGA) to solve MVC problem. In this study, the proposed algorithm has also been tested on DIMACS benchmarks, BHOSLIB benchmarks and random graphs. Performance of NHGA is then compared with the simple Genetic algorithm (GA) and Clever Greedy algorithm. Consequently, experimental results show that NHGA finds better solutions than other algorithms for MVC, since it offers near to optimal solutions. | en_US |
| dc.description.sponsorship | Aristotle Univ Thessaloniki,Democritus Univ Thrace,IEEE Systems & Cybernet Soc,IEEE,Yildiz Techn Univ | en_US |
| dc.identifier.isbn | 978-1-5386-5150-6 | |
| dc.identifier.scopus | 2-s2.0-85055489987 | en_US |
| dc.identifier.uri | https://hdl.handle.net/20.500.12452/17436 | |
| dc.identifier.wos | WOS:000455620700041 | en_US |
| dc.indekslendigikaynak | Web of Science | en_US |
| dc.indekslendigikaynak | Scopus | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | IEEE | en_US |
| dc.relation.ispartof | 2018 Innovations In Intelligent Systems And Applications (Inista) | en_US |
| dc.relation.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
| dc.rights | info:eu-repo/semantics/closedAccess | en_US |
| dc.subject | Minimum Vertex Cover | en_US |
| dc.subject | Genetic Algorithm | en_US |
| dc.subject | Clever Greedy Algorithm | en_US |
| dc.subject | Hybrid Genetic Algorithm | en_US |
| dc.title | A new hybrid approach based on genetic algorithm for minimum vertex cover | en_US |
| dc.type | Conference Object | en_US |
