اصحاب عشق
گلستان 24
تابلو اعلانات


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

ارسال پاسخ 
 
امتیاز موضوع:
  • 0 رأی - میانگین امتیازات: 0
  • 1
  • 2
  • 3
  • 4
  • 5
الگوریتم های ابتکاری و فرا ابتکاری
نویسنده پیام
کاربر حرفه ای
کاربر حرفه ای
ارسال‌ها: 492
تاریخ عضویت: ۶-۱-۱۳۹۱
اعتبار: 51
سپاس ها: 1484
سپاس شده 4733 بار در 659 ارسال
ارسال: #1
الگوریتم های ابتکاری و فرا ابتکاری
تا حالا عنوان این موضوع رو شنیدی و میدونی چیه؟ اگه نمیدونه، حدس میزنی که در مورد چیه و چه بحثهایی رو شامل میشه؟
(آخرین ویرایش در این ارسال: ۶-۱-۱۳۹۱ ۰۴:۱۶ عصر، توسط tamishe.)
۶-۱-۱۳۹۱ ۰۴:۰۳ عصر
یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط غزل ، komeil ، Haman
صفحه 2 (آنچه در بالا آمده است، نخستین ارسال این موضوع می باشد)
غریبه
کاربر ممتاز
ارسال‌ها: 8,568
تاریخ عضویت: ۲۱-۶-۱۳۹۰
اعتبار: 695
سپاس ها: 70179
سپاس شده 75789 بار در 13127 ارسال

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

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

الگوریتم ژنتیک از معروفترین این الگوریتمهاست. کسی درباره این الگوریتم میدونه؟
۷-۱-۱۳۹۱ ۱۲:۳۱ عصر
یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط غزل ، komeil ، M!lad ، سکوت خیبری
مدیر سایت
مدیرارشد
ارسال‌ها: 4,955
تاریخ عضویت: ۱۲-۶-۱۳۹۰
اعتبار: 340
سپاس ها: 44204
سپاس شده 47313 بار در 8534 ارسال

ژنرال وفاداری لیاقت پشتکار
ارسال: #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
می گفت:

خوش به حال مسافر كشان ميدان آزادي كه آزادانه فرياد مي زنند: ...آزادي...آزادي...آزادي...
و عابران خسته مي پرسند: آزادی چند؟

و من مسافري را ديدم كه از راننده سوال مي كرد: آزادی كجاست؟
راننده گفت: رد كردي، آزادی قبل از انقلاب بود...

گفتم:
از غرب كه به ميدان نگاه مي كني، آزادی قبل از انقلاب است؛
از طرف امام حسين كه به آزادی نگاه كني، آزادی درست مي افتد بعد از انقلاب...
پس بنگر در كدامين سو ايستادی......!!!!
(آخرین ویرایش در این ارسال: ۷-۱-۱۳۹۱ ۰۵:۳۹ عصر، توسط komeil.)
۷-۱-۱۳۹۱ ۰۵:۲۷ عصر
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط M!lad ، غزل ، tamishe
***فائــــــــــزه خانـــــــــــــوم***
**
مدیر انجمن
ارسال‌ها: 2,808
تاریخ عضویت: ۱-۹-۱۳۹۰
اعتبار: 276
سپاس ها: 9657
سپاس شده 25738 بار در 4944 ارسال

وفاداری پشتکار
ارسال: #14
RE: الگوریتم های ابتکاری و فرا ابتکاری
این مطالب چیه میذارین؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟92
آدم با خوندنش سرش درد میگیره43
یه کم به فکر ما انسانی ها هم باشین104
نظرات آقا کمیلو که میخوندم چشام آلبالو گیلاس میدید236
امضای خانم گل
[تصویر:  140248369789481.jpg]
۷-۱-۱۳۹۱ ۰۵:۳۶ عصر
یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط komeil ، Architect ، سکوت خیبری
مدیر سایت
مدیرارشد
ارسال‌ها: 4,955
تاریخ عضویت: ۱۲-۶-۱۳۹۰
اعتبار: 340
سپاس ها: 44204
سپاس شده 47313 بار در 8534 ارسال

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

البته من زیاد توضیح ندادم که خود حسین بهتر و کاملتر جواب بده.
امضای komeil
می گفت:

خوش به حال مسافر كشان ميدان آزادي كه آزادانه فرياد مي زنند: ...آزادي...آزادي...آزادي...
و عابران خسته مي پرسند: آزادی چند؟

و من مسافري را ديدم كه از راننده سوال مي كرد: آزادی كجاست؟
راننده گفت: رد كردي، آزادی قبل از انقلاب بود...

گفتم:
از غرب كه به ميدان نگاه مي كني، آزادی قبل از انقلاب است؛
از طرف امام حسين كه به آزادی نگاه كني، آزادی درست مي افتد بعد از انقلاب...
پس بنگر در كدامين سو ايستادی......!!!!
(آخرین ویرایش در این ارسال: ۷-۱-۱۳۹۱ ۰۵:۴۱ عصر، توسط komeil.)
۷-۱-۱۳۹۱ ۰۵:۴۰ عصر
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط M!lad ، خانم گل ، غزل ، tamishe ، Architect
***فائــــــــــزه خانـــــــــــــوم***
**
مدیر انجمن
ارسال‌ها: 2,808
تاریخ عضویت: ۱-۹-۱۳۹۰
اعتبار: 276
سپاس ها: 9657
سپاس شده 25738 بار در 4944 ارسال

وفاداری پشتکار
ارسال: #16
RE: الگوریتم های ابتکاری و فرا ابتکاری
حالا بیایدو بنده نوازی کنینو زیر دیپلم حرف بزنین236
امضای خانم گل
[تصویر:  140248369789481.jpg]
۷-۱-۱۳۹۱ ۰۵:۵۸ عصر
یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط komeil
کاربر ممتاز
کاربر ممتاز
ارسال‌ها: 4,121
تاریخ عضویت: ۲-۶-۱۳۹۰
اعتبار: 615
سپاس ها: 52410
سپاس شده 44276 بار در 6930 ارسال

ژنرال وفاداری لیاقت پشتکار مدال اخلاق
ارسال: #17
RE: الگوریتم های ابتکاری و فرا ابتکاری
(۷-۱-۱۳۹۱ ۰۵:۵۸ عصر)خانم گل نوشته شده توسط: [دیدن لینک ها برای شما امکان پذیر نیست. لطفا ثبت نام کنید یا وارد حساب خود شوید تا بتوانید لینک ها را ببینید.]حالا بیایدو بنده نوازی کنینو زیر دیپلم حرف بزنین236
کمیل این مسئله رو با مثالی از فروشنده‌ی دوره گرد برام توضیح داد. تا حدودی متوجه شدم.
یه نرم افزاری هم برای این کار داشت.
من که همچین ۱۰۰ درصد متوجه نشدم موضوع چیه، ولی اگه خودش بیاد توضیح بده، بقیه بیشتر متوجه میشن.
امضای M!lad
*7415369# 2580 147*0# *74269#8 *7412690
۷-۱-۱۳۹۱ ۰۸:۰۹ عصر
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط خانم گل ، komeil ، غزل ، Architect ، سکوت خیبری
مدیر سایت
مدیرارشد
ارسال‌ها: 4,955
تاریخ عضویت: ۱۲-۶-۱۳۹۰
اعتبار: 340
سپاس ها: 44204
سپاس شده 47313 بار در 8534 ارسال

ژنرال وفاداری لیاقت پشتکار
ارسال: #18
RE: الگوریتم های ابتکاری و فرا ابتکاری
حسین حوصله و علمش بیشتره. بهتر جواب میده!! 187
امضای komeil
می گفت:

خوش به حال مسافر كشان ميدان آزادي كه آزادانه فرياد مي زنند: ...آزادي...آزادي...آزادي...
و عابران خسته مي پرسند: آزادی چند؟

و من مسافري را ديدم كه از راننده سوال مي كرد: آزادی كجاست؟
راننده گفت: رد كردي، آزادی قبل از انقلاب بود...

گفتم:
از غرب كه به ميدان نگاه مي كني، آزادی قبل از انقلاب است؛
از طرف امام حسين كه به آزادی نگاه كني، آزادی درست مي افتد بعد از انقلاب...
پس بنگر در كدامين سو ايستادی......!!!!
(آخرین ویرایش در این ارسال: ۷-۱-۱۳۹۱ ۰۹:۳۶ عصر، توسط M!lad.)
۷-۱-۱۳۹۱ ۰۸:۵۱ عصر
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط خانم گل ، غزل
کاربر حرفه ای
کاربر حرفه ای
ارسال‌ها: 492
تاریخ عضویت: ۶-۱-۱۳۹۱
اعتبار: 51
سپاس ها: 1484
سپاس شده 4733 بار در 659 ارسال
ارسال: #19
RE: الگوریتم های ابتکاری و فرا ابتکاری
قابل ذکره که بعضی ها شبکه های عصبی رو جز فرا ابتکاری ها میدونن و بعضی ها نمیدونن. من خودم زیاد قبولش ندارم، چون کارش بیشتر در مسائل پیش بینی هست.
من اسم چند الگوریتم فرا ابتکاری رو میگم.
شبیه سازی تبرید Simulated Annealing
جست و جوی ممنوعه Tabu Search
هوش تجمعی ذرات Particle Swarm Optimization
علفهای هرز Invasive Weed Optimization
و...
الان واقعا حس توضیج این الگوریتمها نیست. بعدا به وقتش کمی توضیح میدم. با مثال و کد.
۷-۱-۱۳۹۱ ۱۱:۱۳ عصر
یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط komeil
مدیر سایت
مدیرارشد
ارسال‌ها: 4,955
تاریخ عضویت: ۱۲-۶-۱۳۹۰
اعتبار: 340
سپاس ها: 44204
سپاس شده 47313 بار در 8534 ارسال

ژنرال وفاداری لیاقت پشتکار
ارسال: #20
RE: الگوریتم های ابتکاری و فرا ابتکاری
حسین زودباش من منتظرم!! 236 اینابرای ما کاربردش زیاده!! البته ما آماده شو استفاده میکنیم و به طراحی و پیاده سازیش کاری نداریم!! 236
امضای komeil
می گفت:

خوش به حال مسافر كشان ميدان آزادي كه آزادانه فرياد مي زنند: ...آزادي...آزادي...آزادي...
و عابران خسته مي پرسند: آزادی چند؟

و من مسافري را ديدم كه از راننده سوال مي كرد: آزادی كجاست؟
راننده گفت: رد كردي، آزادی قبل از انقلاب بود...

گفتم:
از غرب كه به ميدان نگاه مي كني، آزادی قبل از انقلاب است؛
از طرف امام حسين كه به آزادی نگاه كني، آزادی درست مي افتد بعد از انقلاب...
پس بنگر در كدامين سو ايستادی......!!!!
۷-۱-۱۳۹۱ ۱۱:۴۸ عصر
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
 سپاس شده توسط Architect
ارسال پاسخ 




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