نسل جوان ایران

فنی مهندسی فنی مهندسی

کارشناسی کامپیوتر-الگوریتم ژنتیک

ارسال کننده : جناب آقای سجاد رجبی
سطح فعالیت : نویسنده
ایمیل : sajadrajabi.sajad[@]gmail.com
تاریخ ارسال : ۲ مرداد ۱۳۹۷
دفعات بازدید : 202
زبان نوشتاری : فارسی
تعداد صفحه : 90
فرمت فایل : word
حجم فایل : 2,764kb

قیمت فایل : 5,000 تومان
خرید فایل

امتیاز مثبت : 0
امتیاز منفی : 0

پایگاه مقاله نسل جوان ایران

پیشینه ی الگوریتم ژنتیک به سال های حدود 1960 برمی گردد. در دهه های 50 و 60 تحقیقات متعددی برای استفاده از نظریه تکامل در بهینه سازی مسائل مهندسی به طور مستقل صورت گرفت. ایده ی اصلی در همه این سیستم ها، رشد یک جمعیت از پاسخ های اولیه یک مساله به سمت پاسخ بهینه با الهام گیری از عملگرهای انتخاب و تغییر ژنتیک طبیعی بود. در سال های 1965 تا 1973 رکنبرگ(Rechenberg ) کتاب خود را به نام تکنیک های تکامل (Evolution strategies (Evolutionsstrategie in original) ) در زمینه محاسبات تکاملی منتشر کرد و در سال های بعد نظریه او توسط محققین دیگر توسعه یافت. الگوریتم ژنتیک نخستین بار توسط جان هلند ( John Holland ) مطرح و به وسیله خود او و دانشجویان و همکارانش گسترش یافت. تلاش های او و اطرافیانش در این زمینه در نهایت به نشر کتاب سازگاری در طبیعت و سیستم های مصنوعی (Adaption in Natural and Artificial Systems ) انجامید. پس از آن تحقیقات گسترده ای توسط افراد مختلف در این زمینه انجام شد (به عنوان مثال در سال 1992 جان کزا (John Koza ) الگوریتم ژنتیک را به صورت عملیاتی در برنامه نویسی به کار برد و برنامه نویسی ژنتیک (genetic programming(GP) ) را به عنوان روش خود مطرح ساخت.) و الگوریتم ژنتیک به صورت امروزی خود رسید.

اصطلاحات زیستی

تشریح کلی الگوریتم ژنتیک

حل مساله با استفاده از الگوریتم های ژنتیک

اجزای الگوریتم ژنبیک

جمعیت

کدگذاری

2-6-2-1-کدگذاری دودویی

کدگذاری درختی

عملگرهای الگوریتم ژنتیک

Fitness ( برازش

selection (انتخاب)

  • انتخابچرخرولت
  • انتخابترتيبي
  • انتخاببولتزمن
  • انتخابحالتپايدار
  • نخبهسالاري
  • انتخابرقابتي
  • تركيبتكنقطهاي1
  • تركيبدونقطهاي1
  • تركيب n نقطه ای
  • تركيبيكنواخت
  • تركيبحسابي

Mutation(جهش)

وارونه سازيبيت

  • تغييرمقدار

مفاهیم تکمیلی

برتری ها و ضعف های الگوریتم ژنتیک

نكات مهم در الگوريتم هاي ژنتيك

نتيجه گيري‌

احتراق

روش محاسبه ترکیب ترکیبات تعادلی با استفاده از ثابت تعادل

محاسبه دمای آدیاباتیک شعله

روش

انتخاب سیستم شیمیایی

تاثیر دمای هوا و هوای اضافی بر تولید محصولات

بهینه سازی

روش های حل مسائل بهینه سازی

روش تابع پنالتی

الگوریتم حل تابع پنالتی

برنامه کامپیوتری و مراحل آن

تشکیل تابع هدف

تشکیل مدل مسئله بهینه سازی

روش حل

gatool

Population Options

Fitness Scaling Option

Option

Selection

Options

Reproduction

Crossover Options

4-10- Migration Options

 

1 1-Point Crossover

12-point Crossover

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

از آنجایی که نتیجه ی کار با توجه به نوع انتخاب این متدها و روش ها حاصل می شود لذا به اهمیت موضوع انتخاب بهینه ( Optimum ) و بهینه سازی در همه ی مسائل پی می بریم پس:

(( هدف ما این است که در فضای جواب های ممکن به دنبال بهترین جواب بگردیم. ))

برای این فایل تا کنون نظری ارسال نشده است

برای ارسال نظر باید عضو سایت باشید

تعداد کاراکتر مجاز:

برچسب های مرتبط


فهرست کتابخانه نسل جوان ایران

تاییدیه های سایت


درگاه بانک ملت

شبکه های اجتماعی نسل جوان ایران


فن آوری های روز دنیا


آرشیو فن آوری های روز دنیا

جدیدترین اخبار سایت


پایگاه خبری نسل جوان ایران

مقالات برتر و منتخب کاربران