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

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,100

This Paper With 11 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

CITCONF03_430

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

Abstract:

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

Keywords:

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

Authors

مریم بهرامی

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

هدیه ساجدی

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • 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 ...
  • نمایش کامل مراجع