بایگانی/آرشیو برچسب ها : الگوریتم تکامل تفاضلی

کد الگوریتم تکامل تفاضلی مسئله کوله پشتی

کد الگوریتم تکامل تفاضلی مسئله کوله پشتی     مسئله کوله‌پشتی (Knapsack Problem) یکی از مهم‌ترین مسائل در رده مسائل عدد صحیح و به خصوص مسائل صفر و یک است. فرض کنید می‌خواهیم به یک سفر تفریحی برویم و برای این کار یک کوله‌پشتی با ظرفیت محدود داریم. حال بایستی …

بیشتر بخوانید »

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

کد الگوریتم تکامل تفاضلی مسئله فروشنده دوره گرد     مسئله فروشنده دوره‌گرد (Traveling Salesman Problem) یکی از مشهورترین مسائل بهینه‌سازی ترکیبی است. در این مسئله، یک فروشنده قصد دارد از یک شهر دلخواه حرکت کند و پس از بازدید تمام نقاط بالقوه و فروش محصول خود دراین شهرها، به …

بیشتر بخوانید »

کد الگوریتم تکامل تفاضلی مسئله مسیریابی وسیله نقلیه

کد الگوریتم تکامل تفاضلی مسئله مسیریابی وسیله نقلیه     مسئله‌ی مسیریابی وسایل نقلیه (Vehicle Routing Problem) یکی از مهم‌ترین مسائل در حوزه‌ی مدیریت زنجیره‌ی تأمین است. اهمیت این مسئله از آنجا ناشی می‌شود که تخصیص بهینه و مناسب مسیرهای حرکتی به وسایل نقلیه در دسترس، تأثیر زیادی بر کاهش …

بیشتر بخوانید »

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

کد الگوریتم تکامل تفاضلی مسئله مکان یابی تهسیلات     مسئله مکان‌یابی تسهیلات (Facility Location Problem) شاخه‌ای از مسائل تحقیق در عملیات و هندسی محاسباتی می‌باشد. فرض کنید تعدادی محل بالقوه برای احداث تسهیلات داریم و تعداد فراوانی نقاط تقاضا داریم که در یک محدوده جغرافیایی مشخص و به صورت پراکنده …

بیشتر بخوانید »

کد الگوریتم تکامل تفاضلی مسئله چند وزیر

کد الگوریتم تکامل تفاضلی مسئله چند وزیر     مسئله چند وزیر (n-Queen Problem) یک معمای ریاضی و شطرنجی است. مهره وزیر در بازی شطرنج، می‌تواند حرکات افقی، عمودی و قطری داشته باشد. هدف این مسئله اینست که n وزیر را در صفحه n*n شطرنج طوری بچینیم که هیچ وزیری …

بیشتر بخوانید »