ارزیابی و قیاس عملکرد درخت¬های تصمیم گیری باینری و درخت تصمیم گیری عصبی فازی برای دست¬یابی به چیدمان بهینه در مسئله¬ی چیدمان بسته¬های دو بعدی

چکیده مقاله

مسئله­ی چيدمان ­بسته­­های دو بعدی يکي از مسائل کلاسيک بهينه­سازي چندگانه، پایه‌ای تصمیم گیری در علوم کامپیوتر با ساختار بهينه­سازی ترکیبی و گونه­اي­ خاص از مسئله­ي کوله­پشتي باینری محسوب مي­گردد که به سبب داشتن ماهيت بهينه­سازي گسسته و غيرخطي خود مي­تواند در زمينه­هاي گوناگونی مورد توجه قرار ­گیرد و  به سبب داشتن کاربردهای متعدد در زمینه­های گوناگون، با تکنیک­های متنوعی حل گردیده است. در واقع تکنیک درختان تصميم گیری قادر بـه توليد توصيفات قابل درك براي انسان، از روابط موجود در يك مجموعه داده می­باشند و مي­توانند براي مسائل تصمیم گیری، وظـايف دسـته بنـدي، پيش بيني پردازش، طبقه بندي داده­هاي ذخيره شده و نمايش اطلاعات مفيد بكار روند یعنی درخت تصميم گيري برخلاف روش­هايي مانند شبكه­هاي عصبي كه چگـونگي عملكـرد خـود را ارائه نمي­كنند، پيش بيني خود را در قالب قوانيني كه از نظر پارامترهاي آماري برازش مناسبي دارند نیز ارائه مي­نماید. پس هدف اين مطالعه، حل یک مسئله خاص بنام مسئله چیدمان بسته­های دو بعدی با استناد به قیاس­هایی مبتنی بر درخت­های تصمیم­گیری باینری و درخت تصمیم عصبی فازی می­باشد. در همین راستا در روش پژوهش، مسئله چیدمان بسته­های دو بعدی مبتنی بر هر یک از درخت­های تصمیم­گیری پیشنهادی در محیط متلب پیاده­سازی و مقایسه گردیدند. یافته­ها و نتایج تجربی، حاکی از کارایی و موفقیت تکنیک "درخت عصبی فازی" در کاهش زمان دست­یابی به چیدمان بهینه و بهبود حالت بهینه برای مسئله­ی چیدمان بسته­های دو بعدی می­باشند.

دریافت لینک دانلود مقاله