بهبود روش ترکیب با استفاده از هرس فضای حالت در روش های تصمیم گیری چندمتغیره

تصمیم گیری یکی از مهمترین چالش های مدیریتی است که باید با سنجش درست شرایط و ویژگی های گزینه های پیش رو همراهباشد. مدیران معمولا در مسایل تصمیم گیری سعی می کنند از بین چندین گزینه با ویژگی های متفاوت بهترین گزینه یا ترکیبی ازبهترین گزینه ها را انتخاب نمایند. یکی از روش هایی که بهترین اولویت را در بین گزینه ها مشخص می نماید روش ترکیب می باشد. دراین روش تمامی حالات ممکن برای چینش گزینه ها پشت سر هم بررسی می گردد و در نهایت بهترین ان ها انتخاب می گردد. این روشبسیار سنگین و پر هزینه است. اما می توان با استفاده از ویژگی های گزینه ها فضای حالت مورد جستجو برای انتخاب بهترین چینش راهرس نمود. آن چه که در این مقاله ارایه گردیده است ایده ی جدیدی است برای هرس کردن فضای حالت با استفاده از بررسی تاثیرجایگاه هر گزینه در چینش آنها. بدین طریق که با مقایسه دو به دوی گزینه ها می توان بهترین مکان را برای هر گزینه مشخص کرده واز حالاتی که گزینه مورد نظر در جایگاه درست خود نباشد صرف نظر نمود. به این عمل هرس کردن فضای حالت می گوییم. بررسی هایما نشان داده است که روش ارایه شده در این مقاله می تواند با پیچیدگی زمانی ((O(n(2 مسایل تصمیم گیری بزرگ را حل نماید بصورتیکه عملکرد آن بسیار بهتر از روش ترکیب استاندارد است که پیچیدگی زمانی اش O(n!) می باشد!

کلیدواژه ها:

تصمیم گیری ، روش ترکیب ، هرس فضای حالت