سال انتشار: ۱۳۹۱

محل انتشار: دومین کنفرانس ملی مهندسی نرم افزار

تعداد صفحات: ۵

نویسنده(ها):

فرانک نجاتی – پردیس بین المللی ارس دانشگاه تبریز،
سینا زنگباری –
وامین مجد –

چکیده:

مسئله بخشبندی گرافهای متصل با میزان بیشترین تعادل یک مسئله بهینه سازی در گراف های متصل است که جزء مسائل غیر چندجملهای کامل محسوب می شود. راه حل هایی که برای این مسئله وجود دارد عموما الگوریتمهای هیوریستیک و –تقریبی می باشد. در این مقاله از الگوریتم ژنتیک که یک استراتژی برای یافتن جواب تقریبی از مسائل بهینه سازی و جستجو است، استفاده کرده و عملگرترکیب جدیدی را ارائه می کنیم. در نهایت این روش را با یک مثال ساده شرح داده و آنرا با روش های دیگری مانند ODPX مقایسه می کنیم