الگوریتم ژنتیک چیست؟

الگوریتم ژنتیک چیست؟

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

ژنتیک چیست؟

ژنتیک چیست؟ 

ژنتیک مطالعه ژن ها، تنوع ژنتیکی وراثتی در موجودات زنده می باشد. عموماً به عنوان یک شاخه از زیست شناسی محسوب می شود. اما اغلب به بسیاری از علوم انسانی متقابل است و به شدت با مطالعه سیستم های اطلاعاتی مرتبط می باشد.

پدر علم ژنتیک دانشمند قرن نوزدهم کشیک فرانسوی بنام گریگو مِندل می باشد. مِندل "وراثت صفات" را مطالعه کرد، الگوها در صفات به گونه ای است که از پدر و مادر به فرزندان منتقل می شود. او نشان داد که ارگانیسم ها (گیاهان نخود) صفات را به وسیله "واحد های ارثی”  به ارث می برند. این اصطلاحِ واحدهای ارثی، هنوز هم مورد استفاده قرار می گیرد که بعضی از اوقات تعریف مبهمی از چیزی است که بنام ژن بیان می شود.(شکل 1) 

تاریخچه ژنتیک (History of Genetics)

تاریخچه ژنتیک

تاریخچه ژنتیک در دورۀ کلاسیک ترکیبی از دوران های هیپوکرات، ارسطو و اپیکورس می باشد. تاریخچه ژنتیک مدرن از کار کشیک فرانسوی بنام مِندل ژوهان گریگورآغاز شده است.(شکل 1) در واقع  مِندل کاشف علم ژنتیک می باشد. اولین کار در این عصر در سال 1866 توسط مِندل روی گیاه نخود انجام شده است. که به عنوان وراثت مِندلیان شناخته شده است. نظریه های وراثتی زیادی قرن ها قبل و چندین دهه بعد از کار مِندل گسترش یافته است.