تازه ترین الگوریتم فرا ابتکاری-الگوریتم فاخته Cuckoo search

keeyarash

عضو جدید
توی انجمن های ایرانی توی دوران 30 ، 40 سال پیش سیر می کنند بیشتر.
محض اطلاع اگر می خواهید کار علمی کنید با ابزار های نوین دست بکار بشید
الگوریتم فاخته تازه ترین الگوریتم هست.
ژنتیک واسه سال 1965 است ولی فاخته واسه سال 2009.
حالا خودتون قضاوت کنید.

Cuckoo search
Cuckoo search (CS) is an optimization algorithm developed by Xin-She Yang and Suash Deb in 2009.
The pseudo-code can be summarized as:
Objective function:
Generate an initial population of n host nests;
While (t<MaxGeneration) or (stop criterion)
Get a cuckoo randomly (say, i) and replace its solution by performing Lévy flights;
Evaluate its quality/fitness Fi
[For maximization, ];
Choose a nest among n (say, j) randomly;
if (Fi > Fj),
Replace j by the new solution;
end if
A fraction (pa) of the worse nests are abandoned and new ones are built;
Keep the best solutions/nests;
Rank the solutions/nests and find the current best;
Pass the current best to the next generation;
end while
Post-processing the results and visualization​
;
 

Reyhane7

عضو جدید
الگوريتم بهينه سازي فاخته يا Cuckoo Optimization Algorithm چيست؟

الگوريتم بهينه سازي فاخته يا Cuckoo Search Algorithm يكي از جديد ترين و قويترين روشهاي بهينه سازي تكاملي مي باشد كه تا كنون معرفي شده اند. بعد از معرفي شدن روش هاي بهينه سازي تكاملي اوليه مثل الگوريتم ژنتيك (GA) ، الگوريتم تبريد تدريجي (Simulated Annealing)، تحقيقات زيادي روي روشهاي تكاملي بهينه سازي كه از الهام از طبيعت گرفته شده بودند انجام گرفت. از ديگر الگوريتمهاي معرفي شده مي توان به الگوريتم ازدحام ذرات (PSO)، كلوني مورچگان (ACO)، الگوريتم زنبور عسل (ABC) و الگوريتم ماهي هاي مصنوعي (Artificial Fish Swarm) اشاره كرد. كاربردهاي بيشماري از اين روشها را براي حل مسايل مختلف بهينه سازي پيچيده در مقالات مي توان پيدا كرد.
يكي ديگر از الگوريتم هاي بهينه سازي تكاملي كه در ايران شكل گرفته و بسيار كاربرد يافته الگوريتم رقابت استعماري است كه بر پايه الهام از يك سيستم رقابتي بين امپراتوريهاي جهان جهت تصاحب مستعمره شكل گرفته است. اين روش بهينه سازي با تغييري كه در الگوريتم آن براي حركت مستعمره ها به سمت امپراتوري در نظر گرفته شده است توانايي خوبي براي يافتن نقاط بهينه كلي (global optima)از خود نشان داده است.


بعد از معرفي الگوريتم رقابت استعماري (ica) [كه شخصاً در اكثر مراحل شكل گيري و ببار نشستن آن حضور داشته ام] بر روي روش جديد ديگري كه توانايي بيشتري در پيدا كردن نقاط بهينه كلي (global optima) داشته باشد در حال كار بودم. اين الگوريتم بر روي الهام از روش زندگي پرنده اي بنام فاخته يا Cuckooبود. روش زندگي و تخمگذاري جالب اين پرنده نويد يك الگوريتم بهنيه سازي خوب و قابل را در طبيعت وحشي مي داد. روشي كه با كمترين تلاش، در جنگ براي بقا با ساير حيوانات، به بقا مي رسيد. اين پرنده تنبل به زيبايي هرچه تمام تر ساير پرندگان را مجبور به شركت در بقاي خود مي كند.
در سال 2009 كه ايده مدل سازي نحوه زندگي اين پرنده به عنوان يك روش بهينه سازي تكميل شد و تمام كار هاي كد نويسي و تست آن تمام شد، اقدام به نوشتن مقاله اي در اين خصوص كردم تا اين الگوريتم را به همگان معرفي نمايم. پس از ارسال مقاله به يكي از معتبرترين مجلات محاسبات تكاملي (Applied Soft Computing Journal) در Elsevire و سپري شدن زماني طولاني براي داوري اين مقاله، متوجه شدم كه تقريباًً همزمان با من دو نفر از كشورهاي چين (X. S. Yang) و هند (S. Deb) از دانشگاه كمبريج نيز مشتركاً روي مدلسازي همين پرنده كاركرده اند و با وجود اينكه ديرتر از من مقاله شان را آماده كرده بودند، توانسته بودند نتايج خود را سريع تر از من در كنفرانسي در هند World Congress on Nature & Biologically Inspired Computing (NaBIC 2009)تحت عنوان Cuckoo Search via L´evy Flightsچاپ كنند.
اينكه نتيجه كار شما و آن همه زحمت فقط بدليل ارسال مقاله به مجله ISIو تاخير مبحث داوري، بنام افرادي ديگر منتشر گردد بسيار عذاب آور بود. پس از اطلاع از وجود چنين مقاله اي تصميم به withdrawكردن مقاله خود گرفتم كه به پيشنهاد يكي از دوستان كمي صبر كردم تا مقاله كنفرانسي بر روي سايت قرار گرفت و من توانستم مقاله ايندو نفر را مطالعه كنم. بعد از مطالعه مقاله مذكور متوجه شدم كه اين دو نفر چقدر سطحي به زندگي اين پرنده پرداخته اند و فقط قسمت بسيار كوچكي از پروازهاي اين پرنده را براي مدلسازي انتخاب كرده اند (اگر نظر شخصي بنده را بخواهيد فقط تلاش كرده اند كه مقاله اي را براي كنفرانس مذكور آماده كنند). قطعا مدلسازي ناقص و مقطعي نمي توانست بازگوكننده تمام قدرت اين روش بهينه سازي تكاملي باشد. اين مساله در همگرايي بسيار كند كدهاي نوشته شده توسط اين دو محقق بوضوح ديده مي شود.
بالاخره پس از 2 سال داوري مقاله من در مجله Applied Soft Computing Journal اديتور نظريه نهايي و Acceptance را فرستاد.
آنچه در اين وب سايت در اختيار شما قرار مي گيرد مدلسازي بسيار دقيق تر و واقعي تر الگوريتم بهينه سازي فاخته (Cuckoo Search Algorithm) مي باشد.

رامين رجبيون


براي دريافت مقاله اصلي الگوريتم بهينه سازي فاخته به اين لينك مراجعه نماييد!

منبع
 

ariax77

کاربر فعال
در حال حاضر بیشتر از صدها نوع الگوریتم ژنتیک وجود داره. هیچ الگوریتمی برای حل همه ی مسائل بهترین نیست. الان شمایی که میگی الگوریتم ژنتیک واسه 50 ساله پیشه آیا همه ی این الگوریتم های زیرشاخه ی اون رو خوندی؟! نیوتون n قرن پیش قانون هاش رو بیان کرد اما هنوز تو همه ی دنیا این قوانین داره تدریس میشه!
مبحث بهینه سازی سازی علم روز جهان هست و از اونجایی که جای کار زیاد داره هر روز شاید ده ها الگوریتم مختلف ساخته میشه! و اصولا هیچ بنده خدایی نمیگه ماست من ترشه! مطمئنم خود شما اگه یه روز بشینین و سعی کنین یه الگوریتم به نام خودتون ثبت خواهید کرد! بهتره به جای تبلیغ کردن صرفا اطلاعاتتون رو در معرض عموم قرار بدین. اون کسی که میخواد استفاده کنه خودش به اندازه ی کافی درایت داره که چه چیزی بهتره یا بدتر.
با تشکر
 

mzolfaghari

عضو جدید
نسبت به ژنتیک و امثالهم جدیدتره من دو سال پیش ازش تو یه پروژه ای استفاده کردم احتمالا الان کتابخونه اش برای متلب هم موجود باشه
 

Similar threads

بالا