بهبود بخشبندی گرافهای متصل به کمک ارائه عملگر ترکیب جدید در الگوریتم ژنتیک RCX
Publish place: 2nd Lahijan National Conference on Software Engeering
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 818
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
LNCSE02_181
تاریخ نمایه سازی: 6 اسفند 1391
Abstract:
مسئله بخشبندی گرافهای متصل با میزان بیشترین تعادل یک مسئله بهینه سازی در گراف های متصل است که جزء مسائل غیر چندجملهای کامل محسوب می شود. راه حل هایی که برای این مسئله وجود دارد عموما الگوریتمهای هیوریستیک و –تقریبی می باشد. در این مقاله از الگوریتم ژنتیک که یک استراتژی برای یافتن جواب تقریبی از مسائل بهینه سازی و جستجو است، استفاده کرده و عملگرترکیب جدیدی را ارائه می کنیم. در نهایت این روش را با یک مثال ساده شرح داده و آنرا با روش های دیگری مانند ODPX مقایسه می کنیم
Keywords:
Authors
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :