سال انتشار: ۱۳۹۱

محل انتشار: همایش منطقه ای علوم کامپیوتر، مهندسی کامپیورتر و فناوری اطلاعات

تعداد صفحات: ۹

نویسنده(ها):

سید محسن هاشمی – گروه کامپیوتر – دانشگاه آزاد اسلامی واحد میبد – یزد
کمال میرزایی بدر آبادی – گروه کامپیوتر – دانشگاه آزاد اسلامی واحد میبد – یزد
فاطمه کارگران بافقی – گروه کامپیوتر دانشگاه آزاد اسلامی واحد میبد – یزد

چکیده:

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