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

چکیده

کرم شب تاب (به انگلیسی: Firefly)‏ بر خلاف نامش از خانواده حشرات و زیرمجموعه سوسک‌ها و زیرشاخه غلاف پران یا قاب بالان می‌باشد. کرم‌های شب تاب نور سرد تولید می‌کنند که فاقد طیف‌های فروسرخ و فرابنفش می‌باشد. این نور که طول موج آن از ۵۱۰ تا ۶۷۰ نانومتر متغییر است می‌تواند به رنگ‌های زرد، سبز یا قرمز کم‌رنگ دیده شود. دانشمندان پیشتر بر این عقیده بودند که این حشرات با نور شفقی فسفری شان موجب جلب توجه جنس مخالف برای جفتگیری و یا صید برای شکار می‌شوند. اما تحقیقاتی که اخیرا توسط گروهی از محققین با سرپرستی دانشمند بلژیکی، رافائل دی کاک انجام شده است نشان می‌دهد که کرم‌های شب تاب از نوردهی به عنوان یک سیستم دفاعی برای مقابله با شکارچیان استفاده می‌کنند. تاکنون در حدود ۲۰۰۰ گونه از این نوع حشرات در نواحی معتدل و گرمسیری شناسایی شده است. بسیاری از انها در مناطق مردابی و جنگلی، جایی که لاروهایشان به منابع غذایی دسترسی داشته باشند زندگی می‌کنند. در بین بیشتر گونه‌ها هر دو جنس نر و ماده توانایی پرواز دارند. اما در بین بعضی گونه‌ها، جنس ماده قادر به پرواز نمی‌باشد.

موجودی است که از طریق حسگر ها قادر به درک پیرامون خود بوده و از طریق تاثیر گذارنده ها می تواند روی محیط تاثیر بگذارد. الگوریتم کرم شتاب الهام گرفته شده از مطالعات و مشاهدات روی کرم شتاب هاست. این مطالعات نشان داده که کرم شتاب ها حشراتی اجتماعی هستند که در کلونی ها زندگی می کنند و رفتار آنها بیشتر در جهت بقاء کلونی است تا درجهت بقاء یک جزء از آن. یکی از مهمترین و جالبترین رفتارکرم شتاب ها، رفتار آنها برای یافتن غذا است و بویژه چگونگی پیدا کردن کوتاهترین مسیر میان منابع غذایی و آشیانه. این نوع رفتارکرم شتاب ها دارای نوعی هوشمندی توده ای است که اخیرا مورد توجه دانشمندان قرار گرفته است.باید تفاوت هوشمندی توده ای(کلونی) و هوشمندی اجتماعی را روشن کنیم. در هوشمندی اجتماعی عناصر میزانی از هوشمندی را دارا هستند. بعنوان مثال در فرآیند ساخت ساختمان توسط انسان، زمانی که به یک کارگر گفته میشود تا یک توده آجر را جابجا کند، آنقدر هوشمند هست تا بداند برای اینکار باید از فرغون استفاده کند نه مثلا بیل!!! نکته دیگر تفاوت سطح هوشمندی افراد این جامعه است. مثلا هوشمندی لازم برای فرد معمار با یک کارگر ساده متفاوت است. در هوشمندی توده ای عناصر رفتاری تصادفی دارند و بین آن ها هیچ نوع ارتباط مستقیمی وجود ندارد و آنها تنها بصورت غیر مستقیم و با استفاده از نشانه ها با یکدیگر در تماس هستند. مثالی در این مورد رفتار موریانه ها در لانه سازی است. جهت علاقه مند شدن شما به این رفتار موریانه ها وتفاوت هوشمندی توده ای و اجتماعی توضیحاتی را ارائه می دهم :

فهرست

آشنایی با کلونی کرم شب تاب

فرض فرموله الگوریتم کرم شب تاب (FA)

ردیابی شیء با استفاده از الگوریتم کرم شب تاب

خلاصه مقاله

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

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

سورس کد کرم شب تاب

پیشنهاد بهینه سازی تکاملی ترکیبی کرم شب تاب

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

الگوریتم GSO

به روز کردن برد همسایگی

حرکت کرم های شب تاب

به روز کردن لوسی فرین