نام پژوهشگر: عنایت شیرازی
زمان بندی پروژه تحت محدودیت منابع بوسیله الگوریتم ژنتیک
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران
1381
عنایت شیرازی - آریا نژاد
عنایت شیرازی - آریا نژاد
رویکردی که از آن استفاده شده است روش الگوریتم ژنتیک می باشد. با استفاده از روش الگوریتم ژنتیک ابتدا روشی برای حل مساله در حالتی که فعالیتهای تک مده می باشند بیان شده و سپس این الگوریتم به الگوریتمی که بتواند مساله را در حالت چند مده بودن فعالیتها حل کند تعمیم داده شده است . دراین الگوریتم هیچگونه محدودیتی که استفاده از تابع هدف خاصی را لازم کند وجود ندارد بنابراین از هر تابع هدفی که مورد نظر باشد می توان استفاده نمود. برای سنجش کارایی الگوریتم از مجموعه مسائل تستی استفاده شده که جواب بدست آمده از الگوریتم با جواب بهینه مسائل مقایسه شده است .