Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

A Quality and Distance Guided Metaheuristic Algorithm for Vertex Separation Problem

Tytuł:
A Quality and Distance Guided Metaheuristic Algorithm for Vertex Separation Problem
Autorzy:
Junwen Ding
Taoqing Zhou
Zhipeng Lu
Yujin Yuan
Temat:
Vertex separation problem
hybrid metaheuristic algorithm
quality and distance guided local search
Electrical engineering. Electronics. Nuclear engineering
TK1-9971
Źródło:
IEEE Access, Vol 5, Pp 19248-19258 (2017)
Wydawca:
IEEE, 2017.
Rok publikacji:
2017
Kolekcja:
LCC:Electrical engineering. Electronics. Nuclear engineering
Typ dokumentu:
article
Opis pliku:
electronic resource
Język:
English
ISSN:
2169-3536
Relacje:
https://ieeexplore.ieee.org/document/8012354/; https://doaj.org/toc/2169-3536
DOI:
10.1109/ACCESS.2017.2740418
Dostęp URL:
https://doaj.org/article/e3861e9ed7e34effb50239eecf81356e  Link otwiera się w nowym oknie
Numer akcesji:
edsdoj.3861e9ed7e34effb50239eecf81356e
Czasopismo naukowe
This paper presents a quality and distance guided metaheuristic algorithm (QD-ILS) for solving the vertex separation problem. QD-ILS integrates a basic local search procedure with QD-LS strategy, which uses an augmented evaluation function that considers both solution quality and distance between the current solution and the best found solution to guide the search to explore promising regions of the search space. Assessed on two sets of 162 common benchmark instances, QD-ILS achieves highly competitive results in terms of both solution quality and computational efficiency compared with the state-of-the-art algorithms in the literature. Specifically, it improves the previous best known results for 33 out of 162 benchmark instances and matches the best known results on all except four of the remaining instances compared with the state-of-the-art algorithms in the literature. The impact of the distance and quality-based diversification strategy is also investigated.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies