مروری بر روشهای تعیین برنده در حراج ترکیبی با استفاده از الگوریتم های فرا اکتشافی
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,180
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IAUFASA02_082
تاریخ نمایه سازی: 17 اسفند 1393
چکیده مقاله:
رشد دو طرف عرضه و تقاضا مشکلات برنامه ریزی و زمانبندی را پیچیده و پیچیده تر کرده است. یک طرح زمانبندی و تخصیص منبع بد، نه تنها منجر به تضعیف استفاده از پردازنده و توان عملیاتی و سایر منابع می شود بلکه باعث هدر رفتن پول ارائه دهندگان و یا از دست دادن کسب و کارمی شود. تخصیص منابع و زمانبندی اقتصادی در محاسبات گرید و محاسبات ابری باعث افزایش سود طرفین می شود. تخصیص های مبتنی برقیمت ثابت باعث حداکثر شدن درآمد ارائه دهندگان نمی شوند. پس استفاده از روش های حراج برای تخصیص منابع، روش مناسبی می باشد. حراج ترکیبی یکی از انواع حراج است که در آن کاربران می توانند ترکیبی از آیتم ها را پیشنهاد دهند. یکی از مراحل تخصیص منابع در حراج ترکیبی مسئله ی تعیین برنده است. تعیین برنده در حراج ترکیبی یکNP-hardاست. پس الگوریتم های اکتشافی مسئله را از چشم اندازی علمی به خوبی حل می کنند. در این مقاله چهار روش تعیین برنده با الگوریتم ژنتیک، الگوریتم ترکیبی ژنتیک و کلونی مورچگان، الگوریتم ترکیبی ژنتیک وتبرید شبیه سازی و الگوریتم توزیع شده ی ژنتیک بررسی شده اند. نتایج تجربی نشان می دهند که الگوریتم های ترکیبی ژنتیک بهتر از الگوریتم ژنتیک عمل می کنند. است. پس الگوریتم های اکتشافی مسئله را از چشم اندازی علمی به
کلیدواژه ها:
نویسندگان
رضوان علی پورسبزواری
دانشجوی کارشناسی ارشد مهندسی نرم افزار،گروه کامپیوتر، دانشگاه آزاد اسلامی واحد اهواز، اهواز، ایران
ابراهیم بهروزیان نژاد
عضو هیئت علمی دانشگاه آزاد اسلامی واحد شوشتر، گروه کامپیوتر، شوشتر، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :