CIVILICA We Respect the Science
ناشر تخصصی کنفرانسهای ایران
عنوان
مقاله

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

اعتبار موردنیاز : ۱ | تعداد صفحات: ۷ | تعداد نمایش خلاصه: ۱۴۵ | نظرات: ۰
سال انتشار: ۱۳۹۵
کد COI مقاله: ACCSI22_076
زبان مقاله: فارسی
حجم فایل: ۲۴۱.۴۳ کیلوبایت (فایل این مقاله در ۷ صفحه با فرمت PDF قابل دریافت می باشد)

راهنمای دانلود فایل کامل این مقاله

اگر در مجموعه سیویلیکا عضو نیستید، به راحتی می توانید از طریق فرم روبرو اصل این مقاله را خریداری نمایید.
با عضویت در سیویلیکا می توانید اصل مقالات را با حداقل ۳۳ درصد تخفیف (دو سوم قیمت خرید تک مقاله) دریافت نمایید. برای عضویت در سیویلیکا به صفحه ثبت نام مراجعه نمایید. در صورتی که دارای نام کاربری در مجموعه سیویلیکا هستید، ابتدا از قسمت بالای صفحه با نام کاربری خود وارد شده و سپس به این صفحه مراجعه نمایید.
لطفا قبل از اقدام به خرید اینترنتی این مقاله، ابتدا تعداد صفحات مقاله را در بالای این صفحه کنترل نمایید.
برای راهنمایی کاملتر راهنمای سایت را مطالعه کنید.

خرید و دانلود فایل مقاله

با استفاده از پرداخت اینترنتی بسیار سریع و ساده می توانید اصل این مقاله را که دارای ۷ صفحه است در اختیار داشته باشید.

قیمت این مقاله : ۳,۰۰۰ تومان

آدرس ایمیل خود را در کادر زیر وارد نمایید:

مشخصات نویسندگان مقاله حل مسیله درخت پوشای کمینه عام یک رهیافت مبتنی بر نمونه گیری مونت کارلو به کمک آتاماتای یادگیر

  معصومه زجاجی - دانشگاه آزاد اسلامی، واحد میبد، میبد، ایران
  محمدرضا ملاخلیلی میبدی - دانشگاه آزاد اسلامی، واحد میبد، میبد، ایران
    محمدرضا میبدی - آزمایشگاه محاسبات نرم، دانشگاه صنعتی امیرکبیر، تهران، ایران

چکیده مقاله:

مسیله درخت پوشای کمینه یکی از مسایل باسابقه حوزه بهینه سازی ترکیباتی است که نزدیک به یک قرن از طرح آن توسط بروفکا می گذرد. اهمیت و مقبولیت این مسیله موجب شده تا علاوه بر ارایه روش های مختلف با زمان چندجمله ای برای حل آن، توسعه های مختلفی نظیر درخت پوشای کمینه احتمالاتی یا p-MST، درخت پوشای کمینه تصادفی یا s-MST، درخت کمینه آشتاینر یا MStT، درخت پوشای کمینه دوگانه یا q-MST و درخت پوشای کمینه عام یا GMST نیز برای آن ارایه گردد. عموم اینتوسعه ها در زمره مسایل NP دشوار می باشند. در این مقاله مسیله درخت پوشای کمینه عام مورد بررسی قرار گرفته است. هدف از حل این مسیله تعیین یک گره از هر خوشه در یک گراف خوشه بندی شده به نحوی است که درخت پوشای کمینه ایجادشده توسط این گره ها کمترین وزن ممکن را داشته باشد. در این مقاله برای حل مسیله درخت پوشای کمینه عام ازشبکه هایی از آتاماتاهای یادگیر استفاده شده است. این شبکه از آتاماتاها در فضای جواب های مسیله به جست وجوی جواب بهینه می پردازد و از طریق نمونه گیری تحت هدایت آتاماتاهای یادگیر جواب بهینه یا نزدیک به بهینه را می یابد. نتیجه بررسی رهیافت پیشنهادی بر روی نمونه های استاندارد کتابخانه ای TSPLIB نشان داده است که در مقایسه با سایر روش های تقریبی حل این مسیله، روش پیشنهادی از زمان اجرای بسیار کمتری برخوردار است در حالی که دقت جواببه دست آمده نزدیک به بهترین روش های موجود گزارش شده در متون تحقیقاتی این حوزه است.

کلیدواژه‌ها:

درخت پوشای کمینه عام، زیرگراف القایی، درخت پوشا، آتاماتای یادگیر تصادفی، جست وجوی تصادفی، بهینه سازی ترکیبی

کد مقاله/لینک ثابت به این مقاله

برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است و به عنوان سند ثبت مقاله در مرجع سیویلیکا مورد استفاده قرار میگیرد:
https://www.civilica.com/Paper-ACCSI22-ACCSI22_076.html
کد COI مقاله: ACCSI22_076

نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:
زجاجی, معصومه؛ محمدرضا ملاخلیلی میبدی و محمدرضا میبدی، ۱۳۹۵، حل مسیله درخت پوشای کمینه عام یک رهیافت مبتنی بر نمونه گیری مونت کارلو به کمک آتاماتای یادگیر، بیست و دومین کنفرانس ملی سالانه انجمن کامپیوترایران، تهران، دانشگاه صنعتی شریف -انجمن کامپیوتر ایران، https://www.civilica.com/Paper-ACCSI22-ACCSI22_076.html

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (زجاجی, معصومه؛ محمدرضا ملاخلیلی میبدی و محمدرضا میبدی، ۱۳۹۵)
برای بار دوم به بعد: (زجاجی؛ ملاخلیلی میبدی و میبدی، ۱۳۹۵)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

علم سنجی و رتبه بندی مقاله

مشخصات مرکز تولید کننده این مقاله به صورت زیر است:
نوع مرکز: دانشگاه آزاد
تعداد مقالات: ۳۲۳۱
در بخش علم سنجی پایگاه سیویلیکا می توانید رتبه بندی علمی مراکز دانشگاهی و پژوهشی کشور را بر اساس آمار مقالات نمایه شده مشاهده نمایید.

مدیریت اطلاعات پژوهشی

اطلاعات استنادی این مقاله را به نرم افزارهای مدیریت اطلاعات علمی و استنادی ارسال نمایید و در تحقیقات خود از آن استفاده نمایید.

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

شبکه تبلیغات علمی کشور

به اشتراک گذاری این صفحه

اطلاعات بیشتر درباره COI

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