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

نوشته شده توسط admin    دیدگاه(0)

الگوريتم ژنتيک از جمله مدل‌هاي سازگارشونده مي‌باشد که سعي در شبيه‌سازي فرآيند ژنتيکي و بيولوژيکي دارد و مي‌تواند به صورت موثر و موفقيت‌آميزي براي مسائل بهينه‌سازي بکار رود. مهمترين زمينه‌هاي کاربرد الگوريتم ژنتيک شامل مسائلي مي‌شود که رفتار غيرخطي و پيچيده‌اي  دارند.

الگوريتم ژنتيك يكي از روش‌هاي جديد بهينه‌سازي است كه غالباً در مسائل بسيار پيچيده و غيرخطي به كار مي‌رود. اين روش با ايده گرفتن از فرآيند تکامل موجودات و با توجه به واقعيت‌هاي زير توسعه داده شده است:

– فرزندان، داراي ترکيبي از خصوصيات ژنتيکي والدينشان هستند.

– همواره موجودات قوي‌تر شانس بيشتري براي بقا و توليد مثل دارند.

– در صورت انتخاب والدين برتر در يک نسل، احتمال توليد فرزندان قوي‌تر بيش از توليد فرزندان ضعيف‌تر است.

– فرزندان حاصل از والدين ضعيف ممکن است قوي باشند. بنابراين براي توليد فرزندان قوي‌تر لازم است تا حدودي به والدين ضعيف نيز امکان بقا داده شود.

مشابه سير تكامل بيولوژيكي، الگوريتم ژنتيك نيز داراي يك سير تكاملي مي‌باشد. به عبارت ساده‌تر اين روش با توليد نسل‌هاي (مجموعه جواب‌هاي) متعدد از جواب‌‌هاي امكان‌پذير، سعي مي‌كند به سوي جواب بهينه عمومي حركت کند. در اين روش در نسل‌‌هاي مختلف به جواب‌‌هاي مناسب‌تر و بهتر، بيشتر امكان بقا و مشاركت در توليد جواب‌ها و نسل‌هاي جديد داده مي‌شود. (Gen and Chang 2000)

اين روش در دو دهه گذشته چندان مورد استقبال قرار نگرفت ولي در سال‌هاي اخير با رشد قابليت رايانه‌ها و نياز بشر به حل مسائل پيچيده‌تر، مورد توجه ويژه محققين قرار گرفته است.

فرمت فایل: PDF

تعداد صفحات: ۲۸ صفحه

حجم فایل: ۷۸۷ KB

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

فایل به صورت فشرده شده می باشد. برای باز کردن فایل، لطفا از نرم افزار Winrar استفاده نمایید.

پسورد فایل: www.hamiproje.com

از اینکه حامی پروژه را برای دانلود انتخاب نموده اید، سپاسگزاریم.