تبلیغات
طراحی سایت - فروشگاه اینترنتی - ترجمه متن - الگوریتم خفاش - Bat Algorithm
 
طراحی سایت - فروشگاه اینترنتی - ترجمه متن
رضایت مشتری یعنی سرمایه گذاری مطمن
درباره وبلاگ


طراحی سایت فروشگاه اینترنتی ترجمه

مدیر وبلاگ : ویستان ویستان
نویسندگان
آمار وبلاگ
  • کل بازدید :
  • بازدید امروز :
  • بازدید دیروز :
  • بازدید این ماه :
  • بازدید ماه قبل :
  • تعداد نویسندگان :
  • تعداد کل پست ها :
  • آخرین بازدید :
  • آخرین بروز رسانی :

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

منبع مقاله : سایت ویستان

چکیده

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

شبیه سازی ها نشان می دهد که الگوریتم ارائه شده برتری بیشتری به الگوریتم های دیگر دارد و بررسی های بیشتر همچنین مطرح شده است .

مقدمه

در حال حاضر الگوریتم های متاهیوریستیکی مانند PSO    و بادوام نمودنتشیبه ها اکنونبه روش های قدرتمندی برای حل بسیاری از مشکلات دشوار  بهینه سازی شده اند.بیشتر الگوریتم های یوریستیکی (اکتشافی) و متاهیوریستیکی(خود اکتشافی) ازرفتار سیستم های بیولوژیکی و یاسیستم های فیزیکی در طبیعت مشتق شده اند. به عنوان مثال PSO بر اساس رفتار گروهی پرندگان و ماهی توسعه داده شده بود در حالیکه بادوام کردن تشابهات بر اساس فرآیند بادوام نمودن فلزات می باشد.

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

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

این مقاله تلاش دارد تا به بررسی این موضوع بپردازد .

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

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

٢ . اکولوژی(مکان یابی) خفاش ها

١.٢ رفتار خفاش های کوچک

خفاش ها جانوران شگفت انگیزی هستند.آنها تنها پستانداران بالداری هستند که از قابلیت انعکاس صدا برخوردارند (توانایی پیشرفته ای در مکان یابی دارند). بر آورد شده که در حدود ۹۹٦ نوع  مختلف از آنها وجود دارد که 20 در صد از گونه های پستانداران را شامل  می شوند .

اندازه آنها از یک  خفاش کوچک (در حدود ۵/١ تا ٢ گرم ) اغاز شده و تا خفاش های غول پیکر در اندازه ٢ متر و وزن ١ کیلو گرم متغیر می باشد . خفاش های کوچک به طور معمول دارای طول ٢/٢ تا ١١ سانتی متر می باشند .

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

٢.٢ مکان یابی اصوات

اگرچه  هر پالس چند هزارم ثانیه به طول می انجامد (تا حدود ۸ الی ١٠ ثانیه )با این حال دارای فرکانس ثابت در حدود ٢۵ تا ١۵٠ کیلوهرتز می باشد . محدوده استاندارد فرکانس ها در گونه های مختلف خفاش ها در حدود ٢۵ الی ١٠٠ کیلو هرتز می باشد ، هر چند برخی از این گونه ها می توانند فرکانس های بالا تری را نیز منتشر کنند مثلا در حدود ١۵٠ کیلوهرتز .

هر انفجار مافوق صوت ممکن است ۵ تا ٢٠ هزارم ثانیه طول بکشد و خفاش های کوچک به طور معمول این انفجار صدا را ١٠ تا ٢٠ بار در هر هزارم ثانیه تکرار می کنند . مثلا در هنگام شکار طعمه میزان پالس آزاد شده می تواند با سرعت حدود ٢٠٠ پالس در ثانیه تا لحظه نزدیکی به شکار طعمه خود این صدا را تولید کنند . بعضی از پیام های همزمان صوتی کوتاه به توانایی فوق العاده ای در قردت پردازش سیگنال خفاش ها اشاره دارند در حقیقت مطالعات زمان اتحاد گوش خفاش را نشان میدهد که به طور معمول حدود ٣٠٠ الی  ۴٠٠ میکرو ثانیه می باشد

ادامه مطلب در سایت ویستان





نوع مطلب :
برچسب ها : الگوریتم خفاش، Bat Algorithm،
لینک های مرتبط : مقاله الگوریتم خفاش،

       نظرات
دوشنبه 29 تیر 1394
ویستان ویستان
سه شنبه 17 مرداد 1396 02:29 ق.ظ
Wow! In the end I got a website from where I be capable of really obtain valuable facts regarding my
study and knowledge.
شنبه 14 مرداد 1396 06:34 ب.ظ
Hi! I know this is kind of off topic but I was wondering if
you knew where I could find a captcha plugin for my comment form?

I'm using the same blog platform as yours and I'm having difficulty finding one?
Thanks a lot!
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر