ارایه یکتا الگوریتم تکامل تفاضلی جدید برای مسایل بهینه سازی صفر و یکت

الگوریتم تکامل تفاضلی (Differential evolution) یکی از روش های قوی جستجوی تصادفی است که نخستین بار به منظور بهینهسازی در فضای پیوسته معرفی شد. با توجه به این موضوع، این الگوریتم در بهینه سازی مسایل گسسته از کارایی پایینی برخوردار است. در این مقاله تلاش شده است که با معرفی نسخه جدید الگوریتم IDE که به طور خاص برای مسایل بهینه سازی صفر و یک طراحی شده است، این نقص برطرف گردد. همانگونه که میدانیم الگوریتم اصلی E (ا دارای اپراتورهای جهشی تفاضلی، بازترکیب و انتخاب است که از آنها برای بهینه سازی توابع پیوسته غیر خطی استفاده می کند. بنابراین، توسعه نسخه جدید الگوریتم DE برای مسایل صفر و یک (گسسته) منوط به توسعه اپراتورهای آن است به نحوی که ویژگیهای اصلی آنها حفظ شده و در عین حال پاسخگویی ساختار مسایلی بهینه سازی صفر و یک باشند. در این مقاله، با استفاده از معیار عدم تشابه (Dissimilarity) ساختارهای صفر و یک، اپراتور جهشی تفاضلی معرفی شده است که با وجود آنکه در فضای پیوسته کار می کند، نتیجه آن در تولید حل کامل در فضای صفر و یک مورد استفاده قرار میگیرد. این رویکرد ما را قادر به بهرهبرداری از دانش ساختاری مساله در جریان تولید حل جدید به وسیله رویه های ابتکاری میسازد. به منظور تصدیق کارایی رویکرد جدید معرفی شده، مساله مکان یابی تسهیلات با ظرفیت نامحدود(Uncapacitated facility location problem)، که در زمره پر کاربردترین مسایل بهینهسازی صفر و یک قرار دارد،انتخاب و نمونه مسایل موجود در OR-Library بوسیله روش ارایه شده حل شده است. نتایج حاصله گواه این مطلب هستند که رویکرد معرفی شده می تواند به عنوان روشی مناسب برای حل طیف وسیعی از مسایل بهینه سازی صفر و یک مورد استفاده قرار گیرد،