الگوریتم ژنتیک و تخصیص منابع

olel_albab

مدیر تالار ریاضی
مدیر تالار
کاربر ممتاز
سلام دوستان، من می خوام از الگوریتم ژنتیک برای بهینه سازی و تخصیص منابع استفاده کنم، فرض کنید که m تا پروژه دارم که کلا 3 تا منبع با ظرفیت محدود(کارگر، مهندس، تجهیزات) در اختیارم هست، می خوام با محدودیت های اینکه هر پروژه به تعداد خاصی تجهیزات و کارگر و مهندس الزاما نیاز مند هست و ممکنه تخصیص منابع به گونه ای باشه که تداخل زمانی برای سریع پیش رفتن پروژه ها وجود داشته باشه، کاری بکنم که در کوتاه ترین زمان این منابع رو تخصیص بدم، می خوام با الگوریتم ژنتیک این کار رو بکنم؟ تابع fitness رو چطور باید تعریف کنم؟ تاخیر پروژه ها رو از کجا حساب کنم؟
 

Fathy

متخصص مهندسی سازه و زلزله
سلام دوستان، من می خوام از الگوریتم ژنتیک برای بهینه سازی و تخصیص منابع استفاده کنم، فرض کنید که m تا پروژه دارم که کلا 3 تا منبع با ظرفیت محدود(کارگر، مهندس، تجهیزات) در اختیارم هست، می خوام با محدودیت های اینکه هر پروژه به تعداد خاصی تجهیزات و کارگر و مهندس الزاما نیاز مند هست و ممکنه تخصیص منابع به گونه ای باشه که تداخل زمانی برای سریع پیش رفتن پروژه ها وجود داشته باشه، کاری بکنم که در کوتاه ترین زمان این منابع رو تخصیص بدم، می خوام با الگوریتم ژنتیک این کار رو بکنم؟ تابع fitness رو چطور باید تعریف کنم؟ تاخیر پروژه ها رو از کجا حساب کنم؟

سلام

فرض کنید تو این پروژه های شما n تا وظیفه (Task) همرا با r تا منابع (Resources) وجود داره. اول بایستی قبل از شروع بهینه کردن تقدم وتاخر و زمان اجرای هر کدوم از وظایف مشخص باشه، بعد با مشخص شدن اینا تابع برازندگی شما که به صورت یک تابع برازندگی چند هدفه (Multiobjective) است، میشه مینیمم کردن زمان اجرای وظایف و منابع مصرفی با قید تقدم و تاخر اونا.
 
Similar threads
بالا