سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

Login
PapersConferencesJournals

Heuristic Algorithm for Identifying Critical Nodes in Graphs

Publish place: Advances in Computer Science : an International Journal، Vol: 5، Issue: 3
Publish Year: 1395
Type: Journal paper
Language: English
View: 323

متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دانلود نمایند.

Export:

Link to this Paper:
https://civilica.com/doc/793698

Document National Code:

JR_ACSIJ-5-3_001

Index date: 10 November 2018

Heuristic Algorithm for Identifying Critical Nodes in Graphs abstract

The paper presents Greedy Randomized Adaptive Search Procedure with Path Relinking (GRASP with PR) for the Critical Node Detection Problem (CNDP). An evolutionary Path Relinking mechanism is added to GRASP with PR to intensify. Our computational experiments show that this algorithm is a competitive method compared with the previously proposed methods for solving CNDP such as Variable Neighborhood Search and Simulated Annealing

Heuristic Algorithm for Identifying Critical Nodes in Graphs Keywords:

Combinatorial Optimization , Heuristic Search , GRASP with Path Relinking , Critical Node Detection Problem

Heuristic Algorithm for Identifying Critical Nodes in Graphs authors

Dalaijargal Purevsuren

School of Computer Science and Technology, Harbin Institute of Technology,Harbin ۱۵۰۰۰۱, China

Gang cui

School of Computer Science and Technology, Harbin Institute of Technology,Harbin ۱۵۰۰۰۱, China

Nwe Nwe Htay Win

School of Computer Science and Technology, Harbin Institute of Technology,Harbin ۱۵۰۰۰۱, China

Xiufeng Wang

School of Computer Science and Technology, Harbin Institute of Technology,Harbin ۱۵۰۰۰۱, China