حل مساله پارتيشن بندي گراف با استفاده از COA
چكيده:
در اين مقاله يك روش جديد و موثر براي حل مساله بخشبندي متصل بالانس شده، ارائه شده است. مساله بخشبندي گرافها در زمينه هاي متعددي از علوم كامپيوتري مثل طراحي LSI، شبكه هاي الكتريكي قدرت و ... استفاده شده است. اين مساله در تلاش است تا زيرگراف هايي از يك گراف را بيرون بكشد كه شامل راس هاي متصل متعادل مي باشند. راه حل پيشنهادي بر اساس الگوريتم بهينه سازي فاخته است كه يك الگوريتم تكاملي نوين مي باشد. اين الگوريتم از زندگي گونه اي از پرندگان به نام فاخته الهام گرفته شده است. جهت اثبات كارايي اين روش دو نمونه سخت از اين مسائل مورد بررسي قرار گرفته اند.
اين مقاله در سال 2013 در International Journal of Advanced Research in Computer and Communication Engineeringبچاپ رسيده است.
دانلود اين مقاله
با تشكر
رامين رجبيون