عنوان

حل مسئله تعیین برنده برای مزایده ترکیبی مبتنی بر نظریه بازی‌ها

Number

‭۱۴۲۰۲پ‬

.Language of Text, Soundtrack etc

per

Title Proper

حل مسئله تعیین برنده برای مزایده ترکیبی مبتنی بر نظریه بازی‌ها

First Statement of Responsibility

/رضا مصطفوی

Name of Publisher, Distributor, etc.

: مهندسی برق و کامپیوتر

Date of Publication, Distribution, etc.

، ‮‭۹۳‬

Text of Note

چاپی

Dissertation or thesis details and type of degree

کارشناسی ارشد

Discipline of degree

هوش مصنوعی

Date of degree

‮‭۱۳۹۳/۱۱/۲۵‬

Body granting the degree

تبریز

Text of Note

بسیاری از مسائل ترکیبی ان‌صپی‌ص‍ـصسخت هستند به صطوری که تاصکنون یک راه‌حل سریع و قابل انجام برای آن‌ها در زمان معقول پیدا نشده است و این باعث می‌صشود که پژوهشگران روی این نوع مسائل پژوهش انجام دهند .در این پایان‌صنامه به حل مسئله‌صی تعیین برنده در مزایده‌صی ترکیبی پرداخته‌شده است .مزایده‌صی ترکیبی، مزایده‌صای است که در آن برگزارصکننده مزایده تعداد زیادی از کالاها را در معرض فروش قرار می‌صدهد و شرکت کنندگان به تعدادی از این کالاها پیشنهاد می‌صدهند .در این نوع مزایده‌صها هدف پیدا کردن پیشنهادهای برنده است به‌طوری‌که سود حاصل برای برگزارصکننده مزایده بیشینه گردد و با این محدودیت که هر یک از کالاصها فقط به یک پیشنهاد دهنده اختصاص داده می‌صشود .این نوع مسائل، مسائل پیچیده‌ای هستند که ارائه راه‌صحلی با پاسخ و زمان مناسب برای آن‌ها مشکل است و تاصکنون الگوریتم شناخته‌شده‌ای در زمان چندصجمله‌صای ارائه نشده است .ازاین‌رو هدف این پایان‌صنامه ارائه یک روش جدید مبتنی بر نظریه بازی‌صها برای حل مسئله‌صی تعیین برنده است و در نهایت روش پیشنهادی با الگوریتم‌صهای ممتیک، جستجو ممنوعه و رقابت استعماری مورد مقایسه قرارگرفته است .نتایج شبیه‌صسازی‌صها نشان می‌صدهد الگوریتم پیشنهادی پاسخی باکیفیت بهتر نسبت به سایر الگوریتم‌صها به دست می‌صآورد که نتایج آن به این شرح است :الگوریتم پیشنهادی ‮‭۰.۴‬ بهتر از الگوریتم ممتیک، ‮‭۲.۳۹‬ بهتر از الگوریتم جستجو ممنوعه و ‮‭۱.۲۳‬ بهتر از الگوریتم رقابت استعماری است

Text of Note

Many of the combined problems are NP-hard. So far the solution that is fast and can be done in a reasonable time has not found yet. So, many researchers research on this kind of problems. In this thesis solving winner determination problem for combinatorial auction is presented. Combinatorial auction is a kind of auction in which a large number of products are subject to the sale then participants suggest a number of these products. The goal is to find winner suggestion so that the total profit is maximum far auction organizer also this limitation that each of the products will be allocated to only one offer must be satisfied. This kind of problems are complicated. Providing a solution with a reasonable time and answer is difficult. So far known algorithm in polynomial time is not provided. So the goal of this thesis is to present a new method based on game theory to solve determination winner problem. Finally proposed method will be compared to Memetic algorithm, Tabu search and Imperialist competitive algorithm. The simulation result show that proposed algorithm have a better-quality answer compared to other algorithms. Results are as follow: The proposed algorithm have a better-quality response respectively 0.4 than Memetic algorithm, 2.25 than Tabu search and 1.25 than Imperialist competitive algorithm

مصطفوی، رضا

رضوی، سید ناصر، استاد راهنما

بالافر، محمدعلی، استاد مشاور

Public note

سیاه و سفید

نمایه‌سازی قبلی