حل مساله رنگآمیزی گراف از طریق بهبود الگوریتم بهینهسازی فاخته به کمک توابع آشوب

الگوریتم بهینهسازی فاخته یکی از الگوریتمهای تکاملی است که هدف آن یافتن بهترین راه ممکن برای حل یک مساله است رنگ آمیزی گراف یکی از رایجترین مسائل بهینهسازی ترکیبی است که در زمینههایی از جمله زمانبندی و برنامهریزی، شبکه، حل معادلات دیفرانسیل ، الکترونیک کاربرد داردگ در این مقاله، با ترکیب الگوریتم فاخته و تئوری آشوب، یافتن عدد کروماتیک مساله رنگ امیزی گراف را پیاده سازی کردیم تابع اشوب لوجستیک درقسمت تولید تخمهای تصادفی توسط فاخته مادر درهرنسل جایگزین تابع تصادفی شد نتایج حاصل از مقایسه روش مبتنی بر آشوب با الگوریتم پایه، بهبود تابع هزینه در یافتن عدد کروماتیک گراف را نشان میدهد

Keywords:

الگوریتم بهینهسازی فاخته , تئوری آشوب , مساله رنگ آمیزی گراف