پیاده سازی الگوریتم ژنتیک در متلب
- شروع کننده موضوع Iman Gom
- تاریخ شروع
در متلب و در خط فرمان تایپ کنید gatool . یک پنجره باز میشه که ابزاری هست برای حل مسائل با الگوریتم ژنتیک .
یک توضیح از گزینه هایی که مهم هست و باهاش کار خواهیم کرد رو میگم .
سمت چپ پنجره یک قسمت داره به نام Problem Setup and results .
گزینه Solver روی Genetic Algorithm قرار گرفته . در پایین یعنی قسمت problem ، گزینه Fitness function را داریم که بعدا که خواستیم با این ابزار کار کنیم ، تابعی رو میدیم که باید برای پیدا کردن نقطه بهینه از این الگوریتم استفاده بشه . در قسمت پایینش یعنی number of variables تعداد متغیر های تابع داده می شه ، به صورت عددی.
در قسمت Constraints اگر محدودیت هایی (مانند محدودیت های مدلسازی در تحقیق در عملیات!) برای مسلئه تعریف شده و ناحیه شدنی را محدود میکنه وارد میشه .
در قسمت پایین ، Run solver and views results میتونیم الگوریتم رو start کنیم و نتایج رو در کادر پایین ببینیم .
------------------------------
در سمت راست یک قسمتی هست به نام Population که پایین ترش یک قسمت داره به نام population size یعنی جمعیت کروموزوم ها در هر تکرار . که به صورت پیشفرض روی 20 قرار داده شده . یعنی در هر تکرار 20 کروموزوم وجود خواهد داشت .
یک قسمتی هست به نام Crossover که میتونید انواع مختلف روش تولید کروموزوم رو تعیین کنید . مثلا یک نقطه ای ، دو نقطه ای و ... .
قسمتی پایین تر هست به نام Stopping criteria ، یعنی معیار های توقف الگوریتم . می تونید بگید مثلا بعد از 100 نسل متوقف بشه الگوریتم و بهترین نتیجه نمایش داده بشه (Generatio , default=100) .
یا زمانی بگیم . مثلا بعد از گذاشت x ثانیه الگوریتم متوقف بشه و بهترین نتیجه نمایش داده بشه (time limit).
یک قسمت هم به عنوان plot function هست که چه نمودار هایی نشان داده بشه .
-------------------------------------------
به زودی توابعی رو برای حل میگذارم و با هم حل میکنیم و تمام گزینه هایی که شرح داده شد رو تست میکنیم .
تصاویری که ضمیمه کردم رو ببینید . گزینه هایی که شرح داده شده روی شکل مشخص شده ...
یک توضیح از گزینه هایی که مهم هست و باهاش کار خواهیم کرد رو میگم .
سمت چپ پنجره یک قسمت داره به نام Problem Setup and results .
گزینه Solver روی Genetic Algorithm قرار گرفته . در پایین یعنی قسمت problem ، گزینه Fitness function را داریم که بعدا که خواستیم با این ابزار کار کنیم ، تابعی رو میدیم که باید برای پیدا کردن نقطه بهینه از این الگوریتم استفاده بشه . در قسمت پایینش یعنی number of variables تعداد متغیر های تابع داده می شه ، به صورت عددی.
در قسمت Constraints اگر محدودیت هایی (مانند محدودیت های مدلسازی در تحقیق در عملیات!) برای مسلئه تعریف شده و ناحیه شدنی را محدود میکنه وارد میشه .
در قسمت پایین ، Run solver and views results میتونیم الگوریتم رو start کنیم و نتایج رو در کادر پایین ببینیم .
------------------------------
در سمت راست یک قسمتی هست به نام Population که پایین ترش یک قسمت داره به نام population size یعنی جمعیت کروموزوم ها در هر تکرار . که به صورت پیشفرض روی 20 قرار داده شده . یعنی در هر تکرار 20 کروموزوم وجود خواهد داشت .
یک قسمتی هست به نام Crossover که میتونید انواع مختلف روش تولید کروموزوم رو تعیین کنید . مثلا یک نقطه ای ، دو نقطه ای و ... .
قسمتی پایین تر هست به نام Stopping criteria ، یعنی معیار های توقف الگوریتم . می تونید بگید مثلا بعد از 100 نسل متوقف بشه الگوریتم و بهترین نتیجه نمایش داده بشه (Generatio , default=100) .
یا زمانی بگیم . مثلا بعد از گذاشت x ثانیه الگوریتم متوقف بشه و بهترین نتیجه نمایش داده بشه (time limit).
یک قسمت هم به عنوان plot function هست که چه نمودار هایی نشان داده بشه .
-------------------------------------------
به زودی توابعی رو برای حل میگذارم و با هم حل میکنیم و تمام گزینه هایی که شرح داده شد رو تست میکنیم .
تصاویری که ضمیمه کردم رو ببینید . گزینه هایی که شرح داده شده روی شکل مشخص شده ...
پیوست ها
-
ga1.jpg -
ga2.jpg
[size=large]برای سفارش پروژه می توانید به لینک زیر مراجعه کنید[/size]
[size=x-large][url]http://www.irmatlab.ir[/size][/url]
[size=x-large][url]http://www.irmatlab.ir[/size][/url]
Similar threads
Similar threads
-
شبکه عصبی مصنوعی و نحوه پیاده سازی در نرم افزار مطلب
- شروع شده توسط ebikhosravi
- پاسخ ها: 1
-
مدل سازی هیبریدی با نرم افزار Any Logic
- شروع شده توسط navid87n
- پاسخ ها: 0
-
فیلم های آموزش رایگان شبیه سازی در نرم افزار ارنا (Arena)- شروع شده توسط sanaye20.ir
- پاسخ ها: 0
-
-