این مطلب در وبسایت ویکیپدیا قرار داده‌شده. شما به عنوان یک ناشر، کدام‌یک از متن‌های زیر را به عنوان خلاصه انتخاب می‌کنید؟

مقاله: برخی از مسائلی که در آن‌ها الگوریتم جستجوی محلی به کار گرفته شده‌اند عبارتند از: مسئله پوشش رأسی: که در آن راه‌حل پوشش راسی از یک گراف است و هدف یافتن راه حلی با کمینه شمار گره‌ها می‌باشد. مسئله فروشنده دوره‌گرد: که راه‌حل، چرخه‌ای از همه گره‌های گراف است و هدف کمینه‌سازی درازای کل چرخه می‌باشد. مسئله رضایت بولی: یک راه‌حل پیش رو، انتساب‌های درست است و هدف بیشینه‌سازی شمار اجزای رضایت‌بخش از طریق انتساب‌های درست است ;در این مورد، راه‌حل نهایی این است که تنها زمانی که کل عبارت درست باشد مورد استفاده قرار می‌گیرد. مسئله زمان‌بندی پرستار: که در آن یک راه‌حل، انتساب پرستاران به شیفت‌های کاری است به گونه‌ای که تمام محدودیت‌های ایجاد شده را ارضاء نماید. مسئله خوشه‌بندی k-medoids و دیگر مسائل مکانیابی تسهیلات مرتبط، که الگوریتم جستجوی محلی، بهترین نسبت تقریبی شناخته‌شده از بدترین دیدگاه، را ارائه می‌دهد. بسیاری از مسائل را می‌توان از لحاظ فضای جستجو و هدف به چندین روش مختلف مطرح کرد. برای مثال، در مسئله فروشنده دوره‌گرد، یک راه‌حل می‌تواند یک دور (چرخه) و میزان به حداکثر رساندن ترکیبی از تعداد گره‌ها و طول چرخه باشد. همچنین یک راه‌حل دیگر می‌تواند یک مسیر باشد و وجود یک چرخه، بخشی از هدف باشد. الگوریتم جستجوی محلی از یک راه‌حل پیش رو آغاز می‌شود و سپس به صورت مکرر به راه‌حل مجاور حرکت می‌کند. این تنها زمانی امکان‌پذیر است که روابط همسایه‌ای و مجاورت در فضای جستجوی مسئله تعریف‌شده باشد. به عنوان مثال، در مسئله پوشش رأسی، مجاورت یک پوشش رأسی، سایر پوشش‌های رأسی مختلف توسط یک گره می‌باشد. برای مسئله رضایت یولی، مجاورت یک انتساب درست، معمولا انتساب‌های درستی هستند که تنها با ارزیابی یک متغیر نسبت به هم متفاوت می‌شوند. مسائل مشابه ممکن است مجاورت‌های مختلف متعددی برای آن تعریف‌شده باشد. بهینه‌سازی محلی با مجاورهایش، که مستلزم تغییر k مؤلفه از راه حل‌ها می‌باشند اغلب به عنوان k-opt'اشاره دارند. به‌طور معمول، هر راه‌حل پیش رو، بیشتر از یک راه‌حل مجاور دارد. انتخاب هر کدام از راه حل‌ها برای حرکت، تنها با استفاده از اطلاعاتی در باره راه حل‌های مجاور با راه‌حل فعلی صورت می‌گیرد و به همین جهت جستجوی محلی نامیده می‌شود. زمانی که راه‌حل مجاور به گونه‌ای انتخاب شود که به صورت محلی معیار …

متن اول: این مقاله در باره الگوریتمی برای بهینه‌سازی می‌باشد. برای جستجوی مقاله جستجوی محلی را ببینید. در علم کامپیوتر، جستجوی محلی یک روش فرا ابتکاری برای حل مسائل بهینه‌سازی سخت، به صورت محاسباتی می‌باشد. جستجوی محلی می‌تواند در مسائلی مورد استفاده قرار گیرد که می‌تواند به عنوان یافتن راه حلی برای حداکثر رساندن یک معیار در میان تعدادی از راه حل‌های پیش رو، مطرح شود. الگوریتم‌های جستجوی محلی از یک راه‌حل به راه‌حل دیگر در فضایی از راه حل‌های پیش رو (فضای جستجو) با استفاده از تغییرات محدود حرکت می‌کنند تا یک راه‌حل به نظر مطلوب یافت شود یا یک زمانی سپری شود. 
متن دوم: الگوریتم جستجوی محلی (بهینه‌سازی)
جواب:
متن اول