A Quality and Distance Guided Metaheuristic Algorithm for Vertex Separation Problem

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 th...

Full description

Bibliographic Details
Main Authors: Junwen Ding, Taoqing Zhou, Zhipeng Lu, Yujin Yuan
Format: Article
Language:English
Published: IEEE 2017-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8012354/