ارائه یک روش ترکیبی جدید برای بهبود عملکرد الگوریتم ممتیک جستجوی ممنوعه مبتنی بر LAFA

الگوریتم پیشنهادی ار نحوه جستجوی کرم های شب تاب سرچشمه می گیرد، این الگوریتم برای جستجوی محلی میان زیر گروه های کرم شب تاب ار روش نمو ممتیک و استراتژی ترکیب استفاده می کند و امکان مبادله پیام در جستجوی محلی به کمک جستجوی ممنوعه و سراسری را فراهم می سازد. الگوریتم پیشنهادی ترکیبی از روش قطعی و تصادفی است که روش تصادفی به الگوریتم این امکان را می دهد تا پیام ها را به صورت کارایی نموده و روش تصادفی نیز انعطاف پذیری و مقاومت الگوریتم را بالا می برد. نحوه عملکرد و کارایی روش پیشنهادی از طریق پیاده سازی آن بر روی چهار مساله معیار و مقایسه نتایج بدست آمده با نتایج روش های دیگر نشان داده می شود. مقایسه انجام گرفته حاکی از آن است که در هر چهار مورد، پاسخ های بدست آمده از روش پیشنهادی به ازای هزینه محاسباتی یکسان بهتر از دیگر روش های بررسی شده بوده است

Keywords:

جستجوی ممنوعه , الگوریتم کرم شب تاب , روش نمو ممتیک , اتوماتای یادگیرنده