طراحی و تحلیل الگوریتم ها
هر برنامه کامپیوتری از یک الگوریتم ویژه تشکیل شده و بنابراین پایه هر برنامه کامپیوتری نوشته شده الگوریتم آن است. در این آموزش سعی بر آن است تا با طراحی و تحلیل انواع الگوریتم ها آشنا شویم.
الگوریتم فرا ابتکاری تصادفی تطابقی حریصانه(Grasp)
•حل مسائل بهینه سازی از جمله مسائل پر کاربرد و پر اهمیت در مسائل مهندسی و غیر مهندسی به شمار می آید. لذا حل اینگونه مسائل از اهمیت خاصی بر خوردار است. روش های مختلفی برای حل مسائل بهینه سازی ارائه شده است. الگوریتم های ابتکاری و فرا ابتکاری از جمله الگوریتم های حل اینگونه مسائل می باشند. الگوریتم هایی همچون جستجوی تابو ، جستجوی حریصانه ، الگوریتم های ژنتیک ، الگوریتم های اصلاح تکراری و جستجوی ابتکاری با حافظه محدود و ... . در این ارائه از یک روش مبتنی بر جستجوی حریصانه به نام روش GRASP استفاده شده است. روش GRASP نوعی جستجوی تصادفی حریصانه است که در حوضه مسائل بهینه سازی همچون علم مکان یابی و.... قرار دارد و دارای کاربردهای فراوانی در این علم می باشد.
الگوریتم کراسکال و پریم
الگوریتم کراسکال با اضافه کردن یال ها به صورت مرحله به مرحله بهT،درخت پوشا با کمترین هزینه ی T را تولید می کند.
یال ها به ترتیب غیر نزولی انتخاب می شوند.
یک یال بهTاضافه می شود مشروط بر اینکه با یال های اضافه شده قبلی دور تشکیل ندهد.
گرافGهمبند است وn>0راس دارد پس دقیقا n-1 یال برای اضافه شدن در Tانتخاب میشود.
الگوریتم پریم مانند الگوریتم کراسکالMSTرا تشکیل میدهد.
در تمام مراحل الگوریتم پریم،مجموعه یال های انتخاب شده درخت تشکیل میدهد
...و لی در کراسکال در هر مرحله جنگل تولید می شود.
الگوریتم دایجکسترا
پروژه الگوریتم دایجسترا بک پروژه دانشگاهی برای ارایه به درس طراحی الگوریتم می باشد زبان برنامه نویسی این پروژه سی شارپ می باشد.