A New Ant Colony Algorithm for Minimum Vertex Cover Problem

سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 403

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

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIORS03_108

تاریخ نمایه سازی: 17 آبان 1396

چکیده مقاله:

In this paper, we propose a meta-heuristic based on Ant Colony Optimization (ACO) approach, called MVC-AC, to find approximate solutions to the minimum vertex cover problem which is an important optimization problem in graph theory with many applications. We compare our algorithm with two existing algorithms which are based on Genetic Algorithms (GAs) as well as its testing on a variety of benchmarks. Computational experiments evidence that the ACO algorithm demonstrates much effectiveness and consistency for solving the minimum vertex cover problem.

کلیدواژه ها:

Algorithmic Graph Theory ، Combinatorial Optimization ، Minimum Vertex Cover Problem ، Ant Colony Optimization Algorithms

نویسندگان

Mohammad M. Javidi

Shahid Bahonar University of Kerman-Department of Computer Science,

Saeed Mehrabi

Shahid Bahonar University of Kerman - Department of Computer Science