Skip to content
خانه صنایع لوگو
  • خانه مهندسی صنایع
  • تقویم آموزشی
  • دوره های مجازی
  • دوره های اموزش سازمانی
  • مقالات
  • درباره ما
  • تماس با ما
  • حساب کاربری من
  • خانه مهندسی صنایع
  • تقویم آموزشی
  • دوره های مجازی
  • دوره های اموزش سازمانی
  • مقالات
  • درباره ما
  • تماس با ما
  • حساب کاربری من

الگوریتم ژنتیک و کاربرد های آن

خانه » الگوریتم ژنتیک و کاربرد های آن
  • View Larger Image

الگوریتم ژنتیک و کاربرد های آن

الگوریتم ژنتیک و کاربرد های آن

الگوریتم ژنتیک یکی از روش های بهینه سازی فرا ابتکاری است که در مسائل بهینه سازی گوناگون مورد استفاده قرار می گیرد و بسیاری از مسائل NP-hard در علوم مهندسی خصوصا مهندسی صنایع با استفاده از این الگوریتم حل می گردد.لذا آشنایی با آن به تمامی مهندسین صنایع توصیه می گردد.

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

الگوریتم ژنتیک(GA)یک روش فرا ابتکاری(metaheuristic) برای یافتن جواب بهینه مسائل مدل سازی می باشد.

در الگوریتم ژنتیک جمعیتی از جواب های کاندید به منظور بهینه سازی مسئله به سمت جواب های بهتر تکامل می یابند.

هر کدام از جواب های کاندید،دارای مجموعه ویژگی ها یا کروموزوم هستند که می تواند جهش یابند و تغییر کنند.به طور سنتی،جواب ها به صورت باینری صفر و یک نمایش داده می شوند اما کد گذاری های دیگر نیز قابل استفاده می باشند.

تکامل معمولا با  جمعیتی از جواب های تولید شده تصادفی آغاز می شود و فرآیندی تکراری می باشد و جمعیت در هر تکرار تولید نامیده می شود.

سپس برازندگی هر جواب ارزیابی می شود.برازندگی معمولا مقدار تابع هدف مسئله بهینه سازی می باشد.

سپس جواب های بهتر به صورت تصادفی از جمعیت فعلی انتخاب می شود تا جواب های بعدی تولید گردد.

این روند تا جایی ادامه می یابد که بیشترین تعداد جواب ها تولید و یا به سطح برازندگی پاسخ مورد نظر برسیم.

الگوریتم ژنتیک جمعیتی از n کروموزوم(جواب)را با مقادیر برازندگی مربوطه حفظ می کند و سپس والد(parent) ها را بر اساس برازندگی انها انتخاب می کند تا جواب های بعدی را تولید کنند.

در نتیجه جواب های بهتر از شانس بیشتری برای قرار گیری به عنوان والد در جواب های بعدی برخوردارند.

کاربرد الگوریتم ژنتیک در مهندسی صنایع

این الگوریتم در مسائل بهینه سازی که دستیابی به جواب دقیق مسائل بنا به دلایلی همچون زمان بر بودن و np-hard بودن مسئله،نظیر مسائل پیچیده مسیریابی بسیار پرکاربرد است و در زمان معقولی می توان به جواب های قابل قبول و مناسبی دست یافت.

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

گام های پیاده سازی الگوریتم ژنتیک

1-آغاز

یک جمعیت تصادفی از n کروموزوم ایجاد کنید.

2-برازندگی:

برازندگی را برای هر کروموزوم در جمعیت ارزیابی کنید.

3-جمعیت جدید:

جمعیت جدیدی با تکرار گام های فوق تا تکمیل جمعیت جدید بسازید.

الف)انتخاب:دو کروموزوم والد از جمعیت بر اساس برازندگیشان انتخاب کنید(برازندگی بیشتر،احتمال انتخاب بیشتر)

ب)جابجایی(crossover):با در نظر گرفتن احتمالات جابجای،برای ایجاد جواب های جدید(فرزندان)بین والد ها جابجایی ایجاد کنید.اگر هیچ جابجایی انجام نشود،فرزندان دقیقا مشابه والد ها خواهند بود.

ج)جهش:با احتمال جهش،در فرزندان جهش ایجاد کنید.

د)پذیرفتن:فرزندان جدید را در میان جمعیت قرار دهید.

4-جایگزینی:

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

5-آزمایش:

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

6-لوپ:

به گام 2 برگردید.

در شکل زیر فلوچارت پیاده سازی این الگوریتم را برای یک مسئله بهینه سازی مشاهده می کنید:

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

در صورت نیاز به مشاوره و کسب اطلاعات بیشتر با شماره های ٠٢١٧٧٢٩٨۶٨٢ و ٠٢١٧٧٢٩٧٩٠١ تماس حاصل فرمایید.

 

By روابط عمومی|1396-12-03T18:03:24+03:30اسفند ۲ام, ۱۳۹۶|سایر|بدون ديدگاه

اشتراک گذاری!

FacebookTwitterRedditLinkedInTumblrPinterestVkپست الکترونیک

مطالب مرتبط

  • ابزار های هوش تجاری | نرم افزار های هوش تجاری
    ابزار های هوش تجاری | نرم افزار های هوش تجاری
    Gallery

    ابزار های هوش تجاری | نرم افزار های هوش تجاری

  • شغل کنترل پروژه
    شغل کنترل پروژه
    Gallery

    شغل کنترل پروژه

  • شغل انباردار
    شغل انباردار
    Gallery

    شغل انباردار

  • اهمیت سیستم آموزش در سازمان | آموزش کارکنان
    اهمیت سیستم آموزش در سازمان | آموزش کارکنان
    Gallery

    اهمیت سیستم آموزش در سازمان | آموزش کارکنان

  • منابع انسانی در سازمان | منابع انسانی | مدیریت منابع انسانی
    منابع انسانی در سازمان | منابع انسانی | مدیریت منابع انسانی
    Gallery

    منابع انسانی در سازمان | منابع انسانی | مدیریت منابع انسانی

ثبت ديدگاه لغو پاسخ

وبینار تشریح مدل APQC نسخه 7.3.0

آموزش apqc

نسخه 7.3 apqc

عنوان موضوع مورد علاقه حود را جستجو نمایید

تلگرام خانه صنایع
اینستاگرام خانه صنایع

آخرین مقالات

  • ابزار های هوش تجاری | نرم افزار های هوش تجاری
  • شغل کنترل پروژه
  • شغل انباردار
  • اهمیت سیستم آموزش در سازمان | آموزش کارکنان
  • منابع انسانی در سازمان | منابع انسانی | مدیریت منابع انسانی
  • یک کارشناس کنترل کیفیت می بایست چه رشته ای خوانده باشد ؟
  • شغل HSE | کارشناس HSE | مسئول HSE | معرفی شغل HSE
  • دانلود نرم افزار primavera p6 و آموزش نصب
  • فرایند چیست؟ رویکرد فرآیندی چیست؟
  • اتوماسیون اداری چیست؟

خبرنامه

باعضویت در خبرنامه سایت خانه مهندسی صنایع از تخفیفات، دوره های جدید و تاریخ برگزاری دوره ها باخبر شوید

عنوان

اصالت موسسه

آدرس:  تهران , خیابان سهروردی , بالاتر از خیابان بهشتی , کوچه متحیری , پلاک ۶۲ , واحد ۲  

تلفن:  (021) 88764867

ایمیل: iehouse@yahoo.com

صفحات مهم

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

دیگر لینک ها

  • مدیرفا
  • نور

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

Toggle Sliding Bar Area

وبینار تشریح مدل APQC نسخه 7.3.0

وبینار تشریح مدل apqc

جدیدترین مقاله های خانه مهندسی صنایع

  • ابزار های هوش تجاری | نرم افزار های هوش تجاری
  • شغل کنترل پروژه
  • شغل انباردار
  • اهمیت سیستم آموزش در سازمان | آموزش کارکنان
  • منابع انسانی در سازمان | منابع انسانی | مدیریت منابع انسانی
  • یک کارشناس کنترل کیفیت می بایست چه رشته ای خوانده باشد ؟
  • شغل HSE | کارشناس HSE | مسئول HSE | معرفی شغل HSE
  • دانلود نرم افزار primavera p6 و آموزش نصب
  • فرایند چیست؟ رویکرد فرآیندی چیست؟
  • اتوماسیون اداری چیست؟

خانه صنایع در شبکه های اجتماعی

Telegram Instagram

خبرنامه

باعضویت در خبرنامه سایت خانه مهندسی صنایع از تخفیفات، دوره های جدید و تاریخ برگزاری دوره ها باخبر شوید

وبینار تشریح مدل APQC نسخه 7.3.0

آموزش apqc

نسخه 7.3 apqc

عنوان موضوع مورد علاقه حود را جستجو نمایید

تلگرام خانه صنایع
اینستاگرام خانه صنایع

آخرین مقالات

  • ابزار های هوش تجاری | نرم افزار های هوش تجاری
  • شغل کنترل پروژه
  • شغل انباردار
  • اهمیت سیستم آموزش در سازمان | آموزش کارکنان
  • منابع انسانی در سازمان | منابع انسانی | مدیریت منابع انسانی
  • یک کارشناس کنترل کیفیت می بایست چه رشته ای خوانده باشد ؟
  • شغل HSE | کارشناس HSE | مسئول HSE | معرفی شغل HSE
  • دانلود نرم افزار primavera p6 و آموزش نصب
  • فرایند چیست؟ رویکرد فرآیندی چیست؟
  • اتوماسیون اداری چیست؟

خبرنامه

باعضویت در خبرنامه سایت خانه مهندسی صنایع از تخفیفات، دوره های جدید و تاریخ برگزاری دوره ها باخبر شوید
Page load link
ورود به سیستم ×

رمز عبور را فراموش کرده اید؟
ورود با کد یکبارمصرف
واتساپ
ارسال مجدد کد یکبار مصرف(00:120)
آیا حساب کاربری ندارید؟
ثبت نام
ارسال مجدد کد یکبار مصرف(00:120)
برگشت به صفحه ورود به سایت

ارسال مجدد کد یکبار مصرف (00:120)
برگشت به صفحه ورود به سایت
  • (+93) Afghanistan
  • (+355) Albania
  • (+213) Algeria
  • (+1) American Samoa
  • (+376) Andorra
  • (+244) Angola
  • (+1) Anguilla
  • (+1) Antigua
  • (+54) Argentina
  • (+374) Armenia
  • (+297) Aruba
  • (+61) Australia
  • (+43) Austria
  • (+994) Azerbaijan
  • (+973) Bahrain
  • (+880) Bangladesh
  • (+1) Barbados
  • (+375) Belarus
  • (+32) Belgium
  • (+501) Belize
  • (+229) Benin
  • (+1) Bermuda
  • (+975) Bhutan
  • (+591) Bolivia
  • (+599) Bonaire, Sint Eustatius and Saba
  • (+387) Bosnia and Herzegovina
  • (+267) Botswana
  • (+55) Brazil
  • (+246) British Indian Ocean Territory
  • (+1) British Virgin Islands
  • (+673) Brunei
  • (+359) Bulgaria
  • (+226) Burkina Faso
  • (+257) Burundi
  • (+855) Cambodia
  • (+237) Cameroon
  • (+1) Canada
  • (+238) Cape Verde
  • (+1) Cayman Islands
  • (+236) Central African Republic
  • (+235) Chad
  • (+56) Chile
  • (+86) China
  • (+57) Colombia
  • (+269) Comoros
  • (+682) Cook Islands
  • (+225) Côte d'Ivoire
  • (+506) Costa Rica
  • (+385) Croatia
  • (+53) Cuba
  • (+599) Curaçao
  • (+357) Cyprus
  • (+420) Czech Republic
  • (+243) Democratic Republic of the Congo
  • (+45) Denmark
  • (+253) Djibouti
  • (+1) Dominica
  • (+1) Dominican Republic
  • (+593) Ecuador
  • (+20) Egypt
  • (+503) El Salvador
  • (+240) Equatorial Guinea
  • (+291) Eritrea
  • (+372) Estonia
  • (+251) Ethiopia
  • (+500) Falkland Islands
  • (+298) Faroe Islands
  • (+691) Federated States of Micronesia
  • (+679) Fiji
  • (+358) Finland
  • (+33) France
  • (+594) French Guiana
  • (+689) French Polynesia
  • (+241) Gabon
  • (+995) Georgia
  • (+49) Germany
  • (+233) Ghana
  • (+350) Gibraltar
  • (+30) Greece
  • (+299) Greenland
  • (+1) Grenada
  • (+590) Guadeloupe
  • (+1) Guam
  • (+502) Guatemala
  • (+44) Guernsey
  • (+224) Guinea
  • (+245) Guinea-Bissau
  • (+592) Guyana
  • (+509) Haiti
  • (+504) Honduras
  • (+852) Hong Kong
  • (+36) Hungary
  • (+354) Iceland
  • (+91) India
  • (+62) Indonesia
  • (+98) Iran
  • (+964) Iraq
  • (+353) Ireland
  • (+44) Isle Of Man
  • (+972) Israel
  • (+39) Italy
  • (+1) Jamaica
  • (+81) Japan
  • (+44) Jersey
  • (+962) Jordan
  • (+7) Kazakhstan
  • (+254) Kenya
  • (+686) Kiribati
  • (+965) Kuwait
  • (+996) Kyrgyzstan
  • (+856) Laos
  • (+371) Latvia
  • (+961) Lebanon
  • (+266) Lesotho
  • (+231) Liberia
  • (+218) Libya
  • (+423) Liechtenstein
  • (+370) Lithuania
  • (+352) Luxembourg
  • (+853) Macau
  • (+389) Macedonia
  • (+261) Madagascar
  • (+265) Malawi
  • (+60) Malaysia
  • (+960) Maldives
  • (+223) Mali
  • (+356) Malta
  • (+692) Marshall Islands
  • (+596) Martinique
  • (+222) Mauritania
  • (+230) Mauritius
  • (+262) Mayotte
  • (+52) Mexico
  • (+373) Moldova
  • (+377) Monaco
  • (+976) Mongolia
  • (+382) Montenegro
  • (+1) Montserrat
  • (+212) Morocco
  • (+258) Mozambique
  • (+95) Myanmar
  • (+264) Namibia
  • (+674) Nauru
  • (+977) Nepal
  • (+31) Netherlands
  • (+687) New Caledonia
  • (+64) New Zealand
  • (+505) Nicaragua
  • (+227) Niger
  • (+234) Nigeria
  • (+683) Niue
  • (+672) Norfolk Island
  • (+850) North Korea
  • (+1) Northern Mariana Islands
  • (+47) Norway
  • (+968) Oman
  • (+92) Pakistan
  • (+680) Palau
  • (+970) Palestine
  • (+507) Panama
  • (+675) Papua New Guinea
  • (+595) Paraguay
  • (+51) Peru
  • (+63) Philippines
  • (+48) Poland
  • (+351) Portugal
  • (+1) Puerto Rico
  • (+974) Qatar
  • (+242) Republic of the Congo
  • (+40) Romania
  • (+262) Runion
  • (+7) Russia
  • (+250) Rwanda
  • (+290) Saint Helena
  • (+1) Saint Kitts and Nevis
  • (+508) Saint Pierre and Miquelon
  • (+1) Saint Vincent and the Grenadines
  • (+685) Samoa
  • (+378) San Marino
  • (+239) Sao Tome and Principe
  • (+966) Saudi Arabia
  • (+221) Senegal
  • (+381) Serbia
  • (+248) Seychelles
  • (+232) Sierra Leone
  • (+65) Singapore
  • (+1) Sint Maarten
  • (+421) Slovakia
  • (+386) Slovenia
  • (+677) Solomon Islands
  • (+252) Somalia
  • (+27) South Africa
  • (+82) South Korea
  • (+211) South Sudan
  • (+34) Spain
  • (+94) Sri Lanka
  • (+1) St. Lucia
  • (+249) Sudan
  • (+597) Suriname
  • (+268) Swaziland
  • (+46) Sweden
  • (+41) Switzerland
  • (+963) Syria
  • (+886) Taiwan
  • (+992) Tajikistan
  • (+255) Tanzania
  • (+66) Thailand
  • (+1) The Bahamas
  • (+220) The Gambia
  • (+670) Timor-Leste
  • (+228) Togo
  • (+690) Tokelau
  • (+676) Tonga
  • (+1) Trinidad and Tobago
  • (+216) Tunisia
  • (+90) Turkey
  • (+993) Turkmenistan
  • (+1) Turks and Caicos Islands
  • (+688) Tuvalu
  • (+1) U.S. Virgin Islands
  • (+256) Uganda
  • (+380) Ukraine
  • (+971) United Arab Emirates
  • (+44) United Kingdom
  • (+1) United States
  • (+598) Uruguay
  • (+998) Uzbekistan
  • (+678) Vanuatu
  • (+58) Venezuela
  • (+84) Vietnam
  • (+681) Wallis and Futuna
  • (+212) Western Sahara
  • (+967) Yemen
  • (+260) Zambia
  • (+263) Zimbabwe
Go to Top