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