جستجو

  1. صفحه اصلی
  2. مقالات
  3. جستجو

ارائه یک رویکرد جدید مبتنی بر الگوریتم های موازی جهت شباهت و انطباق گراف

اکبر کشاورزپور1 کیمیا بازرگان لاری2 هاله همایونی3 علیرضا سیه بازی4

چکیده :
در این مقاله به بیان مسئله تطبیق گراف سراسری روی خوشه های کلاس ابرکامپیوتر می پردازیم. تطبیق دو گراف را به صورت نگاشت هر رأس در گراف اول به رأس منحصر به فردی در گراف دوم جهت بهینه سازی تابع هزینه مبتنی بر شباهت مورد نظر تعریف می کنیم . با استفاده از الگوریتم سریال جدید برای محاسبه امتیازهای شباهت رأس که تجزیه شباهت شبکه (NSD) نامیده می شود، به فرمولاسیون های موازی متناظر دست می یابیم. با ترکیب این الگوریتم شباهت موازی با تکنیک انطباق دو قسمتی مبتنی بر مزایده ، به یک خط لوله انطباق گراف مقیاس پذیر و کارا دست می یابیم. کارایی راهکار یکپارچه مورد پیشنهاد ما را روی پلتفرم موازی بزرگ و روی نمونه های گراف متعدد بررسی می کنیم. نتایج تجربی نشان می دهند که الگوریتم های پیشنهادی ما در این پژوهش به پیکربندی های ماشین بزرگ (هزاران هسته) و نمونه های مسئله با فراهم سازی تطبیق شبکه هایی با اندازه دو برابر بزرگتر از اندازه گزارش شده در مقالات اخیر مقیاس بندی می شوند.
کلمات کلیدی : تطابق گراف ، تشابه رئوس ، تطبیق موازی ، الگوریتم مزایده

زبان مقاله : فارسی
محور مقاله : علوم مهندسی
محل انتشار : کنفرانس بین المللی روند های نو در مهندسی، علوم و تکنولوژی
آدرس وب سایت کنفرانس : etest2020.com
ارسال کننده : اکبر کشاورزپور
کد IOI مقاله : XCZC-ECEGH
لینک مستقیم مقاله : https://isnac.ir/XCZC-ECEGH

گواهی دیجیتال(دانلودی) گواهی چاپی لوح نمایه مقاله
مقالات مشابه
  1. بام سبز ، معماری پایداری ، و مصالح سبز وکاربرد آن در جهت کاهش مصرف انرژی
  2. Analysis And Design Of Active CMOS Mixer With Low IM2 & IM3
  3. تحلیل بافت های فرسوده شهری در راستای احیا و پیشگیری از فرسودگی (مطالعه موردی: محله درب نو گرگان)
  4. یهینه سازی مصرف انرژی در ساختمان(پنجره دوحداره)
  5. بررسی تأثیر حالات نفسانی کاربر بر انتخاب رنگ در فضای داخلی مسکونی
  6. بررسی عناصر کالبدی در باغ های تخت ایران ؛ مطالعه موردی باغ تخت قصر قجر و باغ شازده ماهان کرمان
  7. ارزیابی آسایش حرارتی اقلیمی براساس شاخص های ماهانی و اوانز و زیست اقلیمی جهت دستیابی به معماری پایدار نمونه مورد مطالعه : شهر همدان
  8. معماري همساز با اقلیم با تاکید بر مجتمع هاي مسکونی
  9. (برنامه ریزی معماری استفاده بهینه از نور روز در کلاس درس مدارس) نمونه موردی:دبستان مجتمع آموزشی هدایت قم
  10. نگاهی به معماری بومی در اقلیم گرم و مرطوب (سواحل جنوبی ایران)
  11. تحلیل و ارزیابی شاخص های پویایی در فضاهای شهری
  12. سیستم ساختمانی ترونکو، روشی نوین در معماری پایدار
  13. A Study on Sediment Settling Pattern in the Reservoir of Shahid Rajaie Dam by Using Observed Data & Empirical Methods
  14. علل بروز تخلفات مهندسی ساختمان در شهر ایلام
  15. Investigation of the Seismic Behavior of the Coupled Shear Walls
سایر مقالات ارائه دهنده
  1. بهبود عملیات مسیر یابی مبتنی بر اتوماتای یادگیری با بکار گیری عامل‌های هوشمند محلی و سراسری به کمک الگوریتم کلونی مورچگان
  2. بازیابی تصویر با استفاده از هیستوگرام فشرده و بازخورد ربط
  3. ارائه یک چارچوب نوین در بهبود توازن عملیاتی و زمان پاسخ در ابرهای علمی آنلاین از طریق بهینه سازی الگوریتم کلونی مورچه
  4. ارائه یک روش مبتنی بر درخت پیشوندی جهت مدیریت کلیدی توزیع شده در پایگاه داده های پویا با منبع خارجی
  5. ارائه یک رویکرد جدید مبتنی بر الگوریتم های موازی جهت شباهت و انطباق گراف
سایر مقالات محل انتشار
  1. بررسی پارامترهای ادراکی و کالبدی در طراحی مجتمع تجاری موفق
  2. بررسی و اولویت بندی عوامل تاخیر در پروژههای عمرانی به روش سلسله مراتبی، طبق استاندارمدیریت پروژه
  3. بیان هویت در معماری معاصر ایران با تاکید بر اصل نیارش
  4. دسترسی چندگانه تقسیم کدی بیش بارگذاری شده توسعه یافته برای شبکه روی تراشه
  5. سنتز گرافن اکسید حامل ایندول به عنوان یک نانودارو
  6. سنتز گرافن اکساید از گرافیت به روش‌هامر بهینه شده با هدف نشاندن داروی ایندول بر روی آن
  7. بررسی نظام مدیریت و برنامه ریزی شهری و منطقه ای در کشور انگلستان
  8. بررسی و تحلیل ارتعاشی مودال فنر لول و فنر تخت با استفاده از نرم افزار آباکوس
  9. عوامل تاثیرگذار بر تصمیم خرید مصرف کنندگان در خریدهای الکترونیک (مطالعه ای در استان آذربایجان شرقی)
  10. بررسی اثرات چینش لایه ها بر عمرکارکردی چندلایه کامپوزیتی تحت بارگذاری خستگی
  11. روند عملیات ژئوتکنیک در پی سد مشمپا جهت آماده سازی عملیات خاکریزی
  12. تاثیر افزودن دکستروز، پودرچربی، اسید نیکوتینیک(نیاسین)، کولین کلراید، بیوتین، متیونین و مخمر بر تولید شیر و ماده خشک مصرفی در گاوهای هلشتاین در دوره انتقال
  13. تاثیر افزودن مخمر بر گاوهای هلشتاین در دوره انتقال(مروری)
  14. تناسب سنجی واحدهای اراضی برای زون بندی مناطق تحت حفاظت
  15. تاثیر TMD بر تحلیل خطی قاب خمشی بتن آرمه ی ویژه مطابق استاندارد 2800 ایران