یافتن سیم بندی بهینه اجزای سخت افزاری به روش مسئله فروشنده دوره گرد با استفاده از Particle Swarm Optimization فازی

  • سال انتشار: 1393
  • محل انتشار: اولین کنفرانس ملی ریاضیات صنعتی
  • کد COI اختصاصی: INDMATH01_059
  • زبان مقاله: فارسی
  • تعداد مشاهده: 526
دانلود فایل این مقاله

نویسندگان

مهدی زمانیان

عضو هیات علمی پژوهشگاه صنعت نفت تهران

محمد ریاضتی

عضو هیات علمی پژوهشگاه صنعت نفت تهران

چکیده

ایجاد حلقه اتصال بهینه میان اجزای سخت افزاری در حوزه هایی از قبیل شبکه های کامپیوتری، طراحی مدارهای دیجیتال و تکنولوژی VLSI حائز اهمیت می باشد. این مسئله توسط مسئله فروشنده دوره گرد مدل می شود. در این میان، روشهای مختلفی برای یافتن پاسخ بهینه ارائه شده اند. روشParticle Swarm از جمله روش هایی است که در حل این مسئله به کارگرفته شده اند. در این مقاله، با استفاده از روش Particle Swarm در بخش بهینه سازی مسئله و با بکارگیری نظریه فازی، در گسترش فضای مسئله به یک فضای فازی به عنوان فضایی واقعی تر در تصمیم گیریها، به یافتن راهی برای دستیابی به شبکه اتصال بهینه پرداخته شده است. این روش بر روی داده های تصادفی آزمایش شده و نتایج بررسی ها نشانگر مطلوبیت نسبی الگوریتم در حل این قبیل مسائل است.

کلیدواژه ها

الگوریتم، فازی ،Particle Swarm Optimization

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.