الگوریتم مجموعهای متناهی از دستورالعملها است، که به ترتیب خاصی اجرا میشوند و مسئلهای را حل میکنند. به عبارت دیگر یک الگوریتم، روشی گام به گام برای حل مسئله است. در این پروژه ما فکر می کنیم که اگه از جستجوی دودویی استفاده کنیم بهتر است چون جستجوی دودویی از جستجوی خطی سریع تر می باشد و همچنین پیچیدگی زمانی آن کم می باشد. پیشنهاد ما برای طراحی الگوریتم این پروژه استفاده از توابع بازگشتی نیست چون توابع بازگشتی با فراخوانی هایی که انجام می دهند زمان و همچنین پیچیدگی الگوریتم را بالا می برند که این برای این سیستم پیشنهاد نمی شود .
به پیشنهاد ما الگوریتم هایی مثل کوله پشتی ، دوره گرد و صفرویک به روش پویا و ژنتیک برای حل مسئله های متفاوت در این پروژه کاربرد خوبی می توانند داشته باشند. الگوریتم ژنتیک Genetic Algorithm تکنیک جستجویی در علم رایانه برای یافتن راهحل تقریبی برای بهینهسازی و مسائل جستجو است. الگوریتم ژنتیک نوع خاصی از الگوریتمهای تکامل است که از تکنیکهای زیستشناسی فرگشتی مانند وراثت و جهش استفاده میکند.
در واقع الگوریتمهای ژنتیک از اصول انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیشبینی یا تطبیق الگو استفاده میکنند.الگوریتمهای ژنتیک اغلب گزینه خوبی برای تکنیکهای پیشبینی بر مبنای رگرسیون هستند. مختصراً گفته میشود که الگوریتم ژنتیک (یا GA) یک تکنیک برنامهنویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل مسئله استفاده میکند.مسئلهای که باید حل شود ورودی است و راهحلها طبق یک الگو کد گذاری میشوند که تابع fitness نام دارد هر راه حل کاندید را ارزیابی میکند که اکثر آنها به صورت تصادفی انتخاب میشوند. از آنجایی که حل مسأله زمانبندی از زیر شاخه های الگوریتم های هوش مصنوعی می باشد ، در این پروژه می توانیم از الگوریتم ژنتیک استفاده کنیم.
مبلغ واقعی 45,000 تومان 15% تخفیف مبلغ قابل پرداخت 38,250 تومان
برچسب های مهم