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

[ariaie]

سلام و درود

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

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

همگان پیروز باشند

[ariaie]

Ant Colony الگوریتم مورچه

این الگوریتم از زیر شاخه های الگوریتم های هوش گله ای یا Swarm هست. روش کلی این الگوریتم براساس رفتار مورچگان در رفت و آمد به محل غذا هست. به این صورت که مورچه ها از خودشون اثری به جای میزارن که به مرور کمرنگ میشه ناشی از ماده ای به نام فورومون. مورچه ها از مسیری حرکت میکنند که بیشترین فورمون رو داشته باشه => یا باید مورچه های بیشتری رفته باشن از این مسیر یا مورچه هایی که رفتند باید زودتر برگشته باشند تا فرومون کمتری بخار شده باشه. اکنون اگر مانعی در مسیر مستقیم مورچه ها بزاریم مورچه های اولی که به مانع میرسن رفتار رندوم خواهند داشت و پس از عبور چند مورچه باز مسیر به سمت کوتاهترین مسیر همگرا میشه. این روش عمومن در بستر گراف انجام میشه و چندین مورچه ایجاد شده به صورت تصادفی حرکت میکنند پس از اولین طی مسیر مورچه های بعدی شروع به رفتن در مسیر پر رفت و آمدتر میکنن و.... در این روش هر مسیر طی شده توسط یک مورچه یک جواب است.

از این الگوریتم برای حل مسئله فروشنده دوره گرد، مسله graph coloring ، مسیریابی در شبکه ها و ... استفاده میشود.

[mahmoudb]

ضمن تشکر از موضوع خوبی که ایجاد کردید، میشه در مورد GA هم توضیح بدید. ممنون

[ariaie]

خواهش میکنم
Genetic Algorithm الگوریتم ژنتیک

این روش که از بهینه سازی‌های مشهور در دنیای علوم کامپیوتر محسوب می‌شود براساس روند تکامل ژنتیکی در موجودات زنده طراحی شده است به اینگونه که از ترکیب پاسخ های موجود پاسخ های بهتر یافته شود.در این روش ابتدا جمعیت اولیه ای به صورت رندوم از رشته‌هایی که آنها را کروموزوم میخوانیم ایجاد میشود (این رشته ها در بر گیرنده اجزای راه حل مورد نظر هستند یا از دید دیگر میتوان اجزای رسیدن به هدف را درون آنها قرار داد) در هر مرحله از اجرای الگوریتم (که آن را نسل میخوانیم) تعدادی از کرومزومها پس از اعتباریابی از طریق تابعی بع نام fitness با هم ترکیب میشوند-ترجیها بهترین کزومزومها ترکیب میشوند- (به این صورت که برای مثال نیمی از 20 خانه درنظر گرقته شده در کروموزوم از کروموزوم A و نیمی دیگر از کروموزوم B برداشته شده کرومزوم C را تشکیل میدهند.) سپس کروموزوم های جدید به مجموعه افزوده شده نسلهای یعدی ادامه میابند. همچنین در انتقال نسل گاهی از جهش استفاده میشود، جهش به این صورت است که یک یا چند بخش از کروموزوم با مقادیری یه صورت معمولا تصادفی جایگزین میشوند و کروموزوم جدید وارد نسل میگردد. استفاده از جهش شانس درگیری در local Maximumها را کاهش میدهد-local maximum به پاسخ هایی گقته میشود که به نظر بهینه می‌آیند اما در واقع پاسخ های بهتر وجود دارد و معمولا الگوریتمها در این پاسخها متوقف میشوند.- ایجاد نسل ادامه دارد تا زمانی که الگوریتم به شرط پایان خود که معمولا تعداد نسل یا پاسخ بهینه شده در حد مورد قبول است برسد.

از این روش برای تعداد گسترده ای از بهینه سازی ها استفاده می‌شود
برای توضیح بیشتر و نمونه استفاده این فایل را ببینید

[ariaie]

الگوريتم زنبور عسل Bees Algorithm

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

از این الگوریتم در مسایل نظامی، مسیریابی در شبکه و حل بسیاری از مسایل هوش مصنوعی استفاده می‌شود

[farhooood]

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

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

[dr-data]

با سلام.

عرضم به حضورتان كه شما هر جك و جونوري رو كه فكرشو كنيد براش الگوريتم داريم
از اين الگوريتمها زياده ولي بايد بفميد كه كدومو كجا بكار ببريد.

از جمله مي تونم خلاصشو هم اينجا بذارم:

Altruism algorithm

Ant colony optimization

Artificial bee colony algorithm

Artificial immune systems

Charged system search

Cuckoo search

Firefly Algorithm

Gravitational search algorithm

Intelligent water drops

Intelligent Water DropsMulti-swarm optimization

Particle swarm optimization

River formation dynamics

Self-propelled particles

Stochastic diffusion search

...................

به قول احمد آقا پور مخبر "بروووو حالشوووو ببر "

[dr-data]

الگوريتم زنبور عسل Bees Algorithm

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

از این الگوریتم در مسایل نظامی، مسیریابی در شبکه و حل بسیاری از مسایل هوش مصنوعی استفاده می‌شود

البته ariaie جان يك اشتباه لپي داشتن و بايد در اين متن هر جا مورچه نوشته شده زنبور در نظر بگيريد...

[ariaie]

البته ariaie جان يك اشتباه لپي داشتن و بايد در اين متن هر جا مورچه نوشته شده زنبور در نظر بگيريد...

عجب!مگه حواس میزارن برا آذم؟! آقا یه همتی کن آستینتو بزن بالا زحمت چنتا از این جونورارو بکش توضیحشو بزار

[mehti]

الگوریتم فاخته به نظر من یکی از جالبترین الگوریتم هاست.اين الگوريتم بر روي الهام از روش زندگي پرنده اي بنام فاخته يا Cuckooهست. این پرنده تخم خودش رو تو لونه پرنده دیگه ای میذاره تا اون تخم رو گرم کنه و بعدش به بچه رسیدگی کنه

توضیحات بیشتر تو این سایت هست