چكيده:بسیاری از نرمافزارها در طول زمان در قالب نسخههای مختلف توسعه و انتشار مییابند بنابراین شركتها جهت توسعه و نگهداري سيستمهاي نرمافزاري پيچيده، نيازمند تعيين ويژگيهايي هستند كه ميبايست به سيستم بهعنوان بخشي از انتشار نسخه بعدي اضافه گردند. شركتها در انتخاب اين ويژگيها بايد تا جائيكه امكان دارد بر اساس تقاضاها و نيازمنديهاي مشتريان و برآورده كردن خواستههاي مشتريان اطمينان حاصل نمايند. در عين حال محدوديتهاي زماني ودر اختيار داشتن منابع لازم جهت توسعه نيازمنديهاي ضروري سيستم نيز بايد در نظر گرفته شود. انتخاب مجموعهای از ویژگیها برای نسخه بعدی نرمافزار با در نظر گرفتن مسائل مالی یا زمانی بهعنوان مسأله انتشار بعدی (Next Release problem) یا NRP شناخته میشود. روشهای مختلفی را میتوان برای حل این مسأله استفاده کرد. در این تحقيق به بررسی الگوريتمهاي فرااكتشافي برای بهکارگیری در زمینه NRP میپردازيم.
فهرست مطالب:چكيده
فصل اول: کلیات تحقیق1-1- مقدمه
1-2- بیان مسئله
1-3- ضرورت انجام تحقیق
1-4- ساختار تحقیق
فصل دوم: ادبیات تحقیق2-1- مقدمه
2-2- روشهای NRP
2-3- الگوریتمهای فرااکتشافی
2-3- الگوریتمهای تکاملی
2-3-1- کاربردها
2-5- الگوریتمهای تکهدفه و چندهدفه
2-6- روشهای MO- NRP
2-7- گذری بر مطالعات انجام شده در سالهای اخیر
2-8- نتیجهگیری
فصل سوم: مدلسازی MO- NRP , NRP3-1- مقدمه
2-2- مدلسازی NRP
3-3- مدلسازی MO- NRP
3-4- نتیجهگیری
فصل چهارم: بررسی الگوریتمهاي فرااکتشافی4-1- الگوریتم ژنتیک
کدگذاری
ارزیابی
ترکیب
جهش
رمزگشایی
در حالت کلی وقتی یک الگوریتم ژنتیکی اعمال میشود چرخه زیر را طی میکند:
4-2- الگوریتم کلونی زنبور مصنوعی
4-3- مروری بر الگوریتم ABC
4-3-1- الگوریتم کلونی زنبور مصنوعی تکهدفه
الگوریتم کلونی مورچهای
الگوریتم کرم شبتاب
الگوریتم خفاش ها
فصل پنجم نتیجهگیری و کارهای آینده5-1- نتیجهگیری
5-2- کارهای آینده
منابع
برچسب ها:
پروژه بررسی الگوریتمهای فرا اکتشافی در زمینه انتشار نسخه بعدی نرم افزار