خلاصه مقاله:

الگوريتم هاي ژنتيك، روش هايي ابتكاري و تكنيك هايي براي بهينه سازي هستند كه ريشه در تكامل طبيعي دارند . اين الگوريتم هـا بـه طور وسيعي در تمام جنبه هاي زندگي بشر وارد شده اند و نتايج بسيار عالي آنها باعث شده است كه روز بروز جنبه هاي بيـشتري از بكـارگيري اين الگوريتم ها آشكار شود .
هدف ما در اين تحقيق بكارگيري اين الگوريتم، در موازنه زمان - هزينه پروژه هاي بزرگ ساخت و ساز مي باشد . زمـاني كـه تعـدادي از فعاليت هاي پروژه مي توانند به شيوه هاي متفاوتي و طبيعتاً با زمان و هزينه متفاوتي انجام شوند كه اين موجب مـي شـود كـه پـروژه نيـز بـا هزينه ها و زمان هاي مختلفي قابل اجرا باشد . الگوريتمي كه در اين تحقيق ارائه شده است مي تواند پروژه هاي بزرگ را در زمان نسبتاً كمـي موازنه كند . پارامترهاي الگوريتم بسته به تعداد فعاليت هاي پروژه فرق مي كنند و الگوريتم مي تواند بصورت موازي، بسته به ورودي ها و تعداد فعاليت ها، مسيرهاي مختلفي را طي مي كنند . اين پارامترها به گونه اي تنظيم شده اند كه بتواند چندين نوع مساله را از لحاظ حجم فعاليت هـا پوشش دهد . الگوريتم با مثالهاي مختلفي مورد تست قرار گرفته است، كه در اخرين بخش، يك نمونه از تست هاي اين الگوريتم و تجزيـه و تحليل نتايج آن نشان داده شده است


كلمات كليدي:

موازنه، هزينه، زمان، كنترل پروژه، الگوريتم ژنتيك

تاریخ ارسال: 1391/6/29
تعداد بازدید: 1999
ارسال نظر



تهران - خیابان انقلاب -روبروی پیچ شمیران - جنب دانشگاه آزاد واحد تهران مرکز - ساختمان تنکابن - پلاک 352 - طبقه 6 - واحد 31
تلفن: +98 21 77513268 -77512236 -77613815 -09197371329
طراحی و تولید: ایده پرداز طلوع