ارزیابی کارایی الگوریتم بهینه سازی اجتماع ذرات بهبود یافته با استفاده از تکنیک های پردازش موازی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده فنی
- نویسنده صدیقه جم
- استاد راهنما اسدالله شاه بهرامی
- سال انتشار 1393
چکیده
الگوریتم بهینه سازی اجتماع ذرات (pso) یک روش بهینه سازی تصادفی مبتنی بر جمعیت است که با الهام گیری از رفتار اجتماعی پرندگان و ماهی ها پایه ریزی شده است. اما این الگوریتم، علی رغم مزایایی که دارد، با مشکل همگرایی زودرس روبه رو است. الگوریتم بهینه سازی اجتماع ذرات با رهبر سالخورده و رقبا (alc-pso)، به منظور فائق آمدن بر این مشکل، ارائه شده است. اما alc-pso همانند pso، جزء الگوریتم های مبتنی بر جمعیت تکرارشونده است و برای حل مسائل بهینه سازی با مقیاس بزرگ، از جمله مسائلی که به جمعیت بسیار زیادی برای جستجو در فضای حل مسأله نیاز دارند، از نظر مدت زمان مورد نیاز برای اجرا، می تواند بسیار ناکارآمد باشد. هدف از این پایان نامه پیاده سازی الگوریتم alc-pso به صورت موازی بر روی واحد پردازش گرافیکی (gpu) به منظور افزایش کارایی آن است.
منابع مشابه
بهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک
In scheduling, a set of machines in parallel is a setting that is important, from both the theoretical and practical points of view. From the theoretical viewpoint, it is a generalization of the single machine scheduling problem. From the practical point of view the occurrence of resources in parallel is common in real-world. When machines are computers, a parallel program can be conceived as a...
متن کاملبهینه سازی شبکه های آبیاری با استفاده از الگوریتم ازدحام ذرات توسعه یافته و برنامه ریزی خطی
چکیده مسئله انتخاب بهترین آرایش برای قطر لولهها و هد بهینه پمپ طوری که هزینه کل سیستم مینیمم گردد، از خیلی سال قبل توسط مهندسین هیدرولیک مورد توجه بوده است. در این مطالعه از روشهای برنامهریزی خطی عدد صحیح مختلط و الگوریتم ازدحام ذرات تکامل و جهش یافته برای بهینهسازی شبکههای آبیاری تحت فشار استفاده می شود، به گونهای که شبکه انتخابی، شامل 16 لوله و 17 گره میباشد. تابع هدف شامل هزینه ثابت ...
متن کاملشکستن الگوریتم رمزنگاری SDES با استفاده از الگوریتم استاندارد بهینه سازی پرتو ذرات بهینه شده
در سال‌‌‌‌‌‌‌‌‌‌‌‌‌های متمادی، شکستن الگوریتم‌های رمزنگاری به‌عنوان یک چالش مورد توجه قرار گرفته است. الگوریتم رمزنگاری DES به-عنوان استانداردی جهت محرمانه نگه‌داشتن اطلاعات مورد استفاده قرار گرفته و این امکان برای محققان وجود دارد که آن را بیازمایند. الگوریتم رمزنگاری SDES نسخه ساده شده الگوریتم رمزنگاری DES میباشد که محققان جهت پژوهش، الگوریتم رمزنگاریSDES را مورد استفاده قرار...
متن کاملبهبود موقعیت‌یابی و نقشه‌یابی همزمان با استفاده از الگوریتم اجتماع ذرات و سیستم فازی-عصبی تطبیقی
مسئله موقعیت‌یابی و نقشه‌یابی همزمان (SLAM) یکی از نیازهای اساسی برای ربات‌های خودمختار متحرک است که در محیط‌های ناشناخته حرکت می‌کنند. الگوریتم UFastSLAM یک روش مؤثر برای این منظور است. این روش با به‌کاربردن تبدیل خنثی، الگوریتم FastSLAM را بهبود می‌دهد. با وجود این، فرآیند نمونه‌برداری مجدد و اطلاعات آماری نامعلوم نویز فرآیند و اندازه‌گیری منجر به ناسازگاری می‌شود. در این مقاله، برای بهبود U...
متن کاملبهینه سازی سیکل ترکیبی با استفاده از الگوریتم های ژنتیک(GA) و بهینه سازی دسته ذرات(PSO)
چکیده: در این مقاله، سیکل ترکیبی بصورت کامل مدلسازی شده و پس از تحلیل انرژی و اگزرژی، تابع برازش مناسب تعریف و بهینه سازی آن توسط الگوریتم های ژنتیک و بهینه سازی دسته ذرات انجام شده است. لازم به ذکر است سیکل های ترکیبی از طراحی پیچیدهای برخوردار بوده و اعمال هر تغییر در طراحی، بر متغیرهای زیادی به صورت مستقیم و غیر مستقیم تاثیر گذار میباشد. اگرچه در گذشته تلاشهای زیادی به منظور بهینه سازی تک ...
متن کاملطراحی بهینه خطوط لوله با استفاده از الگوریتم بهینه سازی چند هدفه ازدحام ذرات (MOPSO)
در بیشتر موارد تعیین همزمان مقدار بهینه پارامترهای موثر در طراحی خطوط لوله بسیار مشکل است. لذا یافتن راه حلی که بتواند بطور هم زمان چند تابع هدف مستقل را که به چند پارامتر مشترک وابسته اند را بهینه نماید، بسیار با اهمیت است. هدف این مقاله بهینه نمودن ضخامت، قطر و سرعت سیال دریک خط لوله با مشخصات معلوم می باشد که با تعریف دو تابع هدف هزینه و دبی عبوری سیال و با استفاده از الگوریتم بهینهسازی چند...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده فنی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023