الگوریتم جستجوی همسایگی منطبق ALNS یک الگوریتم فراابتکاری جدید است که بر مبنای جستجو در فضای جواب توسعه داده شده است. الگوریتم جستجوی همسایگی منطبق ALNS دارای دو فاز است. فاز اول الگوریتم ابتکاری به نام جستجوی بزرگ همسایگی انطباقی یا ALNS و فاز دوم الگوریتم بهینه سازی سرعت یا SOAمیباشد. الگوریتم ALNS حالت توسعه یافتهی جستجوی بزرگ همسایگی یا LNS است که شامل یک سری از حرکات برداشت و گذاشت در جستجوی همسایگی است؛ اما الگوریتم ALNS شامل چندین عملگر برداشت و گذاشت مشتریان در حین جستجوی همسایگی است. در روند بهینه سازی با این الگوریتم در ابتدا یک جواب اولیه ایجاد شده و با استفاده از الگوریتمهای بهبود دهنده به جستجوی جوابهای همسایه برای رسیدن به جواب بهینه پرداخته میشود. انتخاب عملگر گذاشت و برداشت با مکانیزم چرخ رولت ایجاد میشود.
به هر عملکر امتیازی ارائه می شود که این امتیاز نشان میدهد که چقدر هر عملگر در هر تکرار خوب عمل کرده است. اگر بهترین جواب به دست بیاید امتیاز عملگر به اندازه (s(1 (در این مقاله مقدار ۱) افزایش مییابد. اگر جواب بهتر از جواب جاری باشد امتیاز به اندازه (s(2 (در این مقاله مقدار 0) افزایش مییابد و اگر جواب از جواب جاری بدتر باشد امتیاز به اندازه (s(3 (در این مقاله مقدار ۵) افزایش مییابد.
عملگر ها به دو دسته تقسیم می شوند
عملگر های ابتکاری
عملگر های تصادفی
عملگر های تصادقی میتوانند جواب هایی با ساختار کاملا متفاوت نسبت به جواب های فعلی تولید کنند اما جواب های ابتکاری سعی دارند جواب های فعلی را بهبود داده و کیفیت جواب آنها را بالاتر ببرند