شناسایی برنده در یک مزایده ترکیبی با استفاده از الگوریتم هیبرید شبیه سازی تبرید

در این مطالعه به بررسی مساله شناسایی برنده در مزایده ترکیبی خواهیم پرداخت. مزایده ترکیبی به عنوان یکی از کارآترین مکانیزم های مزایده برای تخصیص کالاها زمانی که دسته ای از کالاها برای خریداران دارای ارزش می باشد استفاده می شود. به عبارتی دیگر ارزش مجموعه ای از کالاها را نمی توانیم با جمع ارزش کالاها به صورت منحصر به فرد بدست آوریم. علی رغم اینکه مسایل مزایده دنیای واقعی، مسایل با اندازه کوچک می باشند و الگوریتم های دقیق توسعه داده شده به این منظور در زمان قابل قبول، قابلیت حل مساله را دارند، مسایل مزایده در بسیاری از کاربردها به عنوان مساله پایه در نظر گرفته می شود که می توان مسایل زمانبندی، تخصیص منابع در پروژه و مدیریت ریسک را در قالب مزایده مدل سازی کرد و اینگونه مسایل ذاتا اندازه بزرگی دارند و بنابراین با توجه به اینکه شناسایی برنده در مزایده ها یک مساله NP-hard است، به الگوریتم های نیاز داریم که جوابی قابل قبول و نه لزوما بهینه را در زمان معقول ارایه دهند.

Keywords:

مزایده ترکیبی , شناسایی برنده , الگوریتم های ابتکاری , الگوریتم های فرا ابتکاری شبیه سازی تبرید