1-6- اهداف تحقیق.. 7
1-7- سؤالات تحقیق.. 8
1-8- فرضیه های تحقیق.. 8
1-9- روش تحقیق.. 8
1-10- تعریف واژه‏ ها و اصطلاحات… 9
1-11- مدل های تحقیق.. 9
1-11-1- نحوه اندازه گیری معیار مدیریت سود. 10
1-11-2- نحوه اندازه گیری بازده غیرعادی شرکت‌ها 11
1-11-3- نحوه اندازه گیری خطای پیش بینی سود شرکت‌ها 12
1-12- ساختار کلی تحقیق.. 12
فصل دوم: ی بر تحقیقات انجام شده
2-1- مقدمه. 13
2-2- مدیریت سود. 14
2-2-1- تعریف مدیریت سود. 15
2-2-2- انگیزه‌ها ی مدیریت سود. 19
2-2-2-1- انگیزه‌های مرتبط با قراردادها 19
2-2-2-2- انگیزه‌های سیاسی.. 20
2-2-2-3-  امنیت شغلی.. 21
2-2-2-4-  انگیزه‌های مالیاتی.. 21
2-2-2-5-  پاداش مدیران. 21
2-2-2-6- ساختار مالکیت… 22
2-2-3- الگوهای مدیریت سود. 22
2-2-4- ابزارها وروش‌های مدیریت سود. 23
2-2-4-1- تعیین نحوه‌ی عمل حسابداری معاملات به صورت اختیاری.. 23
2-2-4-2- انتخاب اصول حسابداری.. 24
2-2-4-3- تصمیمات اقتصادی اساسی و با اهمیت… 24
2-2-4-4- تعیین قیمت‌های انتقالی کالاها و خدمات… 24
2-2-4-5- تعدیل برآوردهای حسابداری.. 24
2-2-5- هموار سازی از طریق تخصیص…. 25
2-2-6- هموار سازی از طریق طبقه‌بندی.. 25
2-2-7- موافقان و مخالفان مدیریت سود. 26
2-2-7-1- ابزارهای مدیریت سود از طریق رویدادهای مالی واقعی.. 29
2-2-7-2- مدیریت سود از طریق رویداد های مالی واقعی.. 30
2-2-8- مدیریت سود بر مبنای اقلام تعهدی.. 32
2-2-8-1- فرضیه مبتنی بر ارائه اطلاعات گمراه کننده 33
2-2-8-2- فرضیه های تحقیقات اثباتی.. 33
2-2-8-2- الف- فرضیه پاداش مدیریت… 33
2-2-8-2- ب- فرضیه بدهی.. 34
2-2-8-2- ج- فرضیه هزینه سیاسی.. 35
2-2-9- مدل‌های اندازه‌گیری اقلام تعهدی.. 35
2-2-9-1- مدل اسلون. 35
2-2-9-2- مدل دی‌آنجلو. 36
2-2-9-3- مدل هیلی.. 36
2-2-9-4- مدل صنعت… 37
2-2-9-5- مدل جونز. 37
2-2-9-6-  مدل تعدیل شده جونز(1995) 38
2-3- مالیه رفتاری  و مباحث مرتبط با آن. 39
2-3-1- مرحله ی گذر از مالی استاندارد. 41
2-3-2- ظهور مالی رفتاری  و تصمیمات مالی.. 43
2-3-3-  تئوری چشم انداز. 45
2-3-3-1-  ضرر گریزی.. 47
2-3-3-2- حسابداری ذهنی.. 47
2-3-3-3- کنترل شخصی.. 48
2-3-3-4- دوری از تأسف و پشیمانی.. 48
2-3-4- تورش های رفتاری سرمایه گذاران. 48
2-3-4-1- روش های ابتکاری.. 49
2-3-4-2- خودفریبی.. 51
2-3-4-3- تعاملات اجتماعی.. 52
2-3-5- كاربرد مالیه رفتاری در فهم رفتار سرمایه گذاران. 53
2-3-6- رفتار سرمایه گذاران. 54
2-3-7- شفاف سازی اطلاعات مالی و رفتار سرمایه گذاران. 57
2-4- پیشنه تحقیق.. 58
2-4-1-تحقیقات خارجی.. 58
2-4-2- تحقیقات داخلی.. 65
فصل سوم: مواد و روش ها
3-1- مقدمه. 71
3-2- روش تحقیق.. 72
3-2-1- قلمرو تحقیق.. 72
3-2-1-1- قلمرو زمانی تحقیق.. 72
3-2-1-2- قلمرو مکانی تحقیق.. 72
3-3- فرضیه های تحقیق.. 73
گردآوری داده ها 73
3-4-1- جامعه آماری.. 74
گردآوری داده ها 74
3-4-3- متغیرهای تحقیق و نحوه اندازه‌گیری آنها 75
3-4-4-  آزمون پیش فرض استفاده از مدل رگرسیون. 78

 

3-5- خلاصه فصل.. 79
فصل چهارم: نتایج
4-1- مقدمه. 80
4-2- بررسی آمار توصیفی متغیرها طی دوره پژوهش… 81
4-3-  جدول همبستگی اسپرمن.. 82
4-4-  بررسی مانایی متغیرهای پژوهش… 82
4-5- آزمونF لیمر و آزمون هاسمن.. 83
4-6- تخمین مدل و تجزیه و تحلیل نتایج.. 84
4-6-1- نتایج آزمون فرضیات… 85
4-7- خلاصه فصل.. 87
فصل پنجم: بحث و نتیجه گیری
5-1- مقدمه. 88
5-2- خلاصه موضوع و روش تحقیق.. 88
5-3- خلاصه یافته‎های تحقیق.. 91
5-4- نتیجه‎گیری و پیشنهادات… 91
5-5- محدودیت‎های تحقیق.. 93
5-6- پیشنهادات… 94
5-6-1- پیشنهادات مبتنی بر تحقیق.. 94
5-6-2- پیشنهادات برای تحقیقات آتی.. 94
5-7- خلاصه فصل.. 95
فهرست منابع و مأخذ. 96

6- فرضیه های پژوهش
به منظور­رسیدن به ­هدف­اصلی پژوهش، دو فرضیه ­به­عنوان فرضیه­های پژوهش ­در­نظر­گرفته­ شده­اند
فرضیه­ اول­: در شرکت­هایی که نسبت بدهی­های دولتی به کل بدهی­ها بزرگتر است مدیران شرکت­ها علاقه بیشتری دارند به مدیریت سود بپردازند.
فرضیه دوم: در شرکت­هایی که اندازه شرکت بزرگتر است مدیران شرکت­ها علاقه بیشتری دارند به مدیریت سود بپردازند.
7- جامعه و نمونه آماری
در این پژوهش، نمونه­گیری بدین ترتیب که از میان تمامی شرکت­های عضو بورس اوراق بهادار تهران، شرکت­هایی را که واجد شرایط ذیل باشند، انتخاب کرده ایم.
1) شرکت مزبور قبل از سال1379 مورد پذیرش قرار گرفته باشد.
2) پایان سال مالی آن­ها منتهی به 29 اسفند ماه باشد.
3) داده­های مورد نظر شرکت مزبور در دسترس باشد.

 

4) به منظور همگن نمودن نمونه آماری، بانک­ها و موسسات مالی و سرمایه­گذاری حذف گردید.
8- روش پژوهش
از آنجایی که این پژوهش به دنبال ­بررسی­ تاثیر هزینه­های سیاسی بر مدیریت سود می­باشد ، روش پژوهش جهت انجام مطالعه مورد نظر، از نوع همبستگی می­باشد. و برای آزمون ارتباط بین این متغیرها از رگرسیون استفاده شده است.
9-متغیرهای­ تحقیق ونحوه اندازه­گیری ­آن­ها
متغیر­مستقل
در این­تحقیق هزینه­های سیاسی که با دو معیار، ­نسبت بدهی­های دولتی به کل بدهی­ها­، و همچنین اندازه شرکت سنجیده شده است به عنوان­ ­متغیر­مستقل­­ و عامل­ تاثیر­گذار بر مدیریت سود در شرکت­ها­ در نظر گرفته­ شده­ است.
هزینه­های سیاسی
موزز معتقد است­ که هر چه اندازه شرکت بزرگتر باشد، مدیران شرکت انگیزه و تمایل قوی­تری جهت دستکاری سود خواهند داشت. به عقیده او با بزرگتر شدن شرکت­ها مسئولیت پاسخگویی آن­ها نیز بیشتر می­شود و مدیران شرکت­ها در معرض­پاسخگویی به طیف­وسیعی­از­مدعیان قرار می­گیرند.

2-5-2-1- روش های خوشه بندی…………………………………………………………………………………………..52

 

3-1-مقدمه……………………………………………………………………………………………………………………………56

 

3-2-مدیریت ارتباط با مشتری(CRM)……………………………………………………………………………………..57

 

3-2-1-خوشه بندی در مدیریت ارتباط با مشتری………………………………………………………………………60

 

3-3-نظرسنجی از مشتریان………………….. …………………………………………………………………………………61

 

3-3-1-خواسته ها و نیازمندی های مشتریان………………… …………………………………………………………61

 

3-3-1-1-نیازمندی های مشتریان………………………………………… …………………………………………………61

 

3-3-1-2-خواسته های مشتری………………………………………………………………………………………………..63

 

3-3-2-روش نمونه گیری STRATA ………………………………………………………………………………………66

 

3-4-داده کاوی ……………………………………………………………………………………………………………………..66

 

3-4-1- شرح الگوریتم K-means ……………………………………………………………………………………………68

 

3-4-1-1- مشکلات روش خوشه‌بندی K-Means………………………………………………………………………69

 

3-5-مدلسازی ریاضی…………………………………………. ………………………………………………………………..70

 

3-5-1-تعریف علایم و پارامترها…………………………….. ……………………………………………………………..70

 

3-5-1-1-تعریف علائم……………………………………………….. ………………………………………………………70

 

3-5-1-2-تعریف پارامترها…………………………………………………………….. ……………………………………..71

 

3-5-1-3-تعریف متغیر های تصمیم……………………………………… ……………………………………………….72

 

3-5-2-مدل ریاضی پیشنهادی……………………………………………………. …………………………………………..72

 

3-5-2-1-خطی سازی تابع هدف…………………………………………………………………………………………….76

 

3-5-2-2- استفاده از AHP برای تابع دو هدفه(پیگیری نظرات)…………………… …………………………….77

 

3-5-2-2-1-روش فرآیند تحلیل سلسله مراتبی(AHP)…………………………….. ……………………………….77

 

3-5-2-2-1-1-تشکیل سلسله مراتب………………………………………………….. …………………………………78

 

3-5-2-2-1-2- الویت بندی………………………………………………….. ……………………………………………. 78

 

3-5-2-2-1-3-علایم ریاضی و تعاریف آنها…………………………………… ………………………………………79

 

3-5-2-2-1-4- الگوریتم 1: PWAHP (محاسبه وزن اهداف به کمک AHP)…………… …………………79

 

3-5-2-2-2- حل مسئله دو هدفه پیگیری نظرات……………………………………. ……………………………….83

 

3-6-جمع بندی……………………………………………………………………………………………………………………..84

 

4-1-مقدمه……………………………………………………………………………………………………………………………87

 

4-2-نظر سنجی از مشتریان به چندین روش…………………………………… ……………………………………….87

 

4-3-نمونه گیری به روش STRATA……………………………………………………….. ……………………………..87

 

4-4-میانگین وزنی عوامل………………………………………………………… ……………………………………………88

 

4-5-الگوریتم k-means…………………………………………………………………………. ………………………………89

 

4-5-1-نتیجه الگوریتم k-means …………………………………………………………… ………………………………91

 

4-6-مدل ریاضی………………………………………………………………….. ……………………………………………..93

 

4-6-1-محاسبه و تعیین پارامترهای مدل ریاضی………………………………….. ………………………………….93

 

4-6-2-جواب مدل ریاضی……………………………………………………………………………………………………..95

 

4-7-جمع بندی……………………………………………………………………………………………………………………..96

 

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

 

-2-5 پیشنهادها …………………………………………………………………….. …………………………………………….98

 

مراجع ……………………………………………………………………………………………………………………………….. 100

 

 

فهرست جداول

 

جدول 1-1: گرایشات مهم لجستیک در طول زمان………………….. ………………………………………………..20

 

جدول 3-1: پرسشنامه…………………………………………………………………………………………………………….65

 

جدول 3-2: مقیاس اهمیت نسبی…………………………………………………………. ………………………………….78

 

جدول 3-3: ماتریس هدف – معیار……………………………………….. ……. …………………………………………82

 

جدول 3-4: ماتریس مقایسه دوتایی معیار- معیار………………………………….. …………………………………..82

 

جدول 3-5: ماتریس هدف- معیار………………………………………………… …………………………………………83

 

جدول 3-6: ماتریس معیار- معیار……………………………………………… ………………………………………….84

 

 

 

فهرست شکل ها

 

شکل -11: نمونه ای از یک زنجیره ی تامین……………………………………………………………………………….16 شکل 1-2:مقایسه زنجیره تامین رو به جلو و معکوس………………………………. ……………………………….17

 

 

2-1- مقدمه …………………………………………………………………………………………………………………… 11

 

2-2- ی بر مسائل VRP …………………………………………………………………………………………… 12

 

2-3- تاریخچه VRP ………………………………………………………………………………………………………. 13

 

2-4- تقسیم بندی مساله VRP کلاسیک ……………………………………………………………………………. 13

 

2-4-1- مسیریابی وسیله ی نقلیه با دیدگاه ظرفیت (CVRP) ………………………………………… 14

 

2-4-2- مسیریابی وسیله ی نقلیه با حمل در بازگشت (VRPB) …………………………………… 15

 

2-4-3- مسیریابی وسیله ی نقلیه با چنجره ی زمانی(VRPTW) …………………………………… 15

 

2-4-4- مسیریابی وسیله ی نقلیه با تقاضای دریافت و تحویل (VRPPD) ……………………… 16

 

2-4-5- مسیریابی دوره ای وسیله ی نقلیه(PVRP) …………………………………………………….. 16

 

2-4-6- مسیریابی وسیله ی نقلیه با چهارچوب اتفاقی (SVRP) ……………………………………. 17

 

2-5- ادبیات مسیریابی وسایل نقلیه با تقاضای تحویل و دریافت همزمان (VRPSPD) ……. 18

 

2-6- ی بر تحقیقات انجام شده در مورد مساله مسیریابی وسایل نقلیه دارای چند مرکز تامین (MDVRP) …………………………………………………………………………………………………………………… 24

 

2-7- جمع بندی ……………………………………………………………………………………………………………. 27

 

فصل سوم: مدل ریاضی پیشنهادی …………………………………………………………………………….. 28

 

3-1- مقدمه …………………………………………………………………………………………………………………… 29

 

3-2- تعریف مسئله ………………………………………………………………………………………………………… 29

 

3-2-1- مفروضات مسئله ……………………………………………………………………………………….. 30

 

 

 

 

 

 

3-3- مدل ریاضی پیشنهادی ……………………………………………………………………………………………. 30

 

3-3-1- اندیس ها ………………………………………………………………………………………………….. 31

 

3-3-2- پارامترهای ورودی مدل ……………………………………………………………………………… 31

 

3-3-3- متغیر های تصمیم گیری …………………………………………………………………………….. 31

 

3-3-4- تابع هدف ………………………………………………………………………………………………… 32

 

3-3-5- محدودیت ها ……………………………………………………………………………………………. 32

 

3-4- اعتبارسنجی مدل ……………………………………………………………………………………………………. 35

 

3-5- پیچیدگی مدل مورد بررسی …………………………………………………………………………………….. 36

 

3-6- جمع بندی ……………………………………………………………………………………………………………. 39

 

فصل چهارم: الگوریتم فراابتکاری پیشنهادی ……………………………………………………………….. 40

 

4-1- مقدمه ای بر مسائل بهینه سازی ……………………………………………………………………………….. 41

 

4-1-1- تئوری پیچیدگی ………………………………………………………………………………………… 41

 

4-1-2- روش های بهینه سازی ……………………………………………………………………………….. 42

 

4-2- الگوریتم ژنتیک ……………………………………………………………………………………………………… 46

 

4-2-1- برخی از اصطلاحات الگوریتم ژنتیک …………………………………………………………… 48

 

4-2-2- روش های انتخاب کروموزوم ……………………………………………………………………… 50

 

4-2-3- تقاطع ……………………………………………………………………………………………………….. 52

 

4-2-4- جهش ………………………………………………………………………………………………………. 53

 

4-3- الگوریتم کلونی مورچگان ……………………………………………………………………………………….. 54

 

 

 

 

 

 

4-3-1- مزیت­های روش کلونی مورچگان ………………………………………………………………… 60

 

4-3-2- مراحل پیاده­سازی الگوریتم کلونی مورچگان …………………………………………………. 61

 

4-4- الگوریتم مورچگان پیشنهادی ………………………………………………………………………………….. 62

 

4-4-1- تبدیل مسئله به یک گراف جهت­دار ………………………………………………………………. 62

 

4-4-2- نحوه­ی ساختن پاسخ برای مسئله …………………………………………………………………… 62

 

4-4-3- بروزرسانی فرومون ها …………………………………………………………………………………. 63

 

4-5- ارزیابی الگوریتم ها ………………………………………………………………………………………………… 63

 

4-5-1- مجموعه داده ها ………………………………………………………………………………………… 64

 

4-5-2- مقایسه عملکرد الگوریتم ها برای مسائل با ابعاد کوچک …………………………………. 65

 

4-5-3- مقایسه عملکرد الگوریتم ها برای مسائل با ابعاد متوسط تا بزرگ ……………………… 67

 

 

4-6- مطالعه موردی ……………………………………………………………………………………………………….. 69

 

4-7- جمع بندی ……………………………………………………………………………………………………………. 72

 

فصل پنجم: نتیجه گیری و پیشنهادات ………………………………………………………………………… 73

 

5-1- مقدمه …………………………………………………………………………………………………………………… 74

 

5-2- نتیجه گیری …………………………………………………………………………………………………………… 74

 

5-3- پیشنهادات آتی ………………………………………………………………………………………………………. 75

 

فهرست منابع و مآخذ ………………………………………………………………………………………………………. 76

 

جدول 3-1 : داده های مسئله آزمایشی مربوط به هر گره ……………………………………………………   35

 

جدول 3-2: داده های مسئله آزمایشی مربوط به فواصل زمانی بین گره ها ……………………………   35

 

جدول 3-3 : زمان های تکمیل ویزیت هر گره در مسئله آزمایشی ………………………………………   36

 

جدول 4-1 : مقادیر داده های ورودی به مسائل آزمایشی ……………………………………………………   65

 

جدول 4-2 : نتایج محاسباتی حاصل از حل مسائل با ابعاد کوچک ……………………………………..   66

 

جدول 4-3 : زمان های محاسباتی و میانگین جواب های حاصل از حل مسائل با ابعاد کوچک… 66

 

جدول 4-4 : نتایج محاسباتی حاصل از حل مسائل با ابعاد متوسط تا بزرگ ………………………….. 68

 

جدول 4-5 : نتایج محاسباتی حاصل از حل مسئله کاربردی ……………………………………………….. 71

 

 

 

شکل 1-1 : مسأله فروشنده دوره گرد ………………………………………………………………………………… 4

 

شکل 1-2 : مسأله مسیریابی وسیله نقلیه …………………………………………………………………………….. 4

 

شکل 1-3 : نشان دهنده‌ی ارتباط بین نمونه‌های مختلف VRP …………………………………………….. 5

 

شکل 3-1 : سلسله مراتب پیچیدگی محیط های کارگاهی در مسائل زمانبندی ………………………. 38

 

شکل 3-2 : سلسله مراتب پیچیدگی توابع هدف در مسائل زمانبندی ……………………………………. 38

 

شکل 4-1 : انواع روش های بهینه سازی ………………………………………………………………………….. 43

 

شکل 4-2 : مکانیزم انجام عملگر تقاطع یک نقطه ای در مسائل جایگشتی ……………………………. 53

 

شکل 4-3 : نحوه انجام عملگر تعویض در مسائل جایگشتی ……………………………………………… 54

 

شکل 4-4 : رفت و برگشت مورچگان به آشیانه و منبع غذایی ……………………………………………. 56

 

شکل 4-5 : ایجاد یک مانع در مسیر آشیانه تا منبع غذایی مورچگان …………………………………….. 57

 

شکل 4-6 : ادامه حرکت مورچگان علی رغم حضور مانع ……………………………………………………. 57

 

شکل 4-7 : انتخاب مسیر کوتاهتر توسط همه­ی مورچه ها …………………………………………………… 58

 

شکل 4-8 : مقایسه زمان­های محاسباتی مورد نیاز نرم افزار لینگو و الگوریتم­های پیشنهادی ……… 67

 

شکل 4-9 : عکس هوایی از 161 سوپر مارکت مورد بررسی ……………………………………………….. 70

 

 

 

چکیده

 

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

 

مقدمه

 

از آنجا­ییکه فروش کالا به عنوان شریان اصلی هر سازمان محسوب می­شود. بنابراین بهبود کارایی در عملکرد کاری فروشندگان و افزایش سطح رضایتمندی آن­ها کمک بسزایی در افزایش سطج تحقق اهداف تعیین شده فروش سازمان می­نماید. . بیشتر مسایل حوزه تخصیص مسیر مناسب و بهینه می­توانند به صورت مساله مسیریابی وسیله نقلیه[1] (VRP) درنظر گرفته شوند که تعمیم مساله فروشنده دوره گرد[2] است و یکی از مسایل مهم در محدوده مسایل بهینه سازی ترکیبی است که روش­های مکاشفه­ای زیادی برای حل آن ایجاد شده است.

 

مساله مسیریابی وسیلهء نقلیه، شامل تعدادی مشتری است که هر یک به میزان خاصی کالا نیاز دارند که باید به آنها تحویل گردد. هدف، تعیین مجموعه­ای از مسیرها (یا تورها) است که کمترین مجموع هزینه را دارا بوده، در انبار آغاز شده و در آن پایان یابند، هر مشتری دقیقا یکبار و توسط یک فروشنده بازدید شود و کل تقاضای گره­های هر مسیر از ظرفیت وسیله تجاوز نکند.که در این پژوهش فروشنده نقش وسیله نقلیه را در مدل VRP بازی می کند.

 

3-2-3. تعریف علائم و پارامترها 39

 

3-2-4. مدل ریاضی CMVRP. 41

 

3-3. روش حل مدل پیشنهادی.. 43

 

3-4. الگوریتم ژنتیک (GA) 43

 

3-4-1. تعریف… 43

 

3-4-2. گذری بر ژنتیک طبیعی.. 45

 

3-4-3. واژگان الگوریتم ژنتیك… 51

 

3-4-4.  ساختار كلی الگوریتم ژنتیك… 52

 

3-4-5. مفاهیم کلیدی الگوریتم ژنتیک… 54

 

3-4-6. كدینگ… 55

 

3-4-7. ایجاد جمعیت اولیه. 57

 

3-4-8. اعمال ژنتیك… 58

 

3-4-9. تابع برازش… 63

 

3-4-10. روش اجرای الگوریتم ژنتیک… 64

 

3-4-11. استراتژی برخورد با محدودیتها 66

 

3-4-12. انواع عملگرهای تقاطعی.. 69

 

3-4-13. انواع عملگرهای جهشی.. 73

 

3-5. ساختار پیشنهادی الگوریتم ژنتیک… 76

 

3-5-1. نحوه نمایش جواب ها 76

 

3-5-2. نحوه شدنی کردن جواب ها 78

 

3-5-3. تعریف میزان برازندگی.. 80

 

3-5-4. مکانیزم نمونه گیری.. 81

 

3-5-5. عملگر تقاطعی.. 81

 

3-5-6. عملگر جهشی.. 82

 

3-6. جمع­بندی.. 84

 

فصل چهارم تحلیل و نتایج محاسباتی.. 85

 

4-1. مقدمه. 86

 

4-2. تولید مسائل نمونه. 86

 

4-3. تنظیم پارامتر. 87

 

4-3-1. تنظیم پارامترهای الگوریتم ژننیک… 88

 

4-4. نتایج محاسباتی.. 93

 

4-5. صحه­گذاری مدل ارائه شده 97

 

4-6. جمع­بندی.. 100

 

فصل پنجم نتیجه­گیری و ارائه پیشنهادها……………………………………………………………………………………………101

 

5-1. نتیجه­گیری.. 102

 

5-2. پیشنهادها 103

 

مراجع. 104
لیست جداول

 

جدول 3-1. مقایسه الگوریتم ژنتیک با فرآیند تکامل طبیعی 49

 

جدول 4-1. سطوح فاکتورهای مسئله 87

 

جدول 4-2. فاکتورهای الگوریتم ژنتیک به همراه سطوحشان 89

 

جدول 4-3. آرایه متعامد 90

 

جدول 4-4. نتایج محاسباتی برای مسائل کوچک 94

 

جدول 4-5. نتایج محاسباتی برای مسائل بزرگ 95

 

جدول 4-6. اطلاعات مساله نمونه تولید شده 97

 

جدول 4-7. بهترین حل ریاضی دستی 98

 

لیست شکل­ها

 

شکل 2-1. نمایی از مسأله TSP 9

 

شکل 2-2. نمایی ساده از MTSP 10

 

شکل 2-3. نمایی ساده از VRP 11

 

شکل 2-4. نسخه های مختلف VRP کلاسیک و ارتباط بین آنها 22

 

شکل 2-5. مشکل عدم همبندی (زیرتور)28

 

شکل 3-1. مدل تئوری داروین 47

 

 

شکل 3-2. فضای کدینگ و فضای جواب 56

 

شکل 3-3. قانونمندی و موجه بودن 57

 

شکل 3-4. فضای جواب: ناحیه موجه و ناحیه غیرموجه 68

 

شکل 3-5. نمایش ماتریسی مسیرهای ایجاد شده 77

 

شکل 3-6. نمایش گرافیکی مسیرهای ایجاد شده 77

 

شکل 3-7. ماتریس اولیه نمایش دهنده جواب 78

 

شکل 3-8. ماتریس اصلاحی محدودیت تیم ها 79

 

شکل 3-9. ماتریس نمایش دهنده جواب 79

 

شکل 3-10. ماتریس اصلاحی مسیرها 80

 

شکل 3-11. ماتریس نمایش دهنده والدین 81

 

شکل 3-12. نمایش عملگر تقاطع 82

 

شکل 3-13. نمایش ماتریس اولیه انتخابی برای عملیات جهش 83

 

شکل 3-14. نمایش ماتریس در قدم دوم83

 

شکل 3-15. نمایش مسیر انتخابی 83

 

شکل 3-16. نمایش عملگر جهش 84

 

شکل 4-1. نمودار نرخ S/N توابع هدف در سطوح مختلف عامل ها 91

 

شکل 4-2. نمودار نرخ تاثیرات میانگین داده ها بر میانگین ها،در سطوح مختلف عامل ها 92

 

شکل 4-3. نمودار حرکت الگوریتم ژنتیک پیشنهادی93

 

شکل 4-4. نمایش مقادیر تابع هدف هر دو روش 96

 

شکل 4-5. نمایش زمان محاسباتی حاصل از هر دو روش 96

 

شکل 4-6. نمایش نحوه محاسبه تابع هدف 99

 

شکل 4-7. نمایش کروموزم بهینه مساله نمونه 99