Thesis

پیاده سازی موازی الگوریتم تطبیقی بهینه سازی اجتماع ذرات بر روی gpu

Abstract(in Persian; no English abstract is available)

الگوریتم بهینه سازی اجتماع ذرات(pso) یکی از مهمترین نمونه های هوش جمعی است. از آنجا که پیاده سازی این الگوریتم ساده است، در سال های اخیر به سرعت توسعه یافته و در بسیاری از برنامه های کاربردی برای حل مسائل بهینهسازی در دنیای واقعی به طور موفقی مورد استفاده قرار گرفته است. بااین حال، الگوریتم بهینه سازی اجتماع ذرات سنتی در زمان حل مسائل چندمدله ی پیچیده، ممکن است در دام بهینه محلی گرفتار شود و این نقطه ضعف، استفادهی برنامه های کاربردی از این الگوریتم را محدود می سازد. افزایش سرعت همگرایی و اجتناب از بهینه محلی دو مورد از مهمترین و جذابترین اهداف تحقیقات بهینه سازی اجتماع ذرات هستند. از زمان معرفی اولین pso، انواع مختلف آن جهت بهبود کارایی الگوریتم سنتی معرفی شده اند. برخلاف بسیاری از الگوریتمهای ارائه شده که تنها بر دستیابی به یکی از دو هدف ذکر شده تمرکز داشته اند، الگوریتم تطبیقی بهینهسازی اجتماع ذرات (apso)، راه حل موثری برای فائق آمدن بر هر دو چالش الگوریتم بهینهسازی اجتماع ذرات سنتی را ارائه کرده است. این الگوریتم شامل دو مرحله ی اساسی است. در مرحله اول با ارزیابی توزیع جمعیت و برازندگی ذره، یک روش تخمین حالت تکامل (ese) اجرا می شود تا یکی از چهار روش تکامل تعریف شده شامل اکتشاف، بهره برداری، همگرایی و پرش در هر نسل ، شناسایی شود. در مرحله دوم یک استراتژی یادگیری نخبه گرا (els) اجرا می گردد. این استراتژی بر روی بهترین ذره سراسری عمل می کند تا بتواند به راحتی از مینیمم محلی پرش کند. الگوریتم apso به طور قابل ملاحظه ای کارایی نمونه های pso را در زمینه های سرعت همگرایی، بهینه ی سراسری، دقت و صحت راه حل و همچنین قابلیت اطمینان الگوریتم، افزایش می دهد. همانند سایر الگوریتمهای محاسبات تکاملی، الگوریتم apso نیز یک الگوریتم مبتنی بر جمعیت تکرارشونده است. از این رو، این الگوریتم می تواند از نظر محاسباتی، ناکارآمد باشد. به عنوان مثال، اجرای تابع محک زن zakharov برای ???? ذره به زمانی معادل با 3772.851 ثانیه برای اجرا برروی cpu نیاز دارد. هدف این پایان نامه، پیاده سازی موازی الگوریتم apso بر روی واحد پردازش گرافیکی با بهره گیری از پلتفرم کودا از شرکت nvidia است. برای دستیابی به این هدف، از روش موازی سازی سطح حلقه بهره گرفته شده است. نتایج تجربی با استفاده از شش تابع آزمون محک زن نشان می دهد که پیاده سازی مبتنی بر gpu می تواند کارایی الگوریتم apso را تا ??? برابر نسبت به پیاده سازی مبتنی بر cpu آن، افزایش دهد.

Supervisors and advisors

اسدالله شاه بهرامی

Similar theses

Similar items

  • طراحی کنترل کننده فیدبک خروجی برای statcom برپایه میرایی نوسان های فرکانس پایین با استفاده از الگوریتم بهینه سازی زنبوران عسل و بهینه سازی اجتماع ذرات

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

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

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

    Articleمهندسی برق دانشگاه تبریزمیلاد رفیعی, دانشگاه بوعلی سینا همدان مهدی عباسی, دانشگاه بوعلی سینا همدان محمد نصیری, دانشگاه بوعلی سینا همدان

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

  • بررسی عملکرد دو الگوریتم ژنتیک (GA) و اجتماع ذرات (PSO) در بهینه سازی مسئله CGAM

    Open-access article2017مهندسی عمرانمهدیکریمی، بهداداحرار یزدی، بهناماحرار یزدی

    نوشتار حاضر به مدل‌سازی ترمودینامیکی یک نیروگاه توربین گازی با توان تولیدی M‌W ۳۰ و (k‌g/s) ۱۴ بخار اشباع در فشار b‌a‌r ۲۰ پرداخته است. این سیستم معروف به مسئله C‌G‌A‌M است. در مسئله‌ی C‌G‌A‌M تابع هدف شامل مجموع هزینه‌ی سرمایه‌گذاری و همچنین هزینه‌ی سوخت مصرفی است. در این نوشتار

  • شکستن الگوریتم رمزنگاری sdes با استفاده از الگوریتم استاندارد بهینه سازی پرتو ذرات بهینه شده

    Articleعلوم و فناوری های پدافند نوینمیثم مرادی، meysam moradi حسن ختن لو، hassan khotanlou مهدی عباسی، mahdi abbasi

    در سال های متمادی، شکستن الگوریتم های رمزنگاری به عنوان یک چالش مورد توجه قرار گرفته است. الگوریتم رمزنگاری d‏es به-عنوان استانداردی جهت محرمانه نگه داشتن اطلاعات مورد استفاده قرار گرفته و این امکان برای محققان وجود دارد که آن را بیازمایند. الگوریتم رمزنگاری sdes نسخه ساده شده ال

  • پیاده سازی الگوریتم های تطبیقی و تناسبی- انتگرالی در دستگاه آزمایش خستگی سروهیدرولیک

    Articleمکانیک هوافضابهنام معتکف ایمانی، behnam moetakef imani mashhad, ferdowsi university of mashhad, faculty of engineering, mechanical departmentمشهد- میدان آزادی- پردیس دانشگاه فردوسی- دانشکده فنی و مهندسی- گروه مهندسی مکانیک حسن قرشی خلیل آبادی، hassan ghorashi mashhad, ferdowsi university of mashhad, faculty of engineering, mechanical departmentمشهد-پردیس دانشگاه فردوسی- دانشکده فنی و مهندسی- گروه مهندسی مکانیک

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

  • تخمین بهینه ضرایب مدل سیگنال فراصوتی با ترکیب الگوریتم های بهینه سازی گروه ذرات و گوس-نیوتن

    Article2014مهندسی مکانیک مدرسعلی غلامی، فرهنگ هنرور، حمید ابریشمی مقدم

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