| عنوان فارسی مقاله: | الگوریتم ترکیبی ارتقایافته ای برای مسئله پوشش مجموعه |
| عنوان انگلیسی مقاله: | An improved hybrid algorithm for the set covering problem |
چکیده
1. مقدمه
2. الگوریتم‌های بهینه سازی کلونی مورچه‌ها برای مسئله پوشش مجموعه
2.1 تکنیک‌های ابتکاری پویای کاهش یافته برپایه هزینه
2.2 مشکلات در استفاده از تکنیک‌های ابتکاری پویای کاهش یافته برپایه هزینه
3. سیستم ترکیبی جدید بیشینه – کمینه مورچه‌ها برای مسئله پوشش مجموعه
3.1 کاهش اندازه مسئله
3.2 بروزرسانی فرمون ها
3.3 احتمالات انتخاب ستون
3.4 خلاصه الگوریتم
4. محک زنی
5. نتیجه گیری
کلمات کلیدی :
An improved hybrid algorithm for the set covering problem eacademic.ju.edu.jo/Mazen.arafeh/_layouts/mobile/dispform.aspx?List... May 28, 2015 - Research Title: An improved hybrid algorithm for the set covering problem. Authors: Al-Shihabi, S, Arafeh, M., and Barghash, M., Journal: ... [PDF]A hybrid Ant algorithm for the set covering problem - Academic Journals www.academicjournals.org/journal/IJPS/article-full-text-pdf/4F3282B28527 by B Crawford - 2011 - Cited by 12 - Related articles Sep 16, 2011 - A hybrid Ant algorithm for the set covering problem ... Set covering problem (SCP) is a type of problem that can ... search to improve solutions. An implementation of harmony search algorithm to the set covering ... ieeexplore.ieee.org/document/7377990/ by G Lin - 2015 - Related articles The set covering problem (SCP) seeks to find a subset of columns that have the least sum of ... New solutions are further improved by a local search procedure. [PDF]A Local Branching Approach for the Set Covering Problem ijiepr.iust.ac.ir/article-1-464-en.pdf by M Yaghini - 2014 - Cited by 2 - Related articles strategy is exact in nature, though it is designed to improve the heuristic ... Heuristics, set covering problem,. Local branching algorithm,. Design of experiments. June 2014 .... most researchers use heuristic and hybrid algorithms to solve the ...