تحلیل داده
صفحه اصلی / آموزش برنامه نویسی / آموزش JAVA / مقاله بررسی الگوریتم ژنتیک و حل مشکل تابع بهینه سازی با استفاده از جاوا

مقاله بررسی الگوریتم ژنتیک و حل مشکل تابع بهینه سازی با استفاده از جاوا

بررسی الگوریتم ژنتیک

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

 

الگوریتم ژنتیک شامل این مراحل است :

ایجاد جمعیت اولیه
انتخاب افراد از بین جمعیت
جفت گیری (جفت یابی)
متقاطع (همگذری)
چک کردن در صورت پدایش راه حل
یک مثال اساسی برای بیان استفاده ار الگوریتم ژنتیک ،حل مشکل بهینه سازی کارکرد – پیدا کردن کم ترین یا بیشترین مقدار تابع در یک بازه زمانی است .
من الگوریتم در مثال زیر را توضیح حواهم داد :
اول از همه جمعیت مجموعی ای از افراد است پی بنابراین ما به ایجاد کلاس های فردی نیاز داریم :

این یک نماینده از یک عدد صحبح به صورت اعشاری (ده دهی) و باینری (دودویی) است .فرو دودویی برای عملیات متقاطع استفاده می شود .عملیات متقاطع شامل تقسیم افراد بر اساس کروموزوم هایشان است (نمایش دودویی) و تغییر بخشی از اطلاعات ژنتیکی بین افرا است .
جمعیت بر اساس افراد است .میتونه از این راه اجرا بشه :

این کلاس روش های بعدی را انجام داد :
ایجاد جمعیت اولیه که این با تولید مجموعه ای از افراد به صورت تصادفی در بازه تعریف تابع انجام می شود .
محاسبه عملکرد (تابع) تناسب اندام .کارکرد تناسب اندام یک مقدار است که نشان می هد که چگونه افراد با شرایط زیست محیطی سازگار می شوند .در این مثال عملکرد امادگی جسمانی (تناسب اندام)  تابعی است که به بهینه سازی افراد جامعه با توجه به مقدار تابع (کارکرد) نیاز دارد .
انتخاب افراد خوب و مناسب از بین جمعیت بعد از طبقه بندی کردن انها بر اسا تابع تناسب اندام .
حال ما تمام اطلاعات بزای پیاده سازی الگوریتم ژنتیک را داریم .چرخه های اساسی الگورینم به صورت زیر است :

این یک مثال ساده از کاربرد الگوریتم ژنتیک است ،اما این الگوریتم را می توان به طیف وسیعی از مشکلات حاصل از تحقیقات زیستس ،علوم محاسباتی ،مهندسی ،علم اقتصاد ،شیمی ،ریاضیات ،فیزیک و … است اعمال کرد .

جزئیات فایل



رمز فایل : www.mspsoft.ir , www.mspsoft.com
کانال ام اس پی سافت

۵ نظر

  1. با سلام خدمت شما
    من یک برنامه تشخیص اثر انگشت با سی شارپ میخوام بنویسم.لطفا راهنماییم کنید که برنامه به جه جیزهایی نیاز داره..
    خیلی ممنون

  2. خیلی جالب بود !‌
    بازم چنین مقالاتی منتشر کنید !‌

  3. ممنون از شما مطلب خوبی بود !!! 🙂

  4. باعرض سلا وخسته نباشید خدمت شما
    ببخشید امکان داره الگوریتم اجتماع ذرات یا کلونی موچه را به زبان جاوا در سایت قرار بدهید
    تشکر

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *



دوره های آنلاین ام اس پی سافت

آموزش طراحی فروشگاه اینترنتی

آموزش طراحی فروشگاه اینترنتی

طراحی سیستم مدیریت مشتریان

طراحی سیستم مدیریت مشتریان

دوره طراحی وب سایت پورتال خبری

دوره طراحی وب سایت پورتال خبری

دوره طراحی حسابداری فروشگاه

دوره طراحی حسابداری فروشگاه