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

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

چکیده موضوع ………………………………………………………………………

مقدمه……………………………………………………

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

ایده اصلی …………………………………………………………………………………

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

سود و کد الگوریتم………………………………………………………..

روش های نمایش ………………………………………………………….

روش های انتخاب ………………………………………………………..

روش های تغییر ……………………………………………………………..

نقاط قوت الگوریتم های ژنتیک... ……………………………………

نقاط ضعف الگوریتم های ژنتیک. ……………………………………

نمونه هایی از کاربردهای الگوریتم های ژنتیک در دنیای امروز……………………………………..

یک مثال ساده با

خرید فایل

ادغام روش‌های بهینه سازی ازدحام ذرات و الگوریتم ژنتیک برای خوشه بندی پویا

چکیده اگرچه الگوریتمهای مربوط به آنالیز خوشه‌بندی دائما در حال پیشرفتند، ولی اکثر الگوریتمهای خوشه بندی همچنان نیاز به تعیین تعداد خوشه ها دارند. از این جهت، هدف مطالعه حاضر برای ارائه یک روش خوشه بندی دینامیک جدید بر پایه بهینه سازی ازدحام ذرات (PSO و الگوریتم ژنتیک (GA(DCPG) می‌باشد. الگوریتم DCPG پیشنهادی ما ،میتواند به طورخودکار داده‌های خوشه بندی را با آزمایش داده ها و بدون تعین قبلی تعداد خوشه ها، انجام دهد. نتایج محاسباتی برای 4 جفت مجموعه داده های دودویی مشخص کرد که الگوریتم DCPG دارای صحت و ثبات بهتری نسبت به سایر روشهای خوشه بندی بر پایه دودویی pso(dcpso) و روش خوشه بندی باینری بر پایه GA(DCGA) هستند. علاوه بر این الگوریتم DCPG برای خوشه بندی قبوض در شرکت (BOM) در تایوان مورد استفاده قرار گرفته است. نتایج خوشخ‌بندی میتواند برای دسته ّندی محصول ...

کاربرد الگوریتم ژنتیک در شبکه های حسگر

کاربرد الگوریتم ژنتیک در شبکه های حسگر

قسمتی از متن:

الگوریتم ژنتیک: الگو ریتم ژنتیک که روش بهینه سازی الهام گرفته از طبیعت جاندار(موجودات زنده) است که میتوان در طبقه‌بندی‌ها، از آن به عنوان یک روش عددی، جستجوی مستقیم و تصادفی یاد کرد. این الگو ریتم، الگو ریتمی مبتنی بر تکرار است و اصول اولیۀ آن همانطور که پیشتر اشاره شد از علم ژنتیک اقتباس گردیده است و با تقلید از تعدادی از فرآیندهای مشاهده شده در تکامل طبیعی اختراع شده است و به طور موثّری از معرفت قدیمی موجود در یک جمعیت استفاده می‌کند، تا حل‌های جدید و بهبود یافته را ایجاد کند. این الگوریتم در مسائل متنوعی نظیر بهینه‌سازی، شناسایی و کنترل سیستم، پردازش تصویر و مسایل ترکیبی، تعین توپولوژی و آموزش شبکه‌های عصبی مصنوعی و سیستم‌های مبتنی بر تصمیم و قاعده به کار می‌رود.علم ژنتیک، علمی است که دربارۀ چگونگی توارث و انتقال صفحات بیولوژیکی از نسلی به نسل بعد صحبت می‌کند. عامل اصلی انتقال صفحات بیولوژیکی در موجودات زنده کروموزوم‌ها و ژن‌ها می‌باشد و نحوه عملکرد آنها به گونه‌ای است که در نهایت ژن‌ها و کروموزوم‌های برتر و قوی مانده و ژن‌ها[1]ی ضعیف‌تر از بین می‌روند. به عبارت دیگر نتیجۀ عملیات متقابل ژن‌ها و کروموزوم‌‌ها باقی ماندن موجودات اَصلح و برتر می‌باشد.

همچنین مجدداً یادآور می‌شویم که این الگوریتم برای بهینه سازی، جستجو و یادگیری ماشین مورد استفاده قرار می‌گیرد. اساس این الگوریتم قانونِ تکاملِ داروین (بقا بهترین) است که می‌گوید: موجودات ضعیف‌تر از بین می‌روند و موجودات قوی‌تر باقی می‌مانند. در واقع تکامل فرآیندی است که روی رشته‌ها صورت می‌گیرد، نه روی موجودات زنده‌ای که معرف موجودات رشته است. در واقع، قانون انتخاب طبیعی برای بقا می‌گوید که هر چه امکان تطبیق موجود بیشتر باشد بقای موجود امکان‌پذیرتر است و احتمال تولید مثل بیشتری، برایش وجود دارد. این قانون بر اساس پیوند بین رشته‌ها و عملکرد ساختمان‌های رمزگشایی شده آنها می‌باشد.

---

[1] Gene

خرید فایل

جزوه درسی ژنتیک عمومی کشاورزی (150 ص ورد)

                      ژنتیک " Genetics " ژنتیک علم جدیدی است که در سالهای اخیر پیشرفتهای قابل توجهی داشته است، به طوریکه امروزه هسته اغلب علوم بیولوژیکی را تشکیل می دهد. درواقع ژنتیک از چگونگی انتقال صفات از والدین به نتاج (اولاد) و از نسلی  به نسل دیگر بحث می کند. انتقال صفات از والدین  به فرزندان از قوانین خاصی پیروی می کند که در مورد تمام  موجودات زنده یکسان می باشد.   تاریخچه علم ژنتیک در قرون گذشته وراثت را امری  تصادفی می دانستند و پایه و اساسی برای آن قایل نبودند. ژنتیک به عنوان یک علم نوین دارای قدمتی  در حدود یک قرن می باشد. در اولین فرضیه وراثت که توسط بقراط ارائه شد، آمده است: پدر و مادر در تشکیل جنین دارای سهم مساوی هستند. پس از بقراط نیز ارسطو در فرضیه خود اینطور آورد: پدر و مادر در تشکی ...

دانلود مقاله تاریخچه علم ژنتیک

فرمت فایل: ورد قابل ویرایش تعداد صفحات: 14   به عنوان مقدمه دانش زیست شناسی یکی از قدیمی ترین علومی بوده که بشر به آن توجه داشته است. شواهد بسیار زیادی که طی کاوشهای باستان شناسی بدست آمده حکایت از آن دارد که انسانهای پیشین به دانش زیست شناسی توجه داشته اند و در این میان اصلاح نژاد دامها و پرورش گیاهان با باردهی بیشتر از دانش گذشتگان در مورد علم ژنتیک خبر می دهد. اما از حدود یک قرن پیش دانش زیست شناسی  وارد مرحله جدیدی شد که بعدا آن را ژنتیک نامیده اند و این امر انقلابی در علم زیست شناسی به وجود آورد. در قرن هجدهم ، عده ای از پژوهشگران بر آن شدند که نحوه انتقال صفات ارثی را از نسلی به نسل دیگر بررسی کنند؛ این بررسی ها به نتیجه قابل ملاحضه ای ختم نشد. دو دلیل مهم آن عبارت بودند از آگاهی نداشتن به ریاضیات و دلیل دوم انتخاب صفاتی بود که برای پژوهش های اولیه ژنتیک مناسب نبودند ...

دانلود مقاله کاربرد الگوریتم ژنتیک ترکیبی برای زمان بندی تولید کارگاهی

    چکیده :زمان بندی برای تولید کارگاهی (job shop) از دو زمینه مدیریت محصول و بهره وری گروهی خیلی مهم است.هر چند که این امر کاملا متفاوت است با بدست آوردن یک جواب بهینه با متدهای بهینه یابی مرسوم، زیرا مسئله مورد نظر دارای محاسبات خیلی پیچیده می باشد.(مسئله فوق از نوع NP-Hardاست.)اثبات شده است که الگوریتم ژنتیک (GA) برای تنوع وضعیت هایی که شامل زمان بندی و توالی می باشند(S.S) موثر می باشد.در این مقاله یک نوع الگوریتم ژنتیکی ابتکاری هایبرید برای مسئله n/m/G/Cmax پیشنهاد شده است ، هایبرید به این خاطر که قوانین زمان بندی از قبیل SPT و MWKR با الگوریتم ژنتیک ادغام شده اند، همچنین از تکنیک جستجوی محلی (NST ) به عنوان رویه ای کمکی جهت بهبود حل عملکردی کمک گرفته ایم.کارایی و اثر بخشی این الگوریتم جدید به وسیله مقایسه با برخی متدهای معروف دیگر از قبیل الگوریتم های NST (تکنیک جستجوی محل ...

دانلودمقاله بررسی علم ژنتیک از تولد تاکنون

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

مقاله ی ترجمه شده ی ژنتیک در مورد سندرم داون

 دانلود مقاله ی ترجمه شده ی ژنتیک در مورد سندرم داون About Down Syndrome فایل ترجمه به صورت ورد وقابل ویرایش تعدادصفحات 2 برای دریافت رایگان اصل مقاله اینجا  کلیک کنید در مورد سندرم داون سندرم داون تریزومی 21 هم نامیده میشود شرایطی است که ماده ژنتیکی اضافه موجب به تاخیر افتادن روند رشد کودک هم از لحاظ ذهنی و هم جسمی میشود. آن در حدود 1 در هر 800 نوزاد متولد شده در ایالات متحده تاثیر می گذارد. ویژگیهای جسمانی و مشکلات پزشکی مرتبط با سندرم داون میتواند از کودکی به کودکی بسیار متغیر باشد.هنگامی که بعضی کودکان مبتلا به توجه پزشکی بسیاری نیازمندند در  دیگران  به زندگی سالمی منجر میشود. با وجود اینکه سندرم داون نمی تواند جلوگیری شود ان قبل از تولد کودک میتواند تشخیص داده شود. مشکلات بهداشتی که ممکن است همراه با سندرم داون باشد می تواند درمان شود و منابع زیادی برای ک ...

معرفی بیوتکنولوژی و مهندسی ژنتیک و قوانین مربوط به آن ( 37 اسلاید)

موضوع:علائم سجاوندی یا نقطه گذاری تعداد اسلاید: 37 حجم فایل: 72KB فرمت فایل: ppt     ...

مقاله بهینه سازی منبع با استفاده از شبیه سازی ترکیب یافته و الگوریتم ژنتیک

فرمت فایل : word(قابل ویرایش)تعداد صفحات27   خلاصه این مقاله، توسط ترکیب کردن فلوچارت ( نمودار گردش کار) براساس ابراز شبیه سازی با یک روش بهینه سازی ژنتیک قدرتمند، یک روش را برای بهینه سازی منبع نشان می دهد.روش ارائه شده، کمترین هزینه،و بیشترین بازده را ارائه میدهد، وبالاترین نسبت سودمندی را در عملکردهای ساخت و تولید فراهم می آورد. به منظور یکپارچگی بیشتر بهینه سازی منبع در طرح ریزی های ساخت،مدلهای شبیه سازی بهینه یافته (GA) الگوریتم های ژنتیکی گوناگون،عموماً با نرم افزارهای مدیریت پروژه بکار رفته شده ادغام می شوند. بنابراین، این مدلها از طریق نرم افزار زمان بندی فعال می شوند و طرح را بهینه می سازند.نتیجه، یک ساختار کاری تقلیل یافته سلسله مراتبی در رابطه با مدلهای همانندی سازی بهینه یافته GA است. آزمایشات گوناگون بهینه سازی با یک سیستم در دو مورد مطالعه، توانایی آن را برای بهینه ساخت ...