پاورپوینت الگوریتم شبیه سازی بهینه BA (pptx) 48 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 48 اسلاید
قسمتی از متن PowerPoint (.pptx) :
الگوریتم شبیه سازی بهینه
BA
فهرست مطالب
مقدماتی در مورد شبیه سازی بهینه
ارائه الگوریتم شبیه سازی بهینه
BA
مثال
مقدماتی در مورد شبیه سازی بهینه
هدف بهترین ترکیب متغیر برای استفاده به عنوان ورودی یک مدل شبیه سازی است .
قدم 1 :
generation counter=0
قدم 2 :
تشکیل
جمعیت اولیه برای شبیه سازی
قدم3 : ارزیابی برازندگی جمعیت با اجرای شبیه سازی
قدم4 : تولید نسل بعدی
قدم 5 : ایجاد ترکیب بعدی بوسیله الگوریتم بهینه سازی(بازترکیب جمعیت)
قدم6 : ارزیابی ترکیب بدست امده به وسیله شبیه سازی
قدم7 : چک کردن شرط خاتمه و توقف یا بازگشت به قدم4
روش های شبیه سازی بهینه
1- رتبه بندی و انتخاب
2- جستجو مبنی بر گرادیان
3- تخمین احتمالی
4- متدولوژی پاسخ سطح
5- بهینه سازی مسیر نمونه
6- روش های ابتکاری
7-روش های مبنی بر مدل
8- روش های ترکیبی
روشهای اماری هستند که برای انتخاب بهترین جواب از میان مجموعه ای از جواب ها گسترش یافته اند
مجموعه ای از بهترین متغیر های ورودی را گرفته و در مسیر گرادیان حرکت می کند
فرایندی تکرارشونده است که از مجموعه ای از متغیر های ورودی حرکت را شروع میکند به سمت همسایگی حل موجود می رود.
ریشه در طراحی ازمایش اماری دارد و هدف ان بدست اوردن رابطه تابعی تقریبی بین خروجی ها و ورودی های تابع هدف است
از چندین شبیه سازی استفاده کرده وسپس سعی می کند تا نتایج براورد شده را بهینه سازد
از متدهای ابتکاری برای حل مسائل پیچیده شبیه سازی استفاده می کنند
از یک توزیع احتمالی در فضای جواب استفاده می کند برای اینکه دریابد بهترین جواب در کجا واقع شده است
ترکیبی از روش های بالا جهت حل مسائل پیچیده شبیه سازی است
استفاده از
ba
در شبیه سازی بهینه
با توجه به روش های گفته شده در شبیه سازی بهینه الگوریتم
ba
روشی مبنی بر مدل است که تابع هدف حاصل از شبیه سازی به عنوان ورودی وارد این الگوریتم شده و آن را بهینه می سازد.
مقدمه
BA
محققان علاقه مند به تولید الگوریتم های جستجویی هستند که بتوانند جواب های بهینه را در زمان معقولی بدست اورند.
الگوریتم بر مبنای جمعیت (
(SOA
یک الگوریتم جستجوی توانادر تعیین محل جواب های مناسب می باشد.
الگوریتم می تواند در زمره ابزارهای بهینه سازی هوشمند قرار گیرد.
الگوریتم
Swarm-based Optimization Algorithm (SOA)
:
این الگوریتم ها متدهایی الهام گرفته از طبیعت هستند که ما را به سمت جواب های بهینه می کشانند .
تفاوت میان این الگوریتم ها و الگورتم های جستجوی مستقیم مانند بالارفتن از تپه در این است که
SOA
ها به جای یک حل منفرد مجموعه ای از حل ها را در نظر میگیرند.
همانطور که یک جمعیتی از جوابها در هر تکرار بررسی می شود ،خروجی هر تکرار نیز یک جمعیت
از جواب هاست.
SOA
برخی کاربردهای الگوریتم
ارتش
US
از این الگوریتم ها در کنترل ماشین های ارتش استفاده می کند.
NASA
برای نقشه های نجومی از این روش استفاده می کند.
برخی محققان استفاده از این متدها را جهت داده کاوی پیشنهاد می کنند.
SOA
مثال هایی از
Genetic Algorithm (GA)
Particle Swarm Optimization (PSO) Algorithm
Ant Colony Optimization (ACO) Algorithms, such as
AS
, ACS, MMAS, etc.
Bees Algorithm (BA) or Honey Bee Algorithm
Termite Algorithm
… Other SOAs
زنبورها در طبیعت الگوریتم زنبورها را پیشنهاد می کنند
زنبورها در طبیعت
الگوریتم زنبور عسل