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

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

کمال الدین رحمانی1 مهدی یوسف زاده بیرق2

1) دانشیار- گروه مدیریت- دانشگاه آزادواحدتبریز-ایران
2) دانشجووی دکترای مدیریت صنعتی - دانشگاه آزادواحدتبریز - ایران

کد IOI مقاله : XAAZ-BGCKK
محل انتشار : چهارمین کنفرانس بین المللی مدیریت در قرن 21(4icm21.com)
چکیده :
    امروزه با پيشرفت روزافزون علوم و تکنولوژي استفاده از روش الگوریتم ژنتیک در بهينه سازي و حل مسائل بسيار گسترش يافته است. الگوريتم ژنتيک يکي از زير مجموعه هاي محاسبات تکامل يافته مي باشد که رابطه مستقيمي با مبحث هوش مصنوعي دارد در واقع الگوريتم ژنتيک يکي از زير مجموعه هاي هوش مصنوعي مي باشد. الگوريتم ژنتيک را ميتوان يک روش جستجوي کلي ناميد که از قوانين تکامل بيولوژيک طبيعي تقليد مي کند .الگوريتم ژنتيک برروي يکسري از جوابهاي مساله به اميد بدست آوردن جوابهاي بهتر قانون بقاي بهترين را اعمال مي کند. درهر نسل به کمک فرآيند انتخابي متناسب با ارزش جوابها و توليد مثل جوابهاي انتخاب شده به کمک عملگرهايي که از ژنتيک طبيعي تقليد شده اند ,تقريبهاي بهتري از جواب نهايي بدست مي آيد. اين فرايند باعث ميشود که نسلهاي جديد با شرايط مساله سازگارتر باشد. دراین مقاله پس ازآشنایی با الگوریتم ژنتیک حل مسائل ریاضی بااستفاده ازاین نوع روش مورد تحقیق قرارگرفته است.

کلمات کلیدی : مسائل ریاضی عملگرها نسل الگوریتم ژنتیک