بهبود بخشبندی گرافهای متصل به کمک ارائه عملگر ترکیب جدید در الگوریتم ژنتیک RCX

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

کلیدواژه ها:

ترکیب - RCX (Restricted Cycle Crossover) ، METIS ، ، عملگر انتخاب و بخشبندی گراف