معرفی موضوعات، روشها و الگوریتم‌ها جهت ایده گرفتن

[farhooood]

الگوریتم رقابت استعماری

الگوریتم رقابت های امپریالیستی (ICA) یک الگوریتم تکاملی جدید برای بهینه سازی می باشد اين الگوريتم، نيز با تعدادي جمعيت اوليه تصادفي که هر کدام از آنها يک "کشور" ناميده مي‌شوند؛ شروع مي‌شود. تعدادي از بهترين عناصر جمعيت (معادل نخبه‌ها در الگوريتم ژنتيک) به عنوان امپرياليست انتخاب مي‌شوند. باقيمانده جمعيت نيز به عنوان مستعمره ، در نظر گرفته مي‌شوند.

استعمارگران بسته به قدرتشان، اين مستعمرات را با يک روند خاص که در ادامه مي‌آيد؛ به سمت خود مي‌کشند. قدرت کل هر امپراطوري، به هر دو بخش تشکيل دهنده آن يعني کشور امپرياليست (به عنوان هسته مرکزي) و مستعمرات آن، بستگي دارد. در حالت رياضي، اين وابستگي با تعريف قدرت امپراطوري به صورت مجوع قدرت کشور امپرياليست، به اضافه در صدي از ميانگين قدرت مستعمرات آن، مدل شده است.
با شکل‌گيري امپراطوري‌هاي اوليه، رقابت امپرياليستي ميان آن‌ها شروع مي‌شود. هر امپراطوري‌اي که نتواند در رقابت استعماري، موفق عمل کرده و بر قدرت خود بيفزايد (و يا حداقل از کاهش نفوذش جلوگيري کند)، از صحنه رقابت استعماري، حذف خواهد شد. بنابراين بقاي يک امپراطوري، وابسته به قدرت آن در جذب مستعمرات امپراطوري‌هاي رقيب، و به سيطره در آوردن آنها خواهد بود. در نتيجه، در جريان رقابت‌هاي امپرياليستي، به تدريج بر قدرت امپراطوري‌هاي بزرگتر افزوده شده و امپراطوري‌هاي ضعيف‌تر، حذف خواهند شد. امپراطوري‌ها براي افزايش قدرت خود، مجبور خواهند شد تا مستعمرات خود را نيز پيشرفت دهند.با گذشت زمان، مستعمرات، از لحاظ قدرت به امپراطوري‌ها نزديک‌تر خواهند شد و شاهد يک نوع همگرايي خواهيم بود. حد نهايي رقابت استعماري، زماني است که يک امپراطوري واحد در دنيا داشته باشيم، با مستمراتي که از لحاظ موقعيت، به خود کشور امپرياليست، خيلي نزديک هستند.

امیدوارم مفید باشه .

[dr-data]

از بين همه الگوريتمها من به شخصه با sa خيلي راحتم و تجربه كردم در عين سادگي خيلييييي قدرتمنده، پس يكم توضيحات در موردش ميارم:
simulated annealing كه شبيه سازي تبريد ترجمش ميكنن بر اساس اين قاعده كار مي كنه: در فرآیند تبرید، ابتدا حرارت فلزات را تا دمای بسیار بالایی افزایش داده و سپس، یک فرآیند سردسازی و کاهش دمای تدریجی بر روی آنها صورت می‌گیرد. در این فرآیند در هنگام افزایش حرارت فلز، سرعت جنبش اتمهای آن به شدت افزایش یافته و در مرحله بعد، کاهش تدریجی دما موجب شکل گیری الگوهای خاصی در جایگیری اتمهای آن می‌شود.
این الگوریتم بر مبنای جستجوی محلی (Local search) است، بنابراین طراحی متدهای جستجوی محلی مناسب با توجه به شرایط و محدودیتهای مسائل شبیه‌سازی شده در این الگوریتم، از اهمیت بسیار بالایی برخوردار است.
مزایا:
- مصرف حافظه بسیار پایین (بر خلاف الگوریتم ژنتیک که مصرف بالایی دارد).
- پیاده‌سازی آن نسبت به الگوریتمهای دیگر هم رده خود، نسبتا ساده‌تر است.
- به دلیل تمرکز بر جستجوی محلی، معمولا جوابهای قابل قبولی پیدا می‌کند.
- به دلیل وجود روند تصادفی هدایت شده (احتمال پذیرش پایین برای پاسخهای غیر بهینه) توانایی گذر از بهینه محلی (Local Optima) را دارد.

معایب:
- وابستگی زیادی به مقدار اولیه پارامترها دارد.
- در صورت انتخاب مقدار نامناسب برای پارامتر دمای اولیه، به احتمال زیاد در بهینه محلی گیر می‌کند.
- پیش بینی مقدار اولیه مناسب برای پارامترهای مسئله، بدون بنچمارک (Benchmark) ممکن نیست.

[dr-data]

يه جونور ديگه داريم به اسم كرم شب تاب كه ازش الگوريتم firefly algorithm رو درست كردن! من به شخصه باهاش كار نكردم ولي گفتم باهاش آشنا بشين:
The primary purpose for a firefly's flash is to act as a signal system to attract other fireflies

1. All fireflies are unisexual, so that one firefly will be attracted to all other fireflies;
2. Attractiveness is proportional to their brightness, and for any two fireflies, the less brighter one will be attracted by (and thus move to) the brighter one; however, the brightness can decrease as their distance increases;
3. If there are no fireflies brighter than a given firefly, it will move randomly.

The brightness should be associated with the objective function.

[dr-data]

دوستان تاپيك خوبيه لطفاً شركت كنيد يه كم كاربردي تر بشه....

[dr_dr]

یک ایده استفاده از الگوریتم های گراف در حل مسائل هست.
ریاضی دان ها الگوریتم های زیاد و خیلی خوبی رو برای حل مسائل گراف پیدا کرده اند ولی خوب اون ها اکثرا کاربرد کارهاشون رو نمی دونن. شما کافی گراف بلد باشید و با مسائل حل شده ی گراف آشنایی داشته باشید و بعد سعی کنید مسئله ی خودتون رو به مدل های مختلف گراف تبدیل کنید و از اون الگوریتم ها برای حل مسائل استفاده کنید. این راه خیلی خوب جواب می ده ولی نیاز یه اشراف کامل به نظریه گراف و مخصوصا گراف نوین داره!

[farhooood]

دوستان تاپيك خوبيه لطفاً شركت كنيد يه كم كاربردي تر بشه....

چششششششم

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

Firefly algorithm
:Initialize algorithm parameters
MaxGen: the maximum number of generations
Objective function of f(x), where x=(x ,........,xd)T
(Generate initial population of fireflies or xi (i= , ,..., n
(Define light intensity of Ii at xi via f (xi
(While (t<MaxGen
;(For i = to n (all n fireflies)
(For j= to n (all n fireflies
If (Ij > Ii), move firefly i towards j; end if
;[Attractiveness varies with distance r via Exp [-γr ]
;Evaluate new solutions and update light intensity
;End for j
;End for i
;Rank the fireflies and find the current best
;End while
;Post process results and visualization
;End procedure

به زودی توضیحاتی هم در مورد این الگوریتم قرار میدم .

موفق باشید .

[dr-data]

چششششششم

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

Firefly algorithm
:Initialize algorithm parameters
MaxGen: the maximum number of generations
Objective function of f(x), where x=(x ,........,xd)T
(Generate initial population of fireflies or xi (i= , ,..., n
(Define light intensity of Ii at xi via f (xi
(While (t<MaxGen
;(For i = to n (all n fireflies)
(For j= to n (all n fireflies
If (Ij > Ii), move firefly i towards j; end if
;[Attractiveness varies with distance r via Exp [-γr ]
;Evaluate new solutions and update light intensity
;End for j
;End for i
;Rank the fireflies and find the current best
;End while
;Post process results and visualization
;End procedure

به زودی توضیحاتی هم در مورد این الگوریتم قرار میدم .

موفق باشید .

سلام farhooood آقا به نظر من اين كد مورد داره! تو ويكيپديا هم همينو گذاشته ولي به نظر من اين اصلاً چيزيو بهينه نميكنه! الان اينجا شرط انتخاب اصلح چيه؟! شايد نذاشتن كد كامل رو.

[dr-data]

ايننم فلوچارت الگوريتم فاخته.

الگوريتم فاخته تو زمينه هاي تيونينگ و image segmentation واقعاً وحشتناك قدرتمنده امتحانش كنيد.
COA_flowchart.jpg

[FlyToFuture]

دوستان به نظرتون میشه واسه عمل فتو سنتز هم یک الگوریتم قشنگ نوشت .. کسی الگوریتمش رو داره ؟؟

[farhooood]

سلام farhooood آقا به نظر من اين كد مورد داره! تو ويكيپديا هم همينو گذاشته ولي به نظر من اين اصلاً چيزيو بهينه نميكنه! الان اينجا شرط انتخاب اصلح چيه؟! شايد نذاشتن كد كامل رو.

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