الگوریتم جستجوی گردابی دودویی و بکارگیری ان در حل مساله ی کوله پشتی

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,108

فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد

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

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

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

CITCONF03_430

تاریخ نمایه سازی: 12 تیر 1395

چکیده مقاله:

جستجوی گردابی یک روش فرامکاشفه ای غیر جمعیتی است که از جریان گردایی سیالهای متحرکالهام گرفته شدهاست الگوریتم جستجوی گردابی تنها برای حل مساله بهینه سازی پیوسته مطرح شده است در این مقاله الگوریتم جستجوی گردابی دودویی BVS بهمنظور حل مسائل بهینه سازی دودویی ارائه می گردد و در ادامه نتایج حاصل از این مقایسه ها حاکی از کارایی و توانایی الگوریتم پیشنهادی در بدست آوردن جوابهای با دقت بالا است.

کلیدواژه ها:

الگوریتم جستجوی گردایی ، الگوریتم جستجوی گردابی دودویی ، مساله کوله پشتی

نویسندگان

مریم بهرامی

گروه علوم کامپیوتر دانشکده ریاضی امار و علوم کامپیوتر دانشگاه تهران ایران

هدیه ساجدی

گروه علوم کامپیوتر دانشکده ریاضی امار و علوم کامپیوتر دانشگاه تهران ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • to 0-1 knapsack problem based on improved ant colony Solutionه ...
  • Jourdan, L., Basseur, M. and Talbi, E.G. (2009) "Hybridizing exact ...
  • Gallardo, J.E., Cotta, C. , and Fernandez, A.J., (2005) _ ...
  • Liang M. and Delong, W., (2001), " Ant Colony algorithm ...
  • Dogan, B. and 6lmez, T.(2015) _ ne metaheuristio for numericat ...
  • Pisinger, D. (2005) _ are _ hard knapsack problems?", Computers ...
  • Rashedi. E., Nez amabadi-pour. H. and S. Saryazdi, (2010), "BGSA ...
  • Modified Gravitational Search Algorithm for Discrete A:ه 8. Sudin S., ...
  • Guaci. M., Dodd and T.J. Grob. R., (2012) "Why :GSA, ...
  • Li., B.D., (2008), :Research On the algorithm for 0/1 knapsack ...
  • Fayard. D. and Plateau. G., (1975), "Resolution of the 0-1 ...
  • نمایش کامل مراجع