یک مورچه در حال حرکت، مقداری فرومون (در اندازه¬های مختلف) از خود بر زمین باقی می گذارد و بدین ترتیب مسیر را بوسیله بوی این ماده مشخص می سازد. هنگامی که یک مورچه به طور تصادفی و تنها حرکت می کند، با مواجه شدن با مسیری که دارای اثر فرومون بیشتری است، به احتمال زیاد مسیر فوق را انتخاب می کند و با فرومونی که از خود بر جای می گذارد، آن را در مسیر مذکور تقویت می نماید
الگوریتم کلونی مورچه الهام گرفته شده از مطالعات ومشاهدات روی کلونی مورچه هاست. این مطالعات نشان داده که مورچه ها حشراتی اجتماعی هستند که در کلونی ها زندگی می کنند و رفتار آنها بیشتر در جهت بقاء کلونی است تادرجهت بقاء یک جزء از آن. یکی از مهمترین و جالبترین رفتار مورچه ها، رفتار آنهابرای یافتن غذا است و بویژه چگونگی پیدا کردن کوتاهترین مسیر میان منابع غذایی وآشیانه. این نوع رفتار مورچه ها دارای نوعی هوشمندی توده ای است که اخیرا مورد توجهدانشمندان قرار گرفته است.باید تفاوت هوشمندی توده ای(کلونی) و هوشمندی اجتماعی راروشن کنیم. در هوشمندی اجتماعی عناصر میزانی از هوشمندی را دارا هستند. بعنوان مثال درفرآیند ساخت ساختمان توسط انسان، زمانی که به یک کارگر گفته میشود تا یک توده آجررا جابجا کند، آنقدر هوشمند هست تا بداند برای اینکار باید از فرغون استفاده کند نهمثلا بیل!!! نکته دیگر تفاوت سطح هوشمندی افراد این جامعه است. مثلا هوشمندی لازمبرای فرد معمار با یک کارگر ساده متفاوت است.
کلمات کلیدی : الگوریتم موچه، کلونی مورچگان، الگوریتم های هوش مصنوعی، هوشمندی توده ای، هوشمندی اجتماعی، رفتار موریانه ها ، الگوریتم موریانه ها، الگوریتم کلونی مورچه ها در فروشنده دوره گرد، بهینه سازی مسائل به روش کلونی مورچه، مورچه ها چگونه می توانند کوتاهترین مسیر را پیدا کنند؟، الگوریتم ACO ، مسیر یابی شبکه های کامپیوتری با الگوریتم کلونی مورچه، رفتار منظم، رفتار هوشمند، مورچه، الگوریتم های پیشرفته
الگوریتم ژنتیک (Genetic Algorithm – GA) تکنیک جستجویی در علم رایانه برای یافتن راهحل تقریبی برای بهینهسازی و مسائل جستجو است. الگوریتم ژنتیک نوع خاصی از الگوریتمهای تکامل است که از تکنیکهای زیستشناسی فرگشتی مانند وراثت و جهش استفاده میکند. در واقع الگوریتمهای ژنتیک از اصول انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیشبینی یا تطبیق الگو استفاده میکنند. الگوریتمهای ژنتیک اغلب گزینه خوبی برای تکنیکهای پیشبینی بر مبنای تصادف هستند. مختصراً گفته میشود که الگوریتم ژنتیک (یا GA) یک تکنیک برنامهنویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل مسئله استفاده میکند. مسألهای که باید حل شود ورودی است و راهحلها طبق یک الگو کد گذاری میشوند که تابع fitness نام دارد هر راه حل کاندید را ارزیابی میکند که اکثر آنها به صورت تصادفی انتخاب میشوند. کلاً این الگوریتمها از بخش های زیر تشکیل میشوند: تابع برازش، نمایش، انتخاب، تغییر
فهرست :
فصل اول
مقدمه
به دنبال تکامل…
ایدۀ اصلی استفاده از الگوریتم ژنتیک
درباره علم ژنتیک
تاریخچۀ علم ژنتیک
تکامل طبیعی (قانون انتخاب طبیعی داروین)
رابطه تکامل طبیعی با روشهای هوش مصنوعی
الگوریتم
الگوریتمهای جستجوی ناآگاهانه
الف جستجوی لیست
ب جستجوی درختی
پ جستجوی گراف
الگوریتمهای جستجوی آگاهانه
الف جستجوی خصمانه
مسائل NPHard
هیوریستیک
انواع الگوریتمهای هیوریستیک
فصل دوم
مقدمه
الگوریتم ژنتیک
مکانیزم الگوریتم ژنتیک
عملگرهای الگوریتم ژنتیک
کدگذاری
ارزیابی
ترکیب
جهش
رمزگشایی
چارت الگوریتم به همراه شبه کد آن
شبه کد و توضیح آن
چارت الگوریتم ژنتیک
تابع هدف
روشهای کد کردن
کدینگ باینری
کدینگ جایگشتی
کد گذاری مقدار
کدینگ درخت
نمایش رشتهها
انواع روشهای تشکیل رشته
باز گرداندن رشتهها به مجموعه متغیرها
تعداد بیتهای متناظر با هر متغیر
جمعیت
ایجاد جمعیت اولیه
اندازه جمعیت
محاسبه برازندگی (تابع ارزش)
انواع روشهای انتخاب
انتخاب چرخ رولت
انتخاب حالت پایدار
انتخاب نخبه گرایی
انتخاب رقابتی
انتخاب قطع سر
انتخاب قطعی بریندل
انتخاب جایگزینی نسلی اصلاح شده
انتخاب مسابقه
انتخاب مسابقه تصادفی
انواع روشهای ترکیب
جابهجایی دودوئی
جابهجایی حقیقی
ترکیب تکنقطهای
ترکیب دو نقطهای
ترکیب n نقطهای
ترکیب یکنواخت
ترکیب حسابی
ترتیب
چرخه
محدّب
بخش_نگاشته
احتمال ترکیب
تحلیل مکانیزم جابجایی
جهش
جهش باینری
جهش حقیقی
وارونه سازی بیت
تغییر ترتیب قرارگیری
وارون سازی
تغییر مقدار
محک اختتام اجرای الگوریتم ژنتیک
انواع الگوریتمهای ژنتیکی
الگوریتم ژنتیکی سری
الگوریتم ژنتیکی موازی
مقایسه الگوریتم ژنتیک با سیستمهای طبیعی
نقاط قوّت الگوریتمهای ژنتیک
محدودیتهای GAها
استراتژی برخورد با محدودیتها
استراتژی اصلاح عملگرهای ژنتیک
استراتژی رَدّی
استراتژی اصلاحی
استراتژی جریمهای
بهبود الگوریتم ژنتیک
چند نمونه از کاربردهای الگوریتمهای ژنتیک
فصل سوم
مقدمه
حلّ معمای هشت وزیر
جمعیت آغازین
تابع برازندگی
آمیزش
جهش ژنتیکی
الگوریتم ژنتیک و حلّ مسألۀ فروشندۀ دورهگرد
حل مسأله TSP به وسیله الگوریتم ژنتیک
مقایسه روشهای مختلف الگوریتم و ژنتیک برای TSP
نتیجه گیری
حلّ مسأله معمای سودوکو
حل مسأله
تعیین کروموزم
ساختن جمعیت آغازین یا نسل اول
ساختن تابع از ارزش
ترکیب نمونهها و ساختن جواب جدید
ارزشیابی مجموعه جواب
ساختن نسل بعد
مرتب سازی به کمک GA
صورت مسأله
جمعیت آغازین
تابع برازندگی
انتخاب
ترکیب
جهش
فهرست منابع و مراجع
پیوست
واژهنامه
روش جمعی شاخه ای از پژوهش بر اساس جمعیت است که مدل های جمعیتی از عوامل مورد تداخل یا ازدحام که می توانند خود سازماندهی کنند . کلونی مورچه، ازدحام پرندگان و یا زنبورها یک نمونه ساده ای از سیستم جمعیتی است. دیگر نمونه ای از هوش جمعی کلونی زنبور عسل در اطراف کندو است. هوش کلونی زنبور عسل (ABC) یک الگوریتم است که یک الگوریتم بهینه سازی بر اساس رفتار هوشمندانه جمعیت زنبور عسل است. در این مفاله، الگوریتم ABC برای بهینه سازی توابع چند متغیره مورد استفاده قرار می گیرد. و نتایج تولید شده توسط الگوریتم ABC مقایسه می شوند.
کلمات کلیدی : هوش جمعی ، کلونی زنبور، بهینه سازی توابع عددی، چندین الگوریتم اکتشافی جدید، کلونی مورچه ها، رفتار هوشمند خاص ازدحام زنبور، زنبورها ی کارگر، انواع الگوریتم هوشمند، الگوریتم کلونی زنبورها، بهینه ترین الگوریتم، الگوریتم های بهینه سازی، الگوریتم ازدحام پرندگان، ثریا حدادی لایقی،
دانلود پایان نامه الگوریتم های مسیریابی با فرمت ورد(word)
این پایان نامه به زبان فارسی و با فرمت ورد می باشد که به راحتی می توانید آن را تغییر داده و از آن استفاده نمایید.
لطفا فایل را پس از دانلود از حالت فشرده خارج نمایید.
حجم:3 مگابایت
دانلود پروژه تخمین و ردیابی پارامترهای موتور القایی با الگوریتم پرندگان (PSO) با سیمولینک Matlab
به همراه داکیومنت آماده و توضیحات کامل تمامی کدهای نوشته شده
در این پست پروژه تخمین ردیابی موتور القایی با الگوریتم PSO با متلب به همراه توضیح فارسی خطوط برنامه نویسی شده را آماده کرده ایم.
در این پروژه به طراحی یک موتور القایی یا Induction Motor پرداخته شده که هدف از آن، تخمین و ردیابی پارامترهای آن است. تخمین با الگوریتم PSO یا ازدحام ذرات بهینه شده و ردیابی پارامترهای موتور آسنکرون موتور القایی با پارامترهای انتخاب شده به کمک الگوریتم PSO یا الگوریتم پرندگان روی داده است.
موتورهای القایی به علت سادگی و هزینه کم ساخت، نسبت به ماشین های جریان مستقیم برتری دارند. ماشین های القایی، عمومی ترین موتورهایی هستند که در سیستم های کنترل حرکت صنعت استفاده می شوند.
در دهه های اخیر بدلیل مصرف روزافزون انرژی الکتریکی و هزینه بالای تولید این انرژی از منابع فسیلی، تولید برق از منابع تجدید پذیری همچون انرژی باد مورد توجه قرار گرفته شده است. بدلیل اتصال نیروگاه های بادی به شبکه های توزیع، پژوهش های گسترده ای بر روی این نیروگاه ها و ماشین های القایی موجود در آنها اعم از ژنراتور و موتور متمرکز شده است. این پژوهش ها عموما در زمینه های تحلیل پایداری، کنترل و پیش بینی خطای ماشین القایی انجام شدهاند. از طرفی برای طراحی، تحلیل حالت پایدار و عملکرد دینامیکی، کنترل بهینه ماشین القایی و تنظیمات رله های حفاظتی آن، به پارامترهای دقیق ماشین نیاز می باشد . از اینرو روش های گوناگونی برای تخمین پارامترهای ماشین القایی تاکنون بکار گرفته شده اند.
روش های تخمین و شناسایی پارامتر در حین کار بدلیل پیشرفت گسترده در زمینه کنترل جهت دار ماشین های القایی مورد توجه فراوان قرار گرفته اند. با این وجود روش های شناسایی پارامتر در حالت عدم اتصال به شبکه ، بدلیل سادگی، کم هزینه بودن و عدم نیاز به سخت افزار اضافی هنوز کاربرد بسیار دارند.
کنترل ماشین های القایی به مراتب پیچیده تر از کنترل ماشین های جریان مستقیم بوده، چنانچه کارآیی بالایی نیز از ماشین انتظار رود، بر این پیچیدگی افزوده خواهد شد. در حقیقت ، این پیچیدگی به علت ساختار چند متغیره و غیرخطی موتور القایی است. با توجه به کاربردهای این ماشین مشخصات حالت ماندگار آن حایز اهمیت است.
مهمترین سوالی که در انتخاب نوع کنترل موتور القایی باید مد نظر قرار گیرد، این است که موتور در چه محدوده ای از سرعت کار خواهد کرد، زیرا روش های کنترل سرعت موتور القایی کلاسیک معمولا برای یک دامنه محدوده ای از سرعت مناسب هستند و به طور مشترک برای سرعت های بالا، پایین و خیلی پایین استفاده نمی شود. رایجترین روش کنترل سرعت در موتور های القایی، کنترل برداری است. از آن جایی که پردازش بر روی سیگنال های فیدبکی در این گونه درایوها اساسا پیچیده است، استفاده از میکروکامپیوترها و یا پردازش گرهای سیگنال دیجیتال در این درایوها امری معمول است.
برای دانلود نتایج پروژه به صورت رایگان کلیک نمایید.