عنوان

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

شماره

‭۱۰۳۰۱پ‬

زبان متن نوشتاري يا گفتاري و مانند آن

per

عنوان اصلي

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

نام نخستين پديدآور

/احسان میقانی

نام ناشر، پخش کننده و غيره

: علوم ریاضی

متن يادداشت

چاپی

جزئيات پايان نامه و نوع درجه آن

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

نظم درجات

علوم کامپیوتر

زمان اعطا مدرک

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

کسي که مدرک را اعطا کرده

تبریز

متن يادداشت

Combinatorial Auctions in which bidders can bid on a combination of items becomes a hot spot field in many areas recent years. Determining the winner in this type of auctions is difficulty intended by increasing in items or bids. The winner Determination Problem in Combinatorial Auctions known as a NP-Hard problem. This thesis organized in order to propose a new evolutionary approach fo solving the Winner Determination Problem. The proposed approach a an Estimation of Distribution Algorithm which improve finding solution process by preventing from destruction of building blocks and search optimization. By examining approaches proposed for WDP so far, six approaches has introduced and examined according to what technique they applied to overcome the WDP.Experimental results shown that the proposed approach arrogantly outperformed all other approaches proposed for WDP in both the solution optimality and the time efficiency

مستند نام اشخاص تاييد نشده

میقانی، احسان

مستند نام اشخاص تاييد نشده

عیسی زاده، آیاز، استاد راهنما

مستند نام اشخاص تاييد نشده

لطفی، شهریار، استاد مشاور

يادداشت عمومي

سیاه و سفید

وضعیت فهرست نویسی

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