Publisher of Iranian Journals and Conference Proceedings

Please waite ..
ناشر تخصصی کنفرانسهای ایران
ورود |عضویت رایگان |راهنمای سایت |عضویت کتابخانه ها
عنوان
مقاله

حل مسئله کلیک بیشینه با استفاده از جستجوی محلی بهبود یافته همراه با جریمه

حل مسئله کلیک بیشینه با استفاده از جستجوی محلی بهبود یافته همراه با جریمه
سال انتشار: 1399
کد COI مقاله: ICISE06_071
زبان مقاله: فارسیمشاهده این مقاله: 447
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
محتوای کامل این مقاله با فرمت WORD هم قابل دریافت می باشد.

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

با استفاده از پرداخت اینترنتی بسیار سریع و ساده می توانید اصل این مقاله را که دارای 7 صفحه است به صورت فایل PDF و یا WORD در اختیار داشته باشید.
آدرس ایمیل خود را در کادر زیر وارد نمایید:

مشخصات نویسندگان مقاله حل مسئله کلیک بیشینه با استفاده از جستجوی محلی بهبود یافته همراه با جریمه

سپینود رضوانیان - کارشناسی ارشد مهندسی صنایع و بهینهسازی سیستمها، دانشگاه تربیت مدرس
علیرضا رضوانیان - استادیار گروه مهندسی کامپیوتر، دانشگاه علم و فرهنگ تهران

چکیده مقاله:

مسئله کلیک بیشینه، یکی از مسائل بنیادی در نظریه گراف است که در کاربردهای مختلف مهندسی مورد استفاده قرار میگیرد و برای حل آن الگوریتمهای متعددی توسط محققین ارائه شده است. مسئله کلیک وزندار بیشینه، تعمیمی بر مسئله کلیک بیشینه است، به طوریکه مقادیر صحیح و مثبتی ممکن است به رئوس/یالها اختصاص پیدا کند. در این حالت، مسئله، پیدا کردن کلیکی با بیشترین مجموع وزن رئوس/یالها در گراف است. هردو مسئله کلیک بیشینه و کلیک وزندار بیشینه جز مسائل -NPسخت محسوب میشوند. هدف از این مقاله، در ابتدا معرفی کارهای انجام شده برای مسئله کلیک بیشینه، سپس ارائه یک الگوریتم جستجوی محلی بهبود یافته برای پیدا کردن کلیک بیشینه است که از دانش ساختاری مسئله بهره برده و در آن از جریمه نیز برای هدایت الگوریتم استفاده شده است. در نهایت، الگوریتم پیشنهادی براساس تعدادی از مسائل بنچ مارک مورد مقایسه و ارزیابی قرار گرفته است.

کلیدواژه ها:

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

کد یکتای اختصاصی (COI) این مقاله در پایگاه سیویلیکا ICISE06_071 میباشد و برای لینک دهی به این مقاله می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است و به عنوان سند ثبت مقاله در مرجع سیویلیکا مورد استفاده قرار میگیرد:

https://civilica.com/doc/1046860/

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

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:
رضوانیان، سپینود و رضوانیان، علیرضا،1399،حل مسئله کلیک بیشینه با استفاده از جستجوی محلی بهبود یافته همراه با جریمه،ششمین کنفرانس بین المللی مهندسی صنایع و سیستم­ها (ICISE ۲۰۲۰)،مشهد،https://civilica.com/doc/1046860

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

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

صدور گواهی نمایه سازی | گزارش اشکال مقاله | من نویسنده این مقاله هستم

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

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

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

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

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

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

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

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

پشتیبانی