بهبود روش ترکیب با استفاده از هرس فضای حالت در روش های تصمیم گیری چندمتغیره
Publish place: 9th International Conference On Accounting&Management And 6th International Conference On Entrepreneurship&Open Innovation
Publish Year: 1396
Type: Conference paper
Language: Persian
View: 575
This Paper With 16 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
MOCONF09_132
Index date: 26 February 2018
بهبود روش ترکیب با استفاده از هرس فضای حالت در روش های تصمیم گیری چندمتغیره abstract
تصمیم گیری یکی از مهمترین چالش های مدیریتی است که باید با سنجش درست شرایط و ویژگی های گزینه های پیش رو همراهباشد. مدیران معمولا در مسایل تصمیم گیری سعی می کنند از بین چندین گزینه با ویژگی های متفاوت بهترین گزینه یا ترکیبی ازبهترین گزینه ها را انتخاب نمایند. یکی از روش هایی که بهترین اولویت را در بین گزینه ها مشخص می نماید روش ترکیب می باشد. دراین روش تمامی حالات ممکن برای چینش گزینه ها پشت سر هم بررسی می گردد و در نهایت بهترین ان ها انتخاب می گردد. این روشبسیار سنگین و پر هزینه است. اما می توان با استفاده از ویژگی های گزینه ها فضای حالت مورد جستجو برای انتخاب بهترین چینش راهرس نمود. آن چه که در این مقاله ارایه گردیده است ایده ی جدیدی است برای هرس کردن فضای حالت با استفاده از بررسی تاثیرجایگاه هر گزینه در چینش آنها. بدین طریق که با مقایسه دو به دوی گزینه ها می توان بهترین مکان را برای هر گزینه مشخص کرده واز حالاتی که گزینه مورد نظر در جایگاه درست خود نباشد صرف نظر نمود. به این عمل هرس کردن فضای حالت می گوییم. بررسی هایما نشان داده است که روش ارایه شده در این مقاله می تواند با پیچیدگی زمانی ((O(n(2 مسایل تصمیم گیری بزرگ را حل نماید بصورتیکه عملکرد آن بسیار بهتر از روش ترکیب استاندارد است که پیچیدگی زمانی اش O(n!) می باشد!
بهبود روش ترکیب با استفاده از هرس فضای حالت در روش های تصمیم گیری چندمتغیره Keywords:
بهبود روش ترکیب با استفاده از هرس فضای حالت در روش های تصمیم گیری چندمتغیره authors
علی اطهری بیرق
عضو هیات علمی، مهندسی کامپیوتر، دانشگاه پیام نور، ایران
توحید طلایی
کارشناس ارشد مدیریت دولتی، دانشگاه پیام نور، ایران
کمال قلندری
عضو هیات علمی ، مدیریت بازرگانی بازاریابی، دانشگاه پیام نور، ایران
عادل شاهی
کارشناس ارشد مدیریت دولتی، دانشگاه پیام نور، ایران