کاربردی از عملکرد درختان تصمیم گیری ترکیبی برای مسایل بهینه سازی

مسیله ی چیدمان بسته های دو بعدی یکی از مسایل کلاسیک بهینه سازی چندگانه، پایه ای در علوم کامپیوتر با ساختار بهینه سازی ترکیبی، از نوع NP- Hard و گونه ای خاص از مسیله ی کوله پشتی باینری می باشد. . هدف این مطالعه ارایه چیدمان بهینه برای مسیله چیدمان بسته ها در دو بعد با استناد به ارایه و قیاس هایی مبتنی بر ترکیب الگوریتم های فراابتکاری نظیر الگوریتم بهینه سازی ازدحام ذرات با الگوریتم ژنتیک و ترکیب الگوریتم بهینه سازی ازدحام ذرات با الگوریتم ژنتیک چندهدفه مبتنی بر مرتب سازی نامغلوب، می باشد به بیانی دیگر طبقه بندی داده ای مبتنی بر ترکیب الگورتیم های فراابتکاری است. زیرا یکی از بارزترین محدودیت ها برای دست یابی به چیدمان بهینه با توجه به ماهیت غیر چند جمله ای سخت مسیله ی مذکور، در واقع همان یافتن پاسخ بهینه است که به سبب داشتن ماهیت سخت مسیله چیدمان بسته ها در دو بعد، به گونه ای عمل می کند که افزایش زمان دست یابی به حالت بهینه با افزایش ابعاد مسیله در فضای دو بعد همراه است. بدین منظور در روش پژوهش، مسیله چیدمان بسته ها در دو بعد مبتنی بر دو الگوریتم ترکیبی نامبرده در محیط متلب پیاده سازی و مقایسه گردید. نتایج تجربی حاکی از بهینگی الگوریتم ترکیبی بهینه سازی ازدحام ذرات بهبود یافته با الگوریتم ژنتیک چند هدفه مبتنی بر مرتب سازی نامغلوب بر الگوریتم ترکیبی رقیب می باشد زیرا که از یک سو بیانگر بهبود پاسخ بهینه نسبت به سایر تکنیک های حل پیشنهادی و از سویی دیگر هم بیانگر کارایی الگوریتم بهینه سازی ازدحام ذرات بهبود یافته برای دستیابی به دیتای طبقه بندی شده است.

کلیدواژه ها:

مسیله چیدمان بسته های دو بعدی ، الگوریتم بهینه سازی ازدحام ذرات ، الگوریتم بهینه سازی ژنتیک ، الگورتیم ژنتیک چند هدفه مبتنی بر مرتب سازی نامغلوب ، چیدمان بهینه