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

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

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



فهرست مطالب:
چکیده .................................................................................................................................. 1
مقدمه .................................................................................................................................. 2
فصل اول: کلیات.................................................................................................................. 3
-1-1 تعریف مسئله ............................................................................................................................................... 4
-2-1 ضرورت انجام تحقیق................................................................................................................................. 4
-3-1 اهداف تحقیق............................................................................................................................................... 4
-4-1 روش تحقیق................................................................................................................................................. 5
-5-1 مروری بر مطالب......................................................................................................................................... 5
فصل دوم: ادبیات تحقیق .................................................................................................... 6
-1-2 مقدمه............................................................................................................................................................. 6
-2-2 مرور مطالعات خارجی در مورد طراحی خطوط اتوبوسرانی.......................................................... 7
-1 مطالعات خارجی طراحی شبکه اتوبوسرانی -2-2
با الگوریتمهای ژنتیک و مورچگان...................................................................................... 13
-3-2 مطالعات داخلی طراحی شبکه اتوبوسرانی....................................................................................... 18
-4-2 جمعبندی و مقایسه روشهای پیشنهادی...................................................................................... 18
فصل سوم: بررسی عوامل موثر در طراحی شبکه اتوبوسرانی .......................................... 20
-1-3 مقدمه.......................................................................................................................................................... 20
-2-3 مسیرها........................................................................................................................................................ 20
-3-3 طبقهبندی مسیرهای خطوط حمل و نقل عمومی........................................................................ 22
ه
-4-3 میزان انحراف از مسیر............................................................................................................................ 23
-5-3 سلسله مراتب عملکردی مسیرها........................................................................................................ 25
-6-3 جانمایی ایستگاهها................................................................................................................................... 26
-7-3 عوامل موثر در طراحی شبکه خطوط اتوبوسرانی.......................................................................... 27
فصل چهارم: روش تحقیق و ساخت مدل.......................................................................... 30
-1-4 مقدمه.......................................................................................................................................................... 30
-2-4 تعیین خطوط نامزد برای انتخاب در شبکه..................................................................................... 32
-3-4 جانمایی ایستگاهها .................................................................................................................................. 34
-4-4 ساخت پایگاه اطلاعاتی خطوط............................................................................................................ 35
-5-4 ساخت مدل............................................................................................................................................... 35
-1 تابع منفعت شبکه اتوبوسرانی............................................................................................... 37 -5-4
-2 تابع هزینه شبکه اتوبوسرانی................................................................................................. 37 -5-4
-3 تابع همپوشانی شبکه اتوبوسرانی........................................................................................ 39 -5-4
-4 تابع هدف نهایی........................................................................................................................ 41 -5-4
-6-4 انتخاب روش بهینهسازی....................................................................................................................... 42
-7-4 الگوریتم ژنتیک........................................................................................................................................ 44
-1 مزایای الگوریتم ژنتیک........................................................................................................... 45 -7-4
-2 تعاریف اولیه............................................................................................................................... 46 -7-4
-3 جمعیت........................................................................................................................................ 47 -7-4
-1-3 تولید جمعیت اولیه...................................................................................................... 48 -7-4
-2-3 برآورد بعد جمعیت....................................................................................................... 48 -7-4
-4 ارزیابی.......................................................................................................................................... 49 -7-4
و
-5 انتخاب.......................................................................................................................................... 49 -7-4
-1-5 روشهای انتخاب.......................................................................................................... 52 -7-4
-6 تولید نسل جدید....................................................................................................................... 52 -7-4
-7 بحثهای تکمیلی..................................................................................................................... 53 -7-4
-1-7 مسائل دارای محدودیت............................................................................................. 54 -7-4
-2-7 مسائل با توابع بهینهسازی چندهدفی.................................................................... 55 -7-4
-3-7 مسائل ترکیبی............................................................................................................... 55 -7-4
-8-4 الگوریتم مورچگان................................................................................................................................... 55
-1 معرفی اجتماع مورچگان و سیستم اجتماع مورچگان.................................................. 56 -8-4
برای حل مسئله فروشنده دورهگرد............................................. 60 ACO -2 الگوریتمهای -8-4
61........................................................................................................(AS) -3 سیستم مورچگان -8-4
فصل پنجم: مطالعه موردی و بررسی نتایج آن................................................................. 67
-1-5 مقدمه.......................................................................................................................................................... 67
-2-5 روند طراحی شبکه اتوبوسرانی............................................................................................................. 67
-1 آمارگیری مبدا – مقصد خانوار و برآورد تقاضا در وضع موجود................................. 67 -2-5
-2 تعیین مساحت هر ناحیه........................................................................................................ 70 -2-5
-3 تعیین خطوط نامزد اتوبوسرانی............................................................................................ 72 -2-5
-4 تعیین محل ایستگاهها............................................................................................................ 74 -2-5
-5 محدوده زیر پوشش هر ایستگاه........................................................................................... 74 -2-5
-6 برآورد تقاضای هر خط............................................................................................................ 76 -2-5
-7 تعیین میزان همپوشانی برای هر دو خط......................................................................... 79 -2-5
-8 تابع هدف و ساخت مدل........................................................................................................ 82 -2-5
ز
-9 طراحی شبکه با الگوریتم ژنتیک......................................................................................... 82 -2-5
-1-9 تعریف کروموزوم و ژن................................................................................................ 82 -2-5
-10 ساخت مدل در الگوریتم مورچگان.................................................................................. 83 -2-5
-3-5 مقایسه نتایج مدلها............................................................................................................................... 85
-1 نتایج بهینه الگوریتم ژنتیک.................................................................................................. 90 -3-5
-2 نتایج بهینه الگوریتم مورچگان............................................................................................. 92 -3-5
-3 مقایسه نتایج دو الگوریتم با یکدیگر .................................................................................... 94 -3-5
-4 اشتراک در خطوط انتخاب شده در خروجیهای دو الگوریتم.................................... 94 -3-5
-4-5 اعتبارسنجی مدل .................................................................................................................................... 96
-5-5 آنالیز حساسیت مدل.............................................................................................................................. 98
فصل ششم: نتیجهگیری و پیشنهاد................................................................................. 101
-1-6 مقدمه....................................................................................................................................................... 101
-2-6 نتایج تحقیق........................................................................................................................................... 101
-3-6 پیشنهادات برای تحقیقات آینده...................................................................................................... 102
منابع فارسی..................................................................................................................... 109
منابع خارجی.

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

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

فرمت فایل : word (قابل ویرایش) تعداد صفحات : 189 صفحه

چکیده :

الگوریتم ژنتیک (Genetic Algorithm - GA) تکنیک جستجویی در علم رایانه برای یافتن راه‌حل تقریبی برای بهینه‌سازی و مسائل جستجو است. الگوریتم ژنتیک نوع خاصی از الگوریتم‌های تکامل است که از تکنیک‌های زیست‌شناسی برگشتی مانند وراثت و جهش استفاده می‌کند.در واقع الگوریتم‌های ژنتیک از اصول انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیش‌بینی یا تطبیق الگو استفاده می‌کنند. الگوریتم‌های ژنتیک اغلب گزینه خوبی برای تکنیک‌های پیش‌بینی بر مبنای تصادف هستند. مختصراً گفته می‌شود که الگوریتم ژنتیک (یا GA) یک تکنیک برنامه‌نویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل مسئله استفاده می‌کند. مسأله‌ای که باید حل شود ورودی است و راه‌حل‌ها طبق یک الگو کد گذاری می‌شوند که تابع fitness نام دارد هر راه حل کاندید را ارزیابی می‌کند که اکثر آنها به صورت تصادفی انتخاب می‌شوند.کلاً این الگوریتم‌ها از بخش های زیر تشکیل می‌شوند: تابع برازش، نمایش، انتخاب، تغییر.

کلمات کلیدی:

الگوریتم ژنتیک، هیوریستیک، ترکیب و جهش، تکامل طبیعی داروین، معمای هشت وزیر.

فصل اول-------------------------------------------------- 1

1-1- مقدمه------------------------------------------------------- 2

1-2- به دنبال تکامل------------------------------------------- 3

1-3- ایدۀ اصلی استفاده از الگوریتم ژنتیک------------------------------- 4

1-4- درباره علم ژنتیک------------------------------------------ 6

1-5- تاریخچۀ علم ژنتیک---------------------------------------- 6

1-6- تکامل طبیعی (قانون انتخاب طبیعی داروین)--------------------------- 7

1-7- رابطه تکامل طبیعی با روش‌های هوش مصنوعی----------------------------- 10

1-8- الگوریتم--------------------------------------------------------- 11

1-8-1- الگوریتم‌های جستجوی ناآگاهانه----------------------------------- 12

1-8-1-الف- جستجوی لیست------------------------------------------ 12

1-8-1-ب- جستجوی درختی------------------------------------------ 13

1-8-1-پ- جستجوی گراف------------------------------------------- 14

1-8-2- الگوریتم‌های جستجوی آگاهانه------------------------------------ 14

1-8-2-الف- جستجوی خصمانه----------------------------------------- 15

1-9- مسائل NP-Hard------------------------------------------------- 15

1-10- هیوریستیک------------------------------------------------------ 17

1-10-1- انواع الگوریتم‌های هیوریستیک------------------------------------ 19

فصل دوم------------------------------------------------------ 21

2-1- مقدمه----------------------------------------------------------- 22

2-2- الگوریتم ژنتیک---------------------------------------------------- 23

2-3- مکانیزم الگوریتم ژنتیک---------------------------------------------- 25

2-4- عملگرهای الگوریتم ژنتیک------------------------------------------- 28

2-4-1- کدگذاری---------------------------------------------------- 28

2-4-2- ارزیابی------------------------------------------------------ 29

2-4-3- ترکیب------------------------------------------------------ 29

2-4-4- جهش------------------------------------------------------- 29

2-4-5- رمزگشایی---------------------------------------------------- 30

2-5- چارت الگوریتم به همراه شبه کد آن------------------------------------- 30

2-5-1- شبه کد و توضیح آن-------------------------------------------- 31

2-5-2- چارت الگوریتم ژنتیک------------------------------------------- 33

2-6- تابع هدف-------------------------------------------------------- 34

2-7- روش‌های کد کردن------------------------------------------------- 34

2-7-1- کدینگ باینری------------------------------------------------ 35

2-7-2- کدینگ جایگشتی---------------------------------------------- 36

2-7-3- کد گذاری مقدار----------------------------------------------- 37

2-7-4- کدینگ درخت------------------------------------------------ 38

2-8- نمایش رشته‌ها----------------------------------------------------- 39

2-9- انواع روش‌های تشکیل رشته------------------------------------------- 41

2-10- باز گرداندن رشته‌ها به مجموعه متغیرها---------------------------------- 42

2-10-1- تعداد بیت‌های متناظر با هر متغیر----------------------------------- 43

2-11- جمعیت--------------------------------------------------------- 44

2-11-1- ایجادجمعیت اولیه---------------------------------------------- 44

2-11-2- اندازه جمعیت------------------------------------------------ 45

2-12- محاسبه برازندگی (تابع ارزش)---------------------------------------- 46

2-13- انواع روش‌های انتخاب---------------------------------------------- 48

2-13-1- انتخاب چرخ رولت-------------------------------------------- 49

2-13-2- انتخاب حالت پایدار-------------------------------------------- 51

2-13-3- انتخاب نخبه گرایی--------------------------------------------- 51

2-13-4- انتخاب رقابتی------------------------------------------------- 52

2-13-5- انتخاب قطع سر------------------------------------------------ 52

2-13-6- انتخاب قطعی بریندل-------------------------------------------- 53

2-13-7- انتخاب جایگزینی نسلی اصلاح شده--------------------------------- 53

2-13-8- انتخاب مسابقه------------------------------------------------ 54

2-13-9- انتخاب مسابقه تصادفی------------------------------------------ 54

2-14- انواع روش‌های ترکیب---------------------------------------------- 54

2-14-1- جابه‌جایی دودوئی--------------------------------------------- 55

2-14-2- جابه‌جایی حقیقی---------------------------------------------- 58

2-14-3- ترکیب تک‌نقطه‌ای--------------------------------------------- 59

2-14-4- ترکیب دو نقطه‌ای--------------------------------------------- 60

2-14-5- ترکیب n نقطه‌ای---------------------------------------------- 60

2-14-6- ترکیب یکنواخت---------------------------------------------- 61

2-14-7- ترکیب حسابی------------------------------------------------ 62

2-14-8- ترتیب------------------------------------------------------ 62

2-14-9- چرخه------------------------------------------------------ 63

2-14-10- محدّب---------------------------------------------------- 64

2-14-11- بخش_نگاشته----------------------------------------------- 64

2-15- احتمال ترکیب---------------------------------------------------- 65

2-16- تحلیل مکانیزم جابجایی--------------------------------------------- 66

2-17- جهش---------------------------------------------------------- 66

2-17-1- جهش باینری------------------------------------------------- 69

2-17-2- جهش حقیقی------------------------------------------------- 69

2-17-3- وارونه سازی بیت---------------------------------------------- 70

2-17-4- تغییر ترتیب قرارگیری------------------------------------------- 70

2-17-5- وارون سازی------------------------------------------------- 71

2-17-6- تغییر مقدار--------------------------------------------------- 71

2-18- محک اختتام اجرای الگوریتم ژنتیک------------------------------------ 72

2-19- انواع الگوریتم‌های ژنتیکی------------------------------------------- 72

2-19-1- الگوریتم ژنتیکی سری------------------------------------------ 73

2-19-2- الگوریتم ژنتیکی موازی----------------------------------------- 74

2-20- مقایسه الگوریتم ژنتیک با سیستم‌های طبیعی------------------------------- 75

2-21- نقاط قوّت الگوریتم‌های ژنتیک---------------------------------------- 76

2-22- محدودیت‌های GAها---------------------------------------------- 78

2-23- استراتژی برخورد با محدودیت‌ها--------------------------------------- 79

2-23-1- استراتژی اصلاح عملگرهای ژنتیک--------------------------------- 79

2-23-2- استراتژی رَدّی------------------------------------------------ 79

2-23-3- استراتژی اصلاحی--------------------------------------------- 80

2-23-4- استراتژی جریمه‌ای--------------------------------------------- 80

2-24- بهبود الگوریتم ژنتیک----------------------------------------------- 81

2-25- چند نمونه از کاربردهای الگوریتم‌های ژنتیک------------------------------ 81

فصل سوم------------------------------------------------------ 86

3-1- مقدمه----------------------------------------------------------- 87

3-2- حلّ معمای هشت وزیر----------------------------------------------- 88

3-2-1- جمعیت آغازین------------------------------------------------ 90

3-2-2- تابع برازندگی------------------------------------------------- 94

3-2-3- آمیزش------------------------------------------------------ 95

3-2-4- جهش ژنتیکی------------------------------------------------- 96

3-3- الگوریتم ژنتیک و حلّ مسألۀ فروشندۀ دوره‌گرد----------------------------- 97

3-3-1- حل مسأله TSP به وسیله الگوریتم ژنتیک----------------------------- 99

3-3-2- مقایسه روشهای مختلف الگوریتم و ژنتیک برای TSP-------------------- 107

3-3-3- نتیجه گیری--------------------------------------------------- 108

3-4- حلّ مسأله معمای سودوکو-------------------------------------------- 109

3-4-1- حل مسأله---------------------------------------------------- 110

3-4-2- تعیین کروموزم------------------------------------------------ 110

3-4-3- ساختن جمعیت آغازین یا نسل اول---------------------------------- 111

3-4-4- ساختن تابع از ارزش--------------------------------------------- 112

3-4-5- ترکیب نمونه‌ها و ساختن جواب جدید-------------------------------- 113

3-4-6- ارزشیابی مجموعه جواب------------------------------------------ 118

3-4-7- ساختن نسل بعد------------------------------------------------ 118

3-5- مرتب سازی به کمک GA-------------------------------------------- 119

3-5-1- صورت مسأله-------------------------------------------------- 119

3-5-2- جمعیت آغازین------------------------------------------------ 119

3-5-3- تابع برازندگی------------------------------------------------- 122

3-5-4- انتخاب------------------------------------------------------ 123

3-5-5- ترکیب------------------------------------------------------ 123

3-5-6- جهش------------------------------------------------------- 124

فهرست منابع و مراجع--------------------------------------------- 126

پیوست---------------------------------------------------------- 127

واژه‌نامه--------------------------------------------------------- 143

پاورپوینت مهندسی ژنتیک (پروژه درس انسان، طبیعت، معماری) .ppt

اختصاصی از سورنا فایل پاورپوینت مهندسی ژنتیک (پروژه درس انسان، طبیعت، معماری) .ppt دانلود با لینک مستقیم و پر سرعت .

نوع فایل: power point

قابل ویرایش 32 اسلاید

توجه: این پاورپوینت دارای اشکال مختلف از مطالب فوق می باشد.

دید کلی

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

فهرست مطالب:

دید کلی

تاریخچه

مراحل مهندسی ژنتیک

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

مراحل کلون کردن ژن

حاملهای کلون (Cloning Vector) پلاسمیدها

باکتریوفاژها (ویروس باکتری)

کازمیدها (Cosmids)

انتخاب کلونهای تغییر یافته

شاخصهای انتخابی موجود بر روی حامل ها

ترجمه اصول ژنتیک پزشکی امری2012

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

اصول ژنتیک پزشکی امری 2012

مولف: پیتر دی. ترن‌پنی ؛ سیان الاردمترجم: دکتر محمدرضا نوری دلوییسال و نوبت چاپ: پنجم/ 1394

اصول ژنتیک پزشکی امری

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

مشخصات کلیدی:

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

• یکی از معتبرترین کتب مرجع برای دانشجویان رشته‌های مختلف علوم زیستی پایه کاربردی به‌ویژه علوم پزشکی، پیراپزشکی، داروسازی و شمار فراوانی از رشته‌های زیست‌شناسی

• هماهنگ با عموم سرفصل‌ها و برنامه‌های درسی مصوب قانونی مربوط به آموزش دانشجویان ژنتیک پزشکی و انسانی

• معرفی پایگاه‌های اینترنتی و بانک‌های اطلاعاتی بسیار مهم مربوط به ژنتیک در پیوست‌ها

• ارایه‌ی چکیده رئوس مطالب و معرفی برخی از منابع مطالعاتی مهم و تکمیلی در انتهای هر فصل

• اختصاص فصلی مستقل در انتهای کتاب به م

فاهیم اجتماعی و مباحث اخلاق در ژنتیک پزشکی و انسانی

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

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

تعداد صفحات : 231 صفحه با تخفیف ویژه

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

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