زپوها

دانلود کتاب، جزوه، تحقیق | مرجع دانشجویی

زپوها

دانلود کتاب، جزوه، تحقیق | مرجع دانشجویی

الگوریتم کراسکال و پریم

 الگوریتم کراسکال و پریم


الگوریتم کراسکال با اضافه کردن یال ها به صورت مرحله به مرحله بهT،درخت پوشا با کمترین هزینه ی T را تولید می کند.
یال ها به ترتیب غیر نزولی انتخاب می شوند.
یک یال بهTاضافه می شود مشروط بر اینکه با یال های اضافه شده قبلی دور تشکیل ندهد.
گرافGهمبند است وn>0راس دارد پس دقیقا n-1 یال برای اضافه شدن در Tانتخاب میشود.
الگوریتم پریم مانند الگوریتم کراسکالMSTرا تشکیل میدهد.
در تمام مراحل الگوریتم پریم،مجموعه یال های انتخاب شده درخت تشکیل میدهد
...و لی در کراسکال در هر مرحله جنگل تولید می شود.



خرید و دانلود  الگوریتم کراسکال و پریم


الگوریتم حل مساله تخصیص مضاعف(به همراه کد اجرایی متلب)

 الگوریتم حل مساله تخصیص مضاعف(به همراه کد اجرایی متلب)


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


خرید و دانلود  الگوریتم حل مساله تخصیص مضاعف(به همراه کد اجرایی متلب)


الگوریتم کرم شب تاب

 الگوریتم کرم شب تاب


firefly algorithm  (fa) در سال 2007 توسط xin she yang   معرفی شد.
 یکی از الگوریتم های کار امد در حل مسائل بهینه سازی ترکیبی است.
 از مظاهر هوش ازدحامی یا swarm intelligence است .


خرید و دانلود  الگوریتم کرم شب تاب