ناشر تخصصی کنفرانس های ایران

لطفا کمی صبر نمایید

Publisher of Iranian Journals and Conference Proceedings

Please waite ..
CIVILICAWe Respect the Science
ناشر تخصصی کنفرانسهای ایران
عنوان
مقاله

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

تعداد صفحات: 7 | تعداد نمایش خلاصه: 94 | نظرات: 0
سال انتشار: 1399
کد COI مقاله: ICISE06_071
زبان مقاله: فارسی
(فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد)

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

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

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

لطفا قبل از اقدام به خرید اینترنتی این مقاله، ابتدا تعداد صفحات مقاله را در بالای این صفحه کنترل نمایید.

برای راهنمایی کاملتر راهنمای سایت را مطالعه کنید.

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

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

قیمت این مقاله : 0 تومان

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

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

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

چکیده مقاله:

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

کلیدواژه ها:

مسئله كليك بيشينه، مسئله كليك بيشينه وزندار، الگوريتم جستجوي محلي، هيوريستيك.

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

برای لینک دهی به این مقاله می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است و به عنوان سند ثبت مقاله در مرجع سیویلیکا مورد استفاده قرار میگیرد:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

پشتیبانی