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

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

اسلاید 1: الگوریتم ژنتیکحل مسئله وزیرباالگوریتم ژنتیکگردآورنده:عارفه دهقانیn

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

اسلاید 3: الگوریتم ژنتیکالگوریتم ژنتیک تکنیکی است که ازتکامل ژنتیکی واصول انتخاب طبیعی داروین به عنوان الگوی حل مسئله استفاده میکند.

اسلاید 4: قانون تکامل داروین اساس این الگوریتم قانون تکامل داروین «بقاءبهترین» است که می گویدموجودات ضعیف ترازبین میروندوموجودات قوی ترباقی میمانندیعنی هرچه بقای موجودامکان پذیرترباشداحتمال تولیدمثل بیشتری برایش وجوددارد.

اسلاید 5: درالگوریتم ژنتیک یک سری کروموزوم به عنوان جمعیت اولیه داریم،کروموزومی که سلامتی بیشتری داردامکان ترکیب وبقایش بیشتراست که پس ازمحاسبه ی عملیات ترکیب وجهش روی کروموزوم ها،جمعیت جدیدبه وجودمی آید.روش کارالگوریتم ژنتیک