الگوريتم ممتيک يکی از انواع الگوريتمهاي تکاملي است که با استفاده از جستجوي عمومي و جستجوي محلي فضاي حل مسأله را به صورت بهينه جستجو مينمايد. تعادل بين جستجوي عمومي و محلي، همواره يکی از مسايل مهم در اين دسته از الگوريتمها است. در اين مقاله يک مدل جديد ممتيکي با نام 2 More
الگوريتم ممتيک يکی از انواع الگوريتمهاي تکاملي است که با استفاده از جستجوي عمومي و جستجوي محلي فضاي حل مسأله را به صورت بهينه جستجو مينمايد. تعادل بين جستجوي عمومي و محلي، همواره يکی از مسايل مهم در اين دسته از الگوريتمها است. در اين مقاله يک مدل جديد ممتيکي با نام 2GALA ارائه شده است. اين مدل از ترکيب الگوريتم ژنتيک و اتوماتاي مهاجرت اشيا که نوع خاصي از اتوماتاي يادگير ساختار ثابت میباشد، تشکيل شده است. در مدل ارائهشده جستجوي عمومي توسط الگوريتم ژنتيک و يادگيري محلي به وسيله اتوماتاي يادگير انجام ميشود. در اين مدل جهت افزايش سرعت همگرايي و فرار از همگرايي زودرس، به طور همزمان از دو مدل يادگيري لامارکي و بالدويني استفاده شده است. در اين مدل تکاملي، جهت استفاده توأم از اثرات مثبت تکامل و يادگيري محلي، کروموزمها به وسيله اتوماتاي مهاجرت اشيا بازنمايي شدهاند. جهت نمایش برتری مدل ارائهشده نسبت به سایر روشهای موجود، از این مدل برای حل مسأله تناظر گراف استفاده گردیده است.
Manuscript profile
Rimag
Rimag is an integrated platform to accomplish all scientific journal requirements such as submission, evaluation, reviewing, editing, DOI assignment and publishing in the web.