جستجوی متغیر در همسایگی برای رنگ کردن گراف با ترجمه آماده
13 صفحه ترجمه + متن لاتین
چکیده:
شیوه نزولی برای بهینه سازی ترکیبی با اجرای توالی تغییرات موصفی در محلول اولیه دنبال می شود که هر زمان مقدار تابع هدف حاصل شده تا مقدار بهینه محلی حاصل شود، بهینه خواهد شد. تاکنون راهکار تک منظوره ارائه شده که به طرح مختلف توسعه یافته است و تلاش شده که از درگیر شدن در مقدار بهینه محلی اجتناب شود. به طور مثالmladene , Hansen شیوه جستجوی همسایگی متغیر را مطرح کرده اند که تاکنون برای بسیاری از مسائل بهینه سازی ترکیبی…
