بهبود بخشبندی گرافهای متصل به کمک ارائه عملگر ترکیب جدید در الگوریتم ژنتیک RCX
- سال انتشار: 1391
- محل انتشار: دومین کنفرانس ملی مهندسی نرم افزار دانشگاه آزاد لاهیجان
- کد COI اختصاصی: LNCSE02_181
- زبان مقاله: فارسی
- تعداد مشاهده: 905
نویسندگان
پردیس بین المللی ارس دانشگاه تبریز،
چکیده
مسئله بخشبندی گرافهای متصل با میزان بیشترین تعادل یک مسئله بهینه سازی در گراف های متصل است که جزء مسائل غیر چندجملهای کامل محسوب می شود. راه حل هایی که برای این مسئله وجود دارد عموما الگوریتمهای هیوریستیک و –تقریبی می باشد. در این مقاله از الگوریتم ژنتیک که یک استراتژی برای یافتن جواب تقریبی از مسائل بهینه سازی و جستجو است، استفاده کرده و عملگرترکیب جدیدی را ارائه می کنیم. در نهایت این روش را با یک مثال ساده شرح داده و آنرا با روش های دیگری مانند ODPX مقایسه می کنیمکلیدواژه ها
ترکیب - RCX (Restricted Cycle Crossover) ، METIS ، ،عملگر انتخاب و بخشبندی گرافمقالات مرتبط جدید
- مرور سیستماتیک کاربرد هوش مصنوعی در موسیقی
- In-silico Analyses for Finding Potential Key Genes and Pathways Associated with Guillain-Barré Syndrome Using Computational Tools
- OCD Severity Based on EEG Signals
- Investigating the (non) -Impact of Customizing Knowledge Bases of Artificial Intelligence -Driven Robot on Language for Specific Purposes Learning
- The Need for Telehealth and Tele-Educationon in Optimizing Measles Surveillance and Reducing Healthcare Costs
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.