کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل



 

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کاملکلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

 

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کاملکلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل



جستجو



 



1-6- مقایسه جنین­های طبیعی با جنین­های آزمایشگاهی……………………………………….26

1-7- انجماد

1-7-1- مراحل اصلی انجماد…………………………………………………………………………30

1-7-2- راه­های کاهش اثرات زیانبار مواد محافظت کننده…………………………………………30

1-7-3- روش­های انجماد……………………………………………………………………………….30

1-7-3-1- انجماد شیشه­ای…………………………………………………………………………..31

1-7-3-1-1- عوامل تکنیکی موثر در انجماد شیشه­ای……………………………………………..32

1-7-3-1-1-1- زمان تعادل و آبگیری……………………………………………………………………32

1-7-3-1-1-2- سرعت سرد کردن………………………………………………………………………32

1-7-3-1-1-3- سرعت گرم کردن……………………………………………………………………….35

1-7-3-1-1-4- مواد محافظ انجمادی……………………………………………………………………35

1-7-3-1-1-5- نقش ضد یخ­ها…………………………………………………………………………..36

1-7-3-1-1-6- ذوب و آبدهی…………………………………………………………………………. 36

1-8- آلدوسترون………………………………………………………………………………………….37

1-8-1- خصوصیات………………………………………………………………………………………37

1-8-2- عملکرد………………………………………………………………………………………….38

1-9- ارزیابی کیفیت رویان……………………………………………………………………………..41

1-10- سلول­های رویانی………………………………………………………………………………..43

فصل دوم: مروری بر متون گذشته

2-1- اثرات انجماد بر روی تخمک………………………………………………………………………46

2-2- اثر روش انجماد شیشه­ای……………………………………………………………………….47

2-3- بیان زیر واحد­های پمپ Na/K ATpase در تخمک و جنین……………………………………..48

2-4- پمپ  Na/K ATpase ……………………………………………………………………………

 

2-5- آکواپورین­ها…………………………………………………………………………………………..51

2-6- هچ یا تفریخ………………………………………………………………………………………..52

2-7- فعال شدن ژنوم رویانی……………………………………………………………………………55

2-8- متابولیسم رویان…………………………………………………………………………………..56

2-9- نقش آلدوسترون در بیان پروتیین Na/K ATpase………………………………………………

فصل سوم: مواد و روش­ها

3-1- تولید جنین های حاصل از لقاح خارج رحمی (IVF)

3-1-1- جمع‌آوری تخمدان‌ها از کشتارگاه و استحصال تخمک‌ها از مایع فولیکولی……………….61

3-1-2- بلوغ آزمایشگاهی تخمک‌ها (IVM)………………..……….…….………………………………62

3-1-3- لقاح داخل آزمایشگاهی (IVF)…………………………………………………………………63

3-1-3-1- آماده سازی اووسیت­های بالغ شده برای لقاح………………………………………………63

3-1-3-2- آماده سازی اسپرم…………………………………………………………………………….63

3-1-4- کشت داخل آزمایشگاهی جنین های حاصل از(IVF)………………………………………..64

3-1-5- تازه كردن محیط کشت جنین‌ها…………………………………………………………………65

3-2- تهیه محلول‌های انجمادی…………………………………………………………………………..65

3-3- مراحل انجام روند انجماد شیشه ای………………………………………………………………66

3-4- محیط ذوب…………………………………………………………………………………………….66

3-5- گروه­های آزمایشی و طراحی مطالعه…………………………………………………………….66

3-6- ارزیابی جنین‌ها

3-6-1- ارزیابی کیفی جنین‌ها با استفاده از رنگ‌آمیزی افتراقی……………………………………..68

3-7- ایمونوسایتوشیمی پروتئین­های سطحی جنین های گوسفندی(Sheep embryo ICC)……..70

فصل چهارم: نتایج

4-1- تخمک­های منجمد شده

4-1-1- گروه آزمایشی اول، افزودن آلدوسترون به محیط IVM تخمک­های منجمد-ذوب شده در مرحله GV

4-1-2- گروه آزمایشی دوم، افزودن آلدوسترون در روز چهارم

جنینی (D4)، به محیط کشت جنین­های حاصل از تخمک­های منجمد-ذوب شده…………………..82

4-1-3- گروه آزمایشی سوم، افزودن آلدوسترون در طی IVM، ومتعاقباً انجماد تخمک ها در مرحله MII

4-1-4- گروه آزمایشی چهارم، یا گروه کننرل………………………………………………………….83

4-2- تخمک های منجمد نشده

یک مطلب دیگر :

 

4-2-1- گروه آزمایشی پنجم، افزودن آلدوسترون به محیط IVM تخمک­های غیر منجمد…………..85

4-2-2- گروه آزمایشی ششم، افزودن آلدوسترون در روز چهارم جنینی (D4)، به محیط کشت جنین­های حاصل از تخمک­های غیر منجمد…85

4-2-3- گروه آزمایشی هفتم، یا گروه کنترل………………………………………………………….86

4-3- فصل پنجم: بحث و پیشنهادات

بحث………………………………………………………………………………………………………89

نتیجه ­گیری…………………………………………………………………………………………….. 94

پیشنهادات……………………………………………………………………………………………… 95

منابع…………………………………………………………………………………………………….. 96

خلاصه انگلیسی………………………………………………………………………………………..113

چکیده:

هدف: هدف از این مطالعه بررسی تآثیر آلدوسترون در افزایش توانمندی تکاملی تخمک های منجمد شده گوسفند با افزودن آلدوسترون در مرحله بلوغ تخمک و مرحله کشت جنینی می باشد.

مواد و روش ها: تخمک های حاصل از تخمدان های کشتارگاهی، بطور تصادفی به شش گروه آزمایشی تقسیم شدند: گروه های یک و دو: بلوغ تخمک های (IVM) منجمد شده و تازه در حضور آلدسترون و متعاقباً لقاح آزمایشگاهی تخمک ها (IVF) و کشت جنین های حاصله (IVC) (به ترتیب گروه هایVit-IVM  و IVM). گروه های سه و چهار: IVM و IVF تخمک های منجمد شده و تازه، و متعاقباً IVC جنین های حاصله در حضور آلدوسترون در روز چهارم (D4) کشت جنینی (به ترتیب گروه های Vit-D4 و D4).  گروه های پنجم و ششم: IVM، IVF و IVC تخمک های منجمد شده ( Vit-Cont) و تازه (Fresh-Cont) بدون حضور آلدوسترون. جنین ها در مراحل مورولا و بلاستوسیت، توسط آنتی بادی های اولیه بر علیه زیر واحدهایα1  و β1 پمپ Na+/K+/ATPase رنگ آمیزی ایمونوسیتوشیمی شدند.

نتایج: میزان تفریخ در گروه هایی که در IVM و یا IVC آنها آلدوسترون افزوده شده بود، در هر دو گروه تخمک های منجمد شده و تازه (به ترتیب گروه های Vit-IVM، IVM، Vit-D4 و D4) در مقایسه با گروه های کنترل (به ترتیب Vit-Cont. و Fresh-Cont.) به طور معنی داری بیشتر بود. میزان بیان تحت واحد β1 پمپ Na+/K+/ATPase، در گروه های Vit-D4 و D4 به طور معنی داری بیشتر از سایر گروه های بود. همچنین نسبت ICM/Total نیز به طور معنی داری در گروه IVM بیشتر از سایر گروه ها بود.

بحث: به طور خلاصه، اضافه نمودن آلدسترون به محیط های کشت IVM و IVC می تواند موجب افزایش معنی دار میزان تفریخ در هر دو گروه تخمک های منجمد شده و تازه گردد. این افزایش میزان تفریخ ممکن است با میزان بیان بیشتر زیر واحد β1 پمپ Na+/K+/ATPase، که احتمالاً توسط افزودن آلدوسترون به محیط کشت القا گردیده است، در ارتباط باشد.

مقدمه و معرفی طرح:

در سال­های اخیرعلل مختلفی از قبیل بالا رفتن سن ازدواج، تعییر شیوه زندگی، عوامل عفونی و شیمیایی، اشعه و شیمی درمانی، مسائل ژنتیکی و یائسگی زود رس منجر به ناباروری زوج­های بسیاری شده و لذا انجماد و نگهداری تخمک اقدام اساسی در حفظ قدرت باروری و درمان ناباروری به شمار می­رود. با توجه به ضرورت حفظ و نگهداری تخمک در روش­های کمک باروری[1](ART) تلاش­های زیادی جهت انجماد و نگهداری تخمک­ها صورت گرفته است، لیکن تا­کنون روش قابل اعتمادی در انجماد تخمک که بتواند میزان بالایی از زنده مانی تخمک­ها را نشان دهد گزارش نشده است. علی رغم بررسی های متعدد صورت گرفته بر روی تغییرات مورفولوژیک، فراساختاری، فیزیولوژیک و عملکردی تخمک های منجمد- ذوب شده، هنوز اطلاعات اندكی در خصوص وقوع تغییرات ملکولی و بیوشیمیایی ­ایجاد شده در تخمک های مذکور و نیز الگوی بیان پروتیین های مرتبط با توان تكاملی تخمک ها پس از لقاح، به چشم می خورد. با توجه به مطرح بودن این گونه حیوانی به عنوان حیوان مدل انسان برای مطالعات تخمدان و تخمک، خطر انقراض برخی از نژادهای این گونه جانوری، اهمیت این گونه حیوانی از نظر اقتصادی (فراورده های دامی)، نقش آن به عنوان بیوراكتور در مطالعات مرتبط با تولید حیوان تراریخته و نیز عدم انجام مطالعه ای در خصوص بررسی ارتباط بین تجویز آلدوسترون و وضعیت بیان آنزیم Na+/K+/ATPase در روند تشکیل بلاستوسیست، در مطالعه حاضر به بررسی تاثیرآلدوسترون در بهبود کیفی تخمک های منجمد شده پرداخته خواهد شد.

بدین منظور تخمك های استحصال شده از تخمدان های كشتارگاهی گوسفند، در مرحله GV از تقسیمات میوزی به روش کرایوتاپ و با استفاده از روش انجماد شیشه ای منجمد و پس از گذشت یك هفته ذوب شده و پس از لقاح، مراحل تكاملی آنها در شرایط آزمایشگاهی مورد بررسی قرار می گیرد.

فصل اول: کلیات

1-1- بیان مسأله

با وجود دستیابی به کارآیی نسبتاً بالا در تکنیک های انجماد اسپرم و جنین در پستانداران و از جمله گونه گوسفند، هنوز تکنیک مؤثری به منظور انجماد تخمک های این گونه حیوانی شناسایی نگردیده است. از جمله مهم ترین اهداف انجماد تخمک در نمونه های حیوانی می توان به حفظ و مدیریت ذخایر ژنتیکی، توسعه علم مهندسی ژنتیک، ارتقای تکنیک انتقال هسته[1] (NT) در روند شبیه سازی، تهیه منابع کافی جهت انجام تحقیقات بنیادین، صادرات کم هزینه صفات ژنتیکی برتر و ایجاد بانک تخمك اشاره نمود. علاوه بر این با حفظ و ذخیره سازی طولانی مدت این منابع (تخمك) امکان اعمال برنامه های مدیریتی قویتر در مورد گونه های جانوری در معرض خطر انقراض و در انسان نیز امکان حفظ باروری در زنان در معرض خطر اختلال در عملکرد تخمدان به علت درمانهای خاص (شیمی و پرتو درمانی)، جراحی، نارسایی زودرس تخمدان و … فراهم می گردد؛ ضمن این که انجماد تخمک در نمونه های انسانی هیچ یک از مشکلات و محدودیت های اخلاقی و حقوقی انجماد جنین را نیز به همراه ندارد.  مطالعات نشان می دهند که در تخمک های منجمد- ذوب شده، آسیب های فراساختاری، مورفولوژیک، فیزیولوژیک و عملکردی متعددی به چشم می خورد که مهم ترین آنها عبارتند از: وارد شدن صدمات غیرقابل برگشت به غشاء پلاسمایی تخمك، کاهش نفوذپذیری انتخابی غشاء پلاسمایی، اگزوسیتوز زودرس گرانول های کورتیکال، سفت و سخت شدن زوناپلوسیدا، کاهش شدید میکروویلی ها، بهم ریختگی شدید اووپلاسم، تغییرات شدید و کاهش مشخص دستجات میکروتوبول ها و میکروفیلامان ها، بهم ریختگی دوک تقسیم و حرکت اجزاء اطراف سانتریول ها به مرکز تخمك، خرد شدن هسته، افزایش احتمال پارتنوژنزیس، کاهش شدید فاکتور پیش­برنده میتوز MPF[2]، کاهش مشخص متابولیت ها و پروتئین ها، آنپلوییدی و پلی پلوییدی اشاره نمود .

در این مطالعه به بررسی افزودن برخی عوامل مؤثر در روند اتجماد تخمک مانند آلدوسترون در محیط های اختصاصی کشت جنین و تأثیر آنها بر بیان پروتیین مورد نظر (Na/K ATpase)در مراحل مختلف جنینی

موضوعات: بدون موضوع  لینک ثابت
[چهارشنبه 1399-07-30] [ 02:43:00 ق.ظ ]




موضوعات: بدون موضوع  لینک ثابت
 [ 02:42:00 ق.ظ ]




موضوعات: بدون موضوع  لینک ثابت
 [ 02:41:00 ق.ظ ]




2-13- برخی از كاربرد الگوریتم‏های ژنتیكی…………………………… 33

2-14- الگوریتم های تقریبی……………………………………………. 34

2-15- ارزیابی كارایی الگوریتمها………………………………………. 35

2-16- قضیه ی ماكسیمم ها………………………………………….. 37

2-16-1- كروموزوم………………………………………………………. 38

2-16-2- جمعیت………………………………………………………… 38

2-16-3- تابع برازندگی…………………………………………………. 38

2-17-  عملگرهای الگوریتم  ژنتیك…………………………………… 39

2-17-1- عملگر انتخاب………………………………………………… 39

2-17-2- روش های انتخاب……………………………………………. 39

2-17-3- نمونه ‏برداری به روش چرخ رولت…………………………… 39

2-17-4- انتخاب تورنومنت………………………………………………40

2-17-5- عملگر آمیزش………………………………………………… 40

2-17-6- تلفیق تک نقطه ای…………………………………………. 41

2-17-7- روش ادغام دو نقطه ای……………………………………. 42

2-18- تلفیق نقطه ای………………………………………………… 42

2-19- تلفیق جامع……………………………………………………. 42

2-20- عملگر جهش…………………………………………………… 42

2-21- جمع بندی………………………………………………………. 43

فصل سوم- ارائه مدل و الگوریتم………………………………………44

 

3-1- مقدمه…………………………………………………………….. 45

3-2- فرض های مسئله……………………………………………….. 45

3-3- حد های بالا و پایین……………………………………………… 47

3-3-1- نمونه ساده شده کوله پشتی یک بعدی……………………. 47

3-4-  الگوریتم های حریصانه…………………………………………… 48

3-4-1- الگوریتم HCKP………………………………………………….

3-4-2- الگوریتم HCHV…………………………………………………

3-4-3- الگوریتم HCGAP………………………………………………..

3-4-4- الگوریتم HCORD……………………………………………….

3-4-5- الگوریتم HCORD2……………………………………………..

3-5- الگوریتم ژنتیک…………………………………………………… 52

3-5-1- نمایش و برازندگی…………………………………………….. 52

3-5-2- فرآیند تکامل……………………………………………………. 53

3-5-3- عملگر های تلفیق…………………………………………….. 55

3-6- اکتشاف آنلاین……………………………………………………. 57

3-7- خلاصه الگوریتم…………………………………………………… 60

فصل چهارم- محاسبات و یافته های تحقیق………………………… 62

4-1- نمونه های سنجش با اندازه کوچکتر………………………….. 63

4-2- مسائل سنجش با اندازه بزرگ…………………………………. 67

4-3- مقایسه با دیگر الگوریتم ها……………………………………. 69

4-4- بسته بندی مربعی………………………………………………. 73

فصل پنجم- نتیجه گیری و ارائه پیشنهادات………………………….. 75

5-1- نتیجه گیری………………………………………………………… 76

5-2-  پیشنهاداتی برای آینده………………………………………….. 77

منابع و مآخذ…………………………………………………………….. 78

چکیده:

مسئله کوله پشتی ، مسئله ای در بهینه سازی ترکیبیاتی است. ازمسئله کوله پشتی به نام هایی چون KnapsackیاRucksack نیز یاد می کنند. به بیان ساده مسئله کوله پشتی اینطور بیان می شود که فرض کنید مجموعه ای از اشیا، که هر کدام داری وزن و ارزش خاصی هستند در اختیار دارید. به هر شی تعدادی را تخصیص دهید به طوری که وزن اشیا انتخاب شده کوچکتر یا مساوی حدی از پیش تعیین شده، و ارزش آنها بیشینه شود.

یک مطلب دیگر :

 

در این مسئله ما یک مستطیل بزرگتر داریم که بایستی به تعبیری آنرا برش زده و به قطعات کوچکتر تقسیم کنیم. در واقع این به این معناست که ما در داخل این مستطیل بزرگ که مخزن[1] هم میتوان آنرا نامید ، قطعات مستطیلی کوچکتری قرار دهیم.

هدف از این نوع بسته بندی هم ماکزیمم کردن سطح مستطیل های قرار گرفته شده است. ما در این مقاله ابتدا الگوریتمی حریصانه جدیدی ارائه کرده و به دنبال آن یک رهیافت ژنتیک با استفاده از تئوری نخبه گرایی[2] ، نرخ مهاجرت[3]، اکتشاف آنلاین[4] و اپراتورهای تلفیق[5] مناسب معرفی می کنیم.

به عنوان مثال ارائه یک توالی مناسب برای جمع آوری بسته های موجود .

ابتدا و در فاز مقدماتی ما حدود بالایی[6] برای مسئله محاسبه می نماییم. در اینجا راه حل های آغازین نیز از طریق الگوریتم های حریصانه بدست می آیند. در ادامه فرآیند جستجوی ژنتیک که از عملگر های مختلف و همچنین تئوری نخبه گرایی استفاده می کند، اجرا می گردد. جستجوی ژنتیک با یک الگوریتم اکتشاف آنلاین ترکیب می شود.

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

از دستاوردهای این تحقیق می توان به این نکته اشاره کردکه بر طبق نتایج محاسباتی و تعداد زیادی از معیارهای سنجش کارایی با مقیاس کم و زیاد (مسائل بزرگ و کوچک) ، مدلی که ما ارائه کرده ایم نتایج بهتری از مدل های قبلی موجود نشان می دهد و راه حل هایی با تابع هدف بزرگتر تولید می نماید.

روش فراابتکاری بکارگرفته شده در این پایان نامه مبتنی بر الگوریتم ژنتیک می باشد. .سپس الگوریتمی حریصانه جهت یافتن یک راه حل بهتر و مناسب تر بکار گرفته شده است. و در نهایت هم با استفاده از یک الگوریتم فرا ابتکاری راه گذر کردن از یک نقطه بهینه محلی به نقطه بهینه اصلی فراهم می گردد.

فصل اول: مقدمه و کلیات تحقیق

1-1- مقدمه

فرض کنید مجموعه ای از اشیا، که هر کدام داری وزن و ارزش خاصی هستند در اختیار دارید. به هر شی تعدادی را تخصیص دهید به طوری که وزن اشیا انتخاب شده کوچکتر یا مساوی حدی از پیش تعیین شده، و ارزش آنها بیشینه شود. علت نامگذاری این مسئله، جهانگردی است که کوله پشتی ای با اندازه ی محدود دارد و باید آن را با مفیدترین صورت ممکن از اشیا پر کند.

معمولا در تخصیص منابع با محدودیت های مالی، با این مسئله روبرو هستیم. همچنین مسائلی از این قبیل در ترکیبیات، نظریه پیچیدگی محاسباتی، رمزنگاری و ریاضیات کاربردی به چشم می خورد..

نسخه ی مسئله تصمیم برای مسئله ی کوله پشتی، این سوال است: “آیا ارزش V با انتخاب اشیایی با مجموع وزن کمتر یا مساوی W، قابل دستیابی است؟”

2-1- تعریف مسئله

فرض کنید که جهانگردی می خواهدکوله پشتی خود را با انتخاب حالتهای ممکن از بین وسائل گوناگونی که بیشترین راحتی را برایش فراهم می سازند پر کند. این مسئله می تواند با شماره گذاری این وسائل از 1 تا n و تعریف برداری از متغیرهای دودویی بصورت ریاضی فرمول بندی شود. مسئله ما انتخاب برداری از بین بردارهای دودویی است،که محدودیت را بر آورده کند. بطوریکه تابع هدف ماکزیمم مقدار خود را بگیرد .

در این رابطه باید روشی برای حل این مسئله پیدا کرد . یک روش ابتدایی که در نگاه اول توجه ما را به خود جلب می کند ، عبارت از برنامه نویسی برای کامپیوتر به منظور امتحان کردن تمامی بردارهای دودویی ممکن x است، تا از بین بردارهایی که محدودیت مسئله را ارضاء می کنند بهترین را انتخاب کند. متاسفانه تعداد چنین بردارهایی مشکل اصلی ماست .بطوریکه یک کامپیوتر فرضی که می تواند یک بیلیون بردار را در یک ثانیه امتحان کند؛برای n = 60 بیش از 30 سال وقت لازم دارد و بیش از 60 سال برای n = 61 و دهها قرن برای n = 65 والی اخر. با این وجود با استفاده از الگوریتمهایی خاص می توان در بسیاری موارد مسئله ای با n = 100 000 را در عرض چند ثانیه روی یک کامپیوترکوچک حل کرد .

3-1- یک مثال از مسئله کوله پشتی

صورت مسئله: دزدی قصد سرقت از مغازه ای رو دارد و حداکثر وزن w از اجناس را که می تواند بدزد در این مغازه n نوع جنس وجود دارد. اگر وزن جنس iام wi و قیمت آن vi باشد ماکسیمم سودی که بدست می آورد چقدر است؟

این مسئله به دو صورت تعریف میشود : 1- صفر و یک 2- حالت کسری

در حالت صفر و یک مسئله به این صورت تعریف میشود که دزد یا یک جنس رو برمیدارد و یا برنمیدارد و حق برداشتن تکه ای از یک جنس را ندارد. برای این مسئله راه حل حریصانه ای وجود ندارد و به ارائه یک راه حل پویا حل میشود.

ایده حل این مسئله در حالت پویا به این صورت هست که دزد یا جنس iام رو برمیدارد و یا برنمیدارد و براساس این دو حالت سود زیرمسئله ایجاد شده محاسبه میشود و از مسیری که جواب ماکسیمم رو داده پیش خواهد رفت.

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

[1] container

موضوعات: بدون موضوع  لینک ثابت
 [ 02:40:00 ق.ظ ]




یک مطلب دیگر : پایان نامه روانشناسی : نظریه تعاملی نگری نمادین

موضوعات: بدون موضوع  لینک ثابت
 [ 02:39:00 ق.ظ ]
 
مداحی های محرم