يك الگوريتم بهينه سازي جنگل تغيير يافته براي حل مساله توالي با در نظر گرفتن محدوديت اولويت

هدف مساله توالي با در نظر گرفتن محدوديتاولويت،تعيين يك توالي بهينه با كوتاهترين زمان سفر در بين همه توالي هاي ممكن است. در ادبيات موضوع الگوريتم هاي مختلفي براي حل اين مساله پيشنهاد شده است. در اين مقاله يك رويكرد جديد براي حل اين مساله بر اساس الگوريتم بهينه سازي جنگل ارائه شده است. از آن جا كه الگوريتم بهينه سازي جنگل اولين بار براي حل مسائل پيوسته ارائه شده است براي حل مساله گسسته توالي با در نظر گرفتن محدوديتاولويت، گسسته سازي الگوريتم بهينه سازي جنگل مورد نياز است. براي اين گسسته سازي،در اين مقاله، عملگرهاي الگوريتم بهينه سازي جنگل شامل دانه پراكني محلي و دانه پراكني سراسري در فضاي گسسته معرفي شده اند.جهت ارزيابي الگوريتم پيشنهادي، دو نوع از مسائل توالي با در نظر گرفتن محدوديتاولويت موجود در ادبيات موضوع توسط الگوريتم پيشنهادي حل شده و نتايج حاصل از به كارگيري الگوريتم بهينه سازي جنگل با الگوريتم هاي موجود در ادبيات موضوع مقايسه شده است. نتايج نشان مي دهند الگوريتم پيشنهادي عملكرد بهتري نسبت به ساير الگوريتم هاي موجود در ادبيات موضوع در حل اين نوع مسائل دارد.