Artificial Intelligence - هوش مصنوعی

Artificial Intelligence - هوش مصنوعی (http://artificial.ir/intelligence/)
-   الگوريتم ازدحام ذرات (Particle Swarm Optimization) (http://artificial.ir/intelligence/forum68.html)
-   -   سوال در مورد ترکیب الگوریتم ژنتیک و pso (http://artificial.ir/intelligence/thread11262.html)

sahom1 ۰۸-۲۳-۱۳۹۱ ۱۱:۴۷ قبل از ظهر

سوال در مورد ترکیب الگوریتم ژنتیک و pso
 
سلام به همه دوستان...
قصد دارم که برای حل یک مساله از ترکیب الگوریتم ژنتیک و PSO استفاده کنم.. اما مقاله های به درد بخوری توی این زمینه که فقط روی این موضوع کار کرده باشه پیدا نکردم...
مساله اصلی من اینه که من احتیاج به محتوای کروموزوم در انتهای فرآیند بهینه سازی دارم.. یعنی راه حل نهایی جایگشت پیشنهادی ژن های کروموزوم می باشد. تابع برازش مثل زیر می باشد
fitness = X+Y+Z
حالا اگر هر کروموزوم رو به عنوان یک particle در نظر بگیریم و میتوان توی pso موقعیت فعلی هر particle رو ترکیبی از x, y, z گرفت اما مشکل اینجاست که خود x و y و z ها هم توسط فرمولهایی و با استفاده از مقادیر ژنهای کروموزوم محاسبه می شوند.
وقتی میام با استفاده از فرمول موجود برای محاسبه موقعیت بعدی یک particle استفاده کنم.. نتایج به دست میاد و نتیجه میگه particle باید در موقعیتی با x و y و z به دست آمده قرار داشته باشه.. اما باید به این نکته توجه کرد که x, y, z حاصل از محاسبات روی ژن ها بوده اند و یعنی باید کروموزوم رو طوری تغییر داد که محاسبه x, y ,z آن برابر با x, y, z به دست آمده برای موقعیت بعدی particle باشد(!) که این تقریبا امری تقریبا غیر ممکن است! ( لازم به ذکر است که تعداد ژنها در کروموزوم حدود 100 می باشد)
از دوستان میخوام اگر فکری یا روشی دارند در اینجا قرار بدند تا بتونم مساله رو حل کنم...

بسیار متشکرم.


زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۱:۳۳ بعد از ظهر ميباشد.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.