دانش رسان |
مرکز علم و دانش کشور موازی سازی الگوریتم بهینه سازی کلونی مورچه ها برای حل مسیله کوتاهترین مسیر به صورت ترکیبی با استفاده از OpenMP و MPI
در حال بارگذاری
توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد
موازی سازی الگوریتم بهینه سازی کلونی مورچه ها برای حل مسیله کوتاهترین مسیر به صورت ترکیبی با استفاده از OpenMP و MPI دارای ۲۶ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد موازی سازی الگوریتم بهینه سازی کلونی مورچه ها برای حل مسیله کوتاهترین مسیر به صورت ترکیبی با استفاده از OpenMP و MPI کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی موازی سازی الگوریتم بهینه سازی کلونی مورچه ها برای حل مسیله کوتاهترین مسیر به صورت ترکیبی با استفاده از OpenMP و MPI،به هیچ وجه بهم ریختگی وجود ندارد
بخشی از متن موازی سازی الگوریتم بهینه سازی کلونی مورچه ها برای حل مسیله کوتاهترین مسیر به صورت ترکیبی با استفاده از OpenMP و MPI :
تعداد صفحات :۲۶
چکیده مقاله:
مسیله مسیریابی و پیدا کردن کوتاهترین مسیر همواره یک مسیله مهم طی چند دهه اخیر بوده و بسیار مورد مطالعه قرار گرفته است. به طور کلی مسیله یافتن کوتاه ترین مسیر، یک مسیله بهینه سازی است که گاها می تواند بسیار دشوار و زمانبر باشد. از این رو الگوریتم های اکتشافی مختلفی برای این مسیله پیشنهاد شده است. این الگوریتم به خوبی قابل موازیسازی است چرا که هر مورچه می تواند به صورت مستقل عمل نموده و مسیری را به عنوان یک جواب مسیله ارایه کند. در این مقاله به موازی سازی الگوریتم بهینهسازی کلونی مورچگان (ACO ) به صورت ترکیبی با کمک OpenMP و MPI پرداخته شده است، که میتواند در زمانی بسیار کم تر نسبت به پیاده سازی سریال و همچنین پیاده سازی با OpenMP عمل نموده و بهترین مسیر بین دو نقطه تعیین شده را پیدا کند. در نهایت نسخه موازی شده الگوریتم بر روی چندین گراف برای یافتن کوتاهترین مسیر اعمال شده، و نتایج حاصل بهبود ۱۳.۹ برابر نسبت به پیادهسازی سریال و بهبود ۱.۴ برابر نسبت به حالت موازیسازی با OpenMP را بدست میدهد. تمرکز مقاله بر روی پیادهسازی بهینهسازی کلونی مورچگان به صورت ترکیبی و آنالیز نتایج بدست آمده نسبت به حالت پیاده سازی با OpenMP میباشد
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.
