عنوان

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

‭۱۰۳۰۱پ‬

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

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

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

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

سیاه و سفید

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