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

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

Keywords:

تخصیص منابع اقتصادی , حراج , حراج ترکیبی , تعیین برنده , الگوریتم ژنتیک