14

حامد حسن زاده امين

كارشناسي ارشد

مهندسي كامپيوتر - گرايش نرم افزار

پيام نور , كتابخانه مركزي دانشگاه پيام نور

1391

108ص

كريم زادگان مقدم ، داوود

معظم ، محمد هادي

75-72

88-77

پ حسن زاده امين ، حامد , ع

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

فصل اول : مقدمه . فصل دوم : بسته بندي برداري. فصل سوم : بسته بندي يك بعدي. فصل چهارم : رهيافت فرامكاشفه اي پيشنهادي. فصل پنجم : تحليل محاسباتي . فصل ششم : نتيجه گيري و پيشنهادات

1931/01/42

6805پ

1

20563