طراحان سفارش دات نت گلستان بلاگ دفتر خدمات ارتباطی رضا
تابلو اعلانات


الگوریتم های ابتکاری و فرا ابتکاری
زمان کنونی: ۴-۲-۱۳۹۳، ۰۶:۰۳ عصر
کاربرانِ درحال بازدید از این موضوع: 2 مهمان
نویسنده: tamishe
آخرین ارسال: komeil
پاسخ: 24
بازدید: 3089

ارسال پاسخ 
 
امتیاز موضوع:
  • 0 رأی - میانگین امتیازات: 0
  • 1
  • 2
  • 3
  • 4
  • 5
الگوریتم های ابتکاری و فرا ابتکاری
نویسنده پیام
کاربر حرفه ای
کاربر حرفه ای
ارسال‌ها: 493
تاریخ عضویت: ۶-۱-۱۳۹۱
اعتبار: 51
سپاس ها: 1484
سپاس شده 4755 بار در 659 ارسال
ارسال: #1
الگوریتم های ابتکاری و فرا ابتکاری
تا حالا عنوان این موضوع رو شنیدی و میدونی چیه؟ اگه نمیدونه، حدس میزنی که در مورد چیه و چه بحثهایی رو شامل میشه؟
(آخرین ویرایش در این ارسال: ۶-۱-۱۳۹۱ ۰۵:۱۶ عصر، توسط tamishe.)
۶-۱-۱۳۹۱ ۰۵:۰۳ عصر
یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط غزل ، komeil ، Haman
صفحه 2 (آنچه در بالا آمده است، نخستین ارسال این موضوع می باشد)
غریبه
کاربر ممتاز
ارسال‌ها: 8,577
تاریخ عضویت: ۲۱-۶-۱۳۹۰
اعتبار: 686
سپاس ها: 70283
سپاس شده 75667 بار در 13131 ارسال

وفاداری لیاقت پشتکار
ارسال: #11
RE: الگوریتم های ابتکاری و فرا ابتکاری
(۶-۱-۱۳۹۱ ۰۶:۰۸ عصر)tamishe نوشته شده توسط: [دیدن لینک ها برای شما امکان پذیر نیست. لطفا ثبت نام کنید یا وارد حساب خود شوید تا بتوانید لینک ها را ببینید.]
(۶-۱-۱۳۹۱ ۰۵:۵۵ عصر)غزل نوشته شده توسط: [دیدن لینک ها برای شما امکان پذیر نیست. لطفا ثبت نام کنید یا وارد حساب خود شوید تا بتوانید لینک ها را ببینید.]من تخته نرد بلدم بازی کنم اما تو شطرنج، کُمِیتَم لنگ می زنه اساسی53
اون دیگه مشکل شماست 235

خداییش رفع اشکال کردنتون عالیه 236
امضای غزل
جبّارا !
 
امیدم به " لبا لمرصاد" بودن توست

و تو  سلام مرا به وجدان نداشته ات برسان...و اگربیدار بود ازو بپرس چگونه شبها را آسوده می خوابد و خواهد خوابید... ؟

[دیدن لینک ها برای شما امکان پذیر نیست. لطفا ثبت نام کنید یا وارد حساب خود شوید تا بتوانید لینک ها را ببینید.]

۷-۱-۱۳۹۱ ۰۱:۱۹ عصر
یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط tamishe ، komeil
کاربر حرفه ای
کاربر حرفه ای
ارسال‌ها: 493
تاریخ عضویت: ۶-۱-۱۳۹۱
اعتبار: 51
سپاس ها: 1484
سپاس شده 4755 بار در 659 ارسال
ارسال: #12
RE: الگوریتم های ابتکاری و فرا ابتکاری
سلام کمیل
در مورد الگوریتمهایی که معرفی کردی کمی توضیح میدم.
حریصانه یا Greedy الگوریتم: این یک الگوریتم ابتکاریه و معمولا دارای دو حلقه هست، یکی بیرونی و یکی درونی که حلقه درونیش از منطق while پیروی میکنه، و به همین خاطر بهش حریص میگن، چون به اولین حواب خوب که برسه، از حلقه درونی خارج میشه. این الگوریتم کاملا به جواب اولیه وابسته هست و تصادفی سازی نداره، ولی زمان قابل قبولی برای حل مسائل داره.
شاخه و حد یا Branch & Bound: این یک الگوریتم دقیق برای حل مسائله که زیر شاخه های زیادی داره، ولی زمان حلش برای خیلی از مسائل واقعی خیلی خیلی زیاده.
برنامه نویسی پویا: این روش هم جزو روشهای دقیقه که هم روبه جلو و هم رو به عقب و هم دو طرفه کار میکنه و معمولا وابسته به مسئله هست.
و اما روشهای فرا ابتکاری
این روش ها چند ویژگی دارن
1) تصادفی سازی
2) پیروی از ییک منطق کلان
3) پیروی از یک قانون طبیعت (در اکثر اوقات)
4) جواب خیلی خوب در زمان کمی

الگوریتم ژنتیک از معروفترین این الگوریتمهاست. کسی درباره این الگوریتم میدونه؟
۷-۱-۱۳۹۱ ۰۱:۳۱ عصر
یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط غزل ، komeil ، M!lad ، سکوت خیبری
a shadow in darkness
مدیرارشد
ارسال‌ها: 4,448
تاریخ عضویت: ۱۲-۶-۱۳۹۰
اعتبار: 309
سپاس ها: 40721
سپاس شده 42325 بار در 7577 ارسال

ژنرال وفاداری لیاقت پشتکار
ارسال: #13
RE: الگوریتم های ابتکاری و فرا ابتکاری
آها!! ژنتیک فراابتکاریه؟؟ پس حتما شبکه های عصبی هم هست؟؟

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

Genetic Algorithms are search and optimization techniques based on Darwin’s Principle of Natural Selection.

“Select The Best, Discard The Rest”

[تصویر:  ga.jpg]
امضای komeil
Vamp: you too... immortal?
Raiden: no, I just don't fear death!

MGS4: Guns of Patriots

(آخرین ویرایش در این ارسال: ۷-۱-۱۳۹۱ ۰۶:۳۹ عصر، توسط komeil.)
۷-۱-۱۳۹۱ ۰۶:۲۷ عصر
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط M!lad ، غزل ، tamishe
***فائــــــــــزه خانـــــــــــــوم***
**
مدیر انجمن
ارسال‌ها: 2,395
تاریخ عضویت: ۱-۹-۱۳۹۰
اعتبار: 192
سپاس ها: 8723
سپاس شده 22673 بار در 4259 ارسال

وفاداری پشتکار
ارسال: #14
RE: الگوریتم های ابتکاری و فرا ابتکاری
این مطالب چیه میذارین؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟92
آدم با خوندنش سرش درد میگیره43
یه کم به فکر ما انسانی ها هم باشین104
نظرات آقا کمیلو که میخوندم چشام آلبالو گیلاس میدید236
امضای Faezeh
[تصویر:  139823995788141.jpg]
[تصویر:  139808078935191.jpg]
۷-۱-۱۳۹۱ ۰۶:۳۶ عصر
یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط komeil ، Architect ، سکوت خیبری
a shadow in darkness
مدیرارشد
ارسال‌ها: 4,448
تاریخ عضویت: ۱۲-۶-۱۳۹۰
اعتبار: 309
سپاس ها: 40721
سپاس شده 42325 بار در 7577 ارسال

ژنرال وفاداری لیاقت پشتکار
ارسال: #15
RE: الگوریتم های ابتکاری و فرا ابتکاری
جواب من در سطح کارشناسی رشته کامپیوتر و یا فناوری اطلاعات بود!! چیز سختی نبود.

البته من زیاد توضیح ندادم که خود حسین بهتر و کاملتر جواب بده.
امضای komeil
Vamp: you too... immortal?
Raiden: no, I just don't fear death!

MGS4: Guns of Patriots

(آخرین ویرایش در این ارسال: ۷-۱-۱۳۹۱ ۰۶:۴۱ عصر، توسط komeil.)
۷-۱-۱۳۹۱ ۰۶:۴۰ عصر
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط M!lad ، Faezeh ، غزل ، tamishe ، Architect
***فائــــــــــزه خانـــــــــــــوم***
**
مدیر انجمن
ارسال‌ها: 2,395
تاریخ عضویت: ۱-۹-۱۳۹۰
اعتبار: 192
سپاس ها: 8723
سپاس شده 22673 بار در 4259 ارسال

وفاداری پشتکار
ارسال: #16
RE: الگوریتم های ابتکاری و فرا ابتکاری
حالا بیایدو بنده نوازی کنینو زیر دیپلم حرف بزنین236
امضای Faezeh
[تصویر:  139823995788141.jpg]
[تصویر:  139808078935191.jpg]
۷-۱-۱۳۹۱ ۰۶:۵۸ عصر
یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط komeil
مدیر فنی
مدیرارشد
ارسال‌ها: 3,857
تاریخ عضویت: ۲-۶-۱۳۹۰
اعتبار: 544
سپاس ها: 47628
سپاس شده 41017 بار در 6421 ارسال

ژنرال وفاداری لیاقت پشتکار
ارسال: #17
RE: الگوریتم های ابتکاری و فرا ابتکاری
(۷-۱-۱۳۹۱ ۰۶:۵۸ عصر)خانم گل نوشته شده توسط: [دیدن لینک ها برای شما امکان پذیر نیست. لطفا ثبت نام کنید یا وارد حساب خود شوید تا بتوانید لینک ها را ببینید.]حالا بیایدو بنده نوازی کنینو زیر دیپلم حرف بزنین236
کمیل این مسئله رو با مثالی از فروشنده‌ی دوره گرد برام توضیح داد. تا حدودی متوجه شدم.
یه نرم افزاری هم برای این کار داشت.
من که همچین ۱۰۰ درصد متوجه نشدم موضوع چیه، ولی اگه خودش بیاد توضیح بده، بقیه بیشتر متوجه میشن.
امضای M!lad
.
.
.
.
.
.
.
.
.
.
.
.


تمام روز می خندم
تمام شب یکی دیگم
من از حالم به این مردم
دروغای بدی میگم
۷-۱-۱۳۹۱ ۰۹:۰۹ عصر
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط Faezeh ، komeil ، غزل ، Architect ، سکوت خیبری
a shadow in darkness
مدیرارشد
ارسال‌ها: 4,448
تاریخ عضویت: ۱۲-۶-۱۳۹۰
اعتبار: 309
سپاس ها: 40721
سپاس شده 42325 بار در 7577 ارسال

ژنرال وفاداری لیاقت پشتکار
ارسال: #18
RE: الگوریتم های ابتکاری و فرا ابتکاری
حسین حوصله و علمش بیشتره. بهتر جواب میده!! 187
امضای komeil
Vamp: you too... immortal?
Raiden: no, I just don't fear death!

MGS4: Guns of Patriots

(آخرین ویرایش در این ارسال: ۷-۱-۱۳۹۱ ۱۰:۳۶ عصر، توسط M!lad.)
۷-۱-۱۳۹۱ ۰۹:۵۱ عصر
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط Faezeh ، غزل
کاربر حرفه ای
کاربر حرفه ای
ارسال‌ها: 493
تاریخ عضویت: ۶-۱-۱۳۹۱
اعتبار: 51
سپاس ها: 1484
سپاس شده 4755 بار در 659 ارسال
ارسال: #19
RE: الگوریتم های ابتکاری و فرا ابتکاری
قابل ذکره که بعضی ها شبکه های عصبی رو جز فرا ابتکاری ها میدونن و بعضی ها نمیدونن. من خودم زیاد قبولش ندارم، چون کارش بیشتر در مسائل پیش بینی هست.
من اسم چند الگوریتم فرا ابتکاری رو میگم.
شبیه سازی تبرید Simulated Annealing
جست و جوی ممنوعه Tabu Search
هوش تجمعی ذرات Particle Swarm Optimization
علفهای هرز Invasive Weed Optimization
و...
الان واقعا حس توضیج این الگوریتمها نیست. بعدا به وقتش کمی توضیح میدم. با مثال و کد.
۸-۱-۱۳۹۱ ۱۲:۱۳ صبح
یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط komeil
a shadow in darkness
مدیرارشد
ارسال‌ها: 4,448
تاریخ عضویت: ۱۲-۶-۱۳۹۰
اعتبار: 309
سپاس ها: 40721
سپاس شده 42325 بار در 7577 ارسال

ژنرال وفاداری لیاقت پشتکار
ارسال: #20
RE: الگوریتم های ابتکاری و فرا ابتکاری
حسین زودباش من منتظرم!! 236 اینابرای ما کاربردش زیاده!! البته ما آماده شو استفاده میکنیم و به طراحی و پیاده سازیش کاری نداریم!! 236
امضای komeil
Vamp: you too... immortal?
Raiden: no, I just don't fear death!

MGS4: Guns of Patriots

۸-۱-۱۳۹۱ ۱۲:۴۸ صبح
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط Architect
ارسال پاسخ 


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  الگوریتم تولید زیر مجموعه های یک مجموعه tamishe 10 1,197 ۱۴-۴-۱۳۹۱ ۰۱:۵۵ صبح
آخرین ارسال: tamishe



کاربرانِ درحال بازدید از این موضوع: 2 مهمان