ورود
مقالات فارسیISIکنفرانسهاژورنالها

ارائه یک روش فرا ابتکاری مبتنی بر الگوریتم انبوه ذرات برای حل مساله پوشش مجموعه و بهینه کردن زمان پاسخ برای حل آن

محل انتشار: سومین همایش ملی کامپیوتر
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 615

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

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

لینک ثابت به این مقاله:
https://civilica.com/doc/482128

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

NCCOS03_178

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

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

عباس کاکی

دانشجوی دانشگاه آزاد واحد سنندج

کیهان خام فروش

استادیار دانشگاه آزاد اسلامی واحد سنندج

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Vijay V Vazirani, Approximation Algorithms. Berlin; New York: Springer, 2001. ...
  • Richard M Karp, "Reducibility Among Combinatoria Problems, " Complexity of ...
  • J. Kennedy and R. C. Eberhart. Particle SWarm optimization. In ...
  • J. Kennedy and R. C. Eberhart. A new optimizer using ...
  • J. Kennedy and M. Clerc. The Particle Swarm-Explo sion, stability, ...
  • UweAickelin, "An Indirect Genetic Algorithm for Set C overingProb lems ...
  • Lucas Lessing, Irina Dumitrescu, and Thomas Stutzle, "A ComparisonB etween ...
  • J E Beasley, "A Lagrangian Heuristic for Set Covering Problems, ...
  • J E Beasley and P C Chu, "A Genetic Algorithm ...
  • SpirosAgathos, "On the Set Cover problem for Broadcasting inWireless Ad ...
  • _ Amin Jula, El ankovan Sundararaj an, Narj _ sKhato ...
  • K.Iwamura[1978], Developing an efficient program code to solve the setpartitioning ...
  • K.Iwamura and B.Liu[1996], A Genetic Algorithm for chance constrained programming ...
  • N.Okada, K.Iwamura and Y.Deguchi, AC omputational Study of aG eneti ...
  • K.Iwamura , M.Horiike and T. Sibahara, Input Data Dependency of ...
    • نمایش کامل مراجع