الگوریتم های فرا ابتکاری
الگوریتم های کلونی مورچگان
رفتار های پیچیده کلونی مورچگان انسان ها را تشویق کرده است که مطالعات متعددی در خصوص رفتار های اجتماعی و فردی آنان داشته باشند.
یکی از اولین رفتارهایی که توسط محققین مورد مطالعه قرار گرفت توانایی مورچه ها در یافتن کوتاه ترین مسیر بین منبع غذا و لانه آنها بود.
اولین الگوریتمی که رفتار مورچه ها را در جست و جوی غذا نمایش می داد توسط دوریگو (1992) ارائه گردید .
دانلود کنید.
آشنایی با الگوریتم ژنتیک
نظریه تکامل چارلز داروین که در سال 1859 ارایه گردید جایگاه ویژه ای را در مسایل بهینه سازی به خود اختصاص داد.این نظریه بر اساس تکامل بهترین ها ارایه شد و نقطه شروعی برای محاسبات تکاملی بود.
در دنیای طبیعی گونه های زیادی از تکامل یا بهبود وحرکت به سمت بهینه شدن مشاهده می شود این گونه ها در رفتار داخل یک سلول تا رفتار جمعیتی از موجودات زنده دیده می شود.
نگرش های تکاملی برای حل مسایل بهینه سازی از این پدیده طبیعی (حرکت به سمت بهبود)الگو گرفته اند.
دانلود کنید.
شبکه عصبی
اگر مغز انقدر ساده باشد که برای ما قابل درک باشد ما ساده تر از ان هستیم که بتوانیم ان را درک کنیم .
شبکه عصبی از توان پردازشی مغز ما الگو برداری کرده است که کاربرد زیادی در تجارت دارد . در مدلسازی شبکه عصبی از روی مغز باید به دو ویژگی بیشتر توجه شود .
1-ساختار موازی مغز : مغز کارهای موازی را مثل دیدن و شنیدن بسیار راحت تر انجام می دهد تا اعمال پی در پی .
2-توان فراگیری مغز : مغز می تواند به خود اموزش دهد. یاد گیری از طریق مثال همان شیوه ای است که ما خواندن، نوشتن و ... را یاد گرفتیم .
2-مبنای بیولوژیکی عصبی :
نورون یک واحد سلولی از سیستم مغز می باشد که تقریبا به تعداد 1011 نورون در مغز وجود دارد که هر یک از نورون ها به بیش از 1000 نورون دیگر متصل اند .
دانلود کنید.
الگوریتم انجماد تدریجی
انجماد تدریجی ( شبیه سازی تبرید )
SA : Simulated Annealing
بدلیل سادگی و کارایی بالا در حل مسائل بهینه سازی ترکیبی جایگاه ویژه ای در بین تکنیک های جستجو و هیوریستیک ها در دهه 1980 بدست آورد.
سرد کردن ملایم ذرات ، موجب می شود که ذرات فرصت یافته تا سطح انرژی خود را به حداقل رسانده و در کنار هم آرایشی مناسب داشته باشند ، این فرآیند آهسته سرد کردن برای رسیدن به خواص عالی را آنیل یا انجماد تدریجی گویند.
دانلود کنید.
الگوریتم جستجوی ممنوع
Tabu search
جستجوی ممنوع اولین بار توسط فرد گلوور در مقاله ای که در سال 1986 منتشر گردید ارایه شد. اساس نامگذاری این روش استفاده از لیستی به نام لیست ممنوع است این لیست برای جلو گیری از افتادن الگوریتم در بهینه محلی است
این الگوریتم از یک راه حل شروع کرده و در اطراف آن به جستجوی همسایگی می پردازد و بهترین را انتخاب می کند وتحت شرایطی به آن نقطه حرکت می کند.
وبلاگ همه چیز درباره نیروگاه وبلاگی تخصصی درباره نیروگاه است که به صورت تخصصی به مطالب مرتبط با نیروگاه اعم از مکانیک, ابزاردقیق والکتریک میپردازد