بررسی الگوریتم های مکاشفه ای موجود و ارائه الگوریتم های بهبود یافته برای حل مساله طولانی ترین زیردنباله مشترک

طولانی ترین زیردنباله های صعودی و مدل الدوس - دیاکونیس - همرزلی

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

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

مسئله کوتاه ترین ابرتوالی مشترک (scs) از مسائل مهم بهینه سازی ترکیبیاتی است. مجموعه ای از رشته ها به عنوان ورودی به مسئله scs داده می شود و این مسئله به دنبال رشته ای می گردد که ابرتوالی تمام رشته ها بوده و دارای کوتاه ترین طول ممکن باشد. ابرتوالی یک رشته، از درج صفر یا تعداد بیشتری نماد در هر مکان از رشته مورد نظر به دست می آید. این مسئله در زمینه های مختلفی از جمله فشرده سازی داده، بهینه سازی...

ارائه یک الگوریتم بهبود یافته وب‌کاوی برای وب معنایی

Abstract

طراحی یک الگوریتم برای مساله کوتاه ترین مسیر

یک الگوریتم شاخه و قیمت برای حل مساله گروه بندی واگن های باری راه آهن

الگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه

  The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...