2-1 داده کاوی و یادگیری ماشین.. 7

 

2-2 ابزارها و تکنیک های داده کاوی.. 8

 

2-3 روشهای داده کاوی.. 9

 

2-3-1 روشهای توصیف داده ها 10

 

2-3-2 روشهای تجزیه و تحلیل وابستگی 10

 

2-3-3 روشهای دسته بندی و پیشگویی.. 10

 

2-3-4 درخت تصمیم. 11

 

2-3-5 شبکه عصبی.. 12

 

2-3-6 استدلال مبتنی بر حافظه. 12

 

2-3-7 ماشین های بردار پشتیبانی.. 13

 

2-3-8 روشهای خوشه بندی 13

 

2-3-9 روش K-Means 13

 

2-3-10 شبکه کوهنن.. 14

 

2-3-11 روش  دو گام. 14

 

2-3-12 روشهای تجزیه و تحلیل نویز. 14

 

2-4 دسته های نامتعادل]صنیعی آباده 1391[. 15

 

2-4-1 راهکار مبتنی بر معیار 15

 

2-4-2 راهکار مبتنی بر نمونه برداری.. 15

 

2-5 پیشینه تحقیق.. 16

 

2-6 خلاصه فصل. 19

 

 

 

فصل سوم:

 

3-1 انتخاب نرم افزار 21

 

3-1-1 Rapidminer 21

 

3-1-2 مقایسه RapidMiner   با سایر نرم افزار های مشابه. 21

 

3-2 داده ها 25

 

3-2-1 انتخاب داده 25

 

3-2-2 فیلدهای مجموعه داده صدور 25

 

3-2-3 کاهش ابعاد. 25

 

3-2-4 فیلدهای مجموعه داده خسارت.. 29

 

3-2-5 پاکسازی داده ها 29

 

3-2-6 رسیدگی به داده های از دست رفته. 29

 

3-2-7 کشف داده دور افتاده 30

 

3-2-8 انبوهش داده 32

 

3-2-9 ایجاد ویژگی دسته. 32

 

3-2-10 تبدیل داده 32

 

3-2-11 انتقال داده به محیط داده کاوی.. 32

 

3-2-12 انواع داده تعیین شده 33

 

3-2-13 عملیات انتخاب ویژگیهای موثرتر. 34

 

3-3 نتایج اعمال الگوریتم PCA و الگوریتم های وزن دهی.. 34

 

3-4 ویژگی های منتخب جهت استفاده در الگوریتمهای حساس به تعداد ویژگی.. 36

 

3-5 معیارهای ارزیابی الگوریتمهای دسته بندی.. 37

 

3-6 ماتریس درهم ریختگی.. 37

 

3-7 معیار AUC. 38

 

3-8 روشهای ارزیابی الگوریتم های دسته بندی.. 39

 

3-8-1 روش Holdout 39

 

3-8-2 روش Random Subsampling. 39

 

3-8-3 روش Cross-Validation. 40

 

3-8-4 روش Bootstrap. 40

 

3-9 الگوریتمهای دسته بندی.. 41

 

3-9-1 الگوریتم KNN.. 42

 

3-9-2 الگوریتم Naïve Bayes 42

 

3-9-3 الگوریتم Neural Network. 43

 

 

خطی.. 45

 

3-9-5 الگوریتم   رگرسیون لجستیک.. 46

 

3-9-6 الگوریتم  Meta Decision Tree. 47

 

3-9-7 الگوریتم درخت Wj48. 49

 

3-9-8 الگوریتم درخت Random forest 51

 

3-10 معیارهای ارزیابی الگوریتم های مبتنی بر قانون(کشف قوانین انجمنی) 54

 

3-10-1 الگوریتم FPgrowth. 55

 

3-10-2 الگوریتم Weka Apriori 55

 

3-11 معیارهای ارزیابی الگوریتمهای خوشه بندی.. 55

 

3-12 الگوریتم های خوشه بندی.. 57

 

3-12-1 الگوریتم K-Means 57

 

3-12-2 الگوریتم Kohonen. 60

 

3-12-3 الگوریتم دوگامی.. 64

 

 

 

فصل چهارم:

 

4-1 مقایسه نتایج. 69

 

4-2 الگوریتمهای دسته بندی.. 69

 

4-3 الگوریتم های دسته بندی درخت تصمیم. 70

 

4-4 الگوریتم های خوشه بندی.. 79

 

4-5 الگوریتم های قواعد تلازمی(مبتنی بر قانون) 81

 

4-6 پیشنهادات به شرکت های بیمه. 81

 

4-7 پیشنهادات جهت ادامه کار 83

 

 

 

منابع و مأخذ

 

فهرست منابع فارسی.. 84

 

فهرست منابع انگلیسی.. 85

 

 

 

 

 

 

 

 

 

فهرست جدول‌ها

 

 

 

عنوان                                                                                        صفحه

 

 

 

جدول شماره 3-1:  نتایج رای گیری استفاده از نرم افزارهای داده کاوی………………………………… 24

 

جدول شماره 3-2: فیلدهای اولیه داده های صدور…………………………………………………………………….. 26

 

جدول شماره 3-3: فیلدهای نهایی داده های صدور…………………………………………………………………… 27

 

جدول شماره 3-4: فیلدهای  حذف شده داده های صدور و علت حذف آنها………………………… 28

 

جدول 3-5:  فیلدهای استخراج شده از داده های خسارت……………………………………………………….. 28

 

جدول 3-6: نتایج  نمودار boxplot………………………………………………………………………………………………. 31

 

جدول 3-7: انواع داده استفاده شده…………………………………………………………………………………………….. 33

 

جدول 3-8: نتایج حاصل از اجتماع فیلدهای با بالاترین وزن در الگوریتمهای مختلف…………… 37

 

جدول 3-9: ماتریس در هم ریختگی رکوردهای تخمینی(Predicted  Records)…………………… 38

 

جدول 3-10: قوانین استخراج شده توسط الگوریتم Fpgrowth……………………………………………… 55

 

جدول 3-11: قوانین استخراج شده توسط الگوریتم Weka Apriori……………………………………….. 55

 

جدول 3-12: تنظیمات پارامترهای الگوریتم K-Means……………………………………………………………. 57

 

اجرا برای 9 خوشه در الگوریتم K-Means………………………………………………………………………………….. 60

 

جدول 3-13: تنظیمات پارامترهای الگوریتم Kohonen……………………………………………………………. 64

 

جدول 3-14: تنظیمات پارامترهای الگوریتم دوگامی………………………………………………………………… 69

 

جدول 4-1: مقایسه الگوریتم های دسته بند………………………………………………………………………………. 70

 

جدول 4-2: مقایسه الگوریتم های دسته بند درخت تصمیم…………………………………………………….. 70

 

جدول 4-3: ماتریس آشفتگی قانون شماره 1…………………………………………………………………………….. 71

 

جدول 4-4: ماتریس آشفتگی قانون شماره 2…………………………………………………………………………….. 72

 

جدول 4-5: ماتریس آشفتگی قانون شماره 3 الف……………………………………………………………………… 72

 

جدول 4-6: ماتریس آشفتگی قانون شماره 3 ب……………………………………………………………………….. 72

 

جدول 4-7: ماتریس آشفتگی قانون شماره 3 ج………………………………………………………………………… 73

 

عنوان                                                                                        صفحه

 

 

 

جدول 4-8: ماتریس آشفتگی قانون شماره 3 د…………………………………………………………………………. 73

 

جدول 4-9: ماتریس آشفتگی قانون شماره 3 ه………………………………………………………………………….. 73

 

جدول 4-10: ماتریس آشفتگی قانون شماره 3 و………………………………………………………………………. 74

 

جدول 4-11: ماتریس آشفتگی قانون شماره 3 ز………………………………………………………………………. 76

 

جدول 4-12: ماتریس آشفتگی قانون شماره 4………………………………………………………………………….. 76

 

جدول 4-13: ماتریس آشفتگی قانون شماره 5………………………………………………………………………….. 77

 

جدول 4-14: ماتریس آشفتگی قانون شماره 6 الف…………………………………………………………………… 77

 

جدول 4-15: ماتریس آشفتگی قانون شماره 6 ب…………………………………………………………………….. 78

 

جدول 4-16: ماتریس آشفتگی قانون شماره7……………………………………………………………………………. 78

 

جدول 4-17: ماتریس آشفتگی قانون شماره8……………………………………………………………………………. 79

 

جدول 4-18: مقایسه الگوریتم های خوشه بندی………………………………………………………………………. 79

 

جدول 4-19: فیلدهای حاصل از الگوریتم های خوشه بندی……………………………………………………. 80

 

جدول 4-20: نتایج الگوریتم های FpGrowth, Weka Apriori……………………………………………….. 81

 

فهرست شکل‌ها

 

 

 

عنوان                                                                                        صفحه

 

 

 

شکل شماره3-1: داده از دست رفته فیلد” نوع بیمه ” پس از انتقال به محیط داده کاوی…… 33

 

شکل 3-2:  نتایج الگوریتمPCA …………………………………………………………………………………………………. 34

 

شکل 3-3:  نتایج الگوریتم SVM Weighting در ارزشدهی به ویژگی ها………………………………. 35

 

شکل 3-4: نتایج الگوریتم Weighting Deviation  در ارزشدهی به ویژگی ها………………………. 35

 

شکل 3-5: نتایج الگوریتم Weighting Correlation در ارزشدهی به ویژگی ها……………………… 36

 

شکل 3-6:  نمای کلی استفاده از روشهای ارزیابی……………………………………………………………………… 41

 

شکل 3-7:  نمای کلی استفاده از یک مدل درون یک روش ارزیابی………………………………………… 42

 

شکل 3-8:  نمودار AUC الگوریتم KNN………………………………………………………………………………….. 42

 

شکل 3-9:  نمودار AUC الگوریتم Naïve Bayes…………………………………………………………………….. 43

 

شکل 3-10:  تبدیل ویژگی های غیر عددی به عدد در الگوریتم شبکه عصبی……………………… 44

 

شکل 3-11:  نمودار AUC و ماتریس آشفتگی الگوریتم Neural Net……………………………………. 44

 

شکل 3-12:  تبدیل ویژگی های غیر عددی به عدد در الگوریتم  SVM  خطی……………………. 45

 

شکل 3-13 :  نمودار AUC الگوریتم  SVM Linear……………………………………………………………….. 46

 

شکل 3-14 :  نمودار AUC الگوریتم  رگرسیون لجستیک………………………………………………………. 47

 

شکل 3-15 : نمودار AUC الگوریتم  Meta Decision Tree……………………………………………………. 48

 

شکل 3-16 : قسمتی از نمودارtree الگوریتم  Meta Decision Tree……………………………………… 49

 

شکل 3-17 :  نمودار radial الگوریتم  Meta Decision Tree………………………………………………….. 49

 

شکل 3–18: نمودار AUC الگوریتم  Wj48……………………………………………………………………………….. 50

 

شکل 3-19 :  نمودار tree الگوریتم  Wj48………………………………………………………………………………… 51

 

شکل 3-20 :  نمودار AUC الگوریتم  Random forest…………………………………………………………… 52

 

شکل 3-21 :  نمودار تولید 20 درخت در الگوریتم  Random Forest………………………………….. 53

 

شکل 3-22 :  یک نمونه درخت تولید شده توسط الگوریتم  Random Forest…………………….. 53

 

عنوان                                                                                        صفحه

 

 

 

شکل 3-23 : رسیدن درصد خطا به صفر پس از 8مرتبه………………………………………………………….. 57

 

شکل 3-24 : Predictor  Importance for K-Means……………………………………………………………… 58

 

شکل 3-25 : اندازه خوشه ها و نسبت کوچکترین خوشه به بزرگترین خوشه در الگوریتم

 

K-Means………………………………………………………………………………………………………………………………………. 59

 

شکل 3-26 : کیفیت خوشه ها در الگوریتمMeans K-…………………………………………………………….. 60

 

شکل 3-27 : Predictor  Importance for Kohonen……………………………………………………………… 61

 

شکل 3-28 : اندازه خوشه ها و نسبت کوچکترین خوشه به بزرگترین خوشه در الگوریتم

 

Kohonen………………………………………………………………………………………………………………………………………. 62

 

شکل 3-29 : کیفیت خوشه ها در الگوریتمMeans K-…………………………………………………………….. 63

 

شکل 3-30 : تعداد نرون های ورودی و خروجی در Kohonen……………………………………………….. 63

 

شکل 3-31 : Predictor  Importance for  دوگامی…………………………………………………………………. 64

 

شکل 3-32 : اندازه خوشه ها و نسبت کوچکترین خوشه به بزرگترین خوشه در

 

الگوریتم دوگامی…………………………………………………………………………………………………………………………….. 65

 

شکل 3-33 : کیفیت خوشه ها در الگوریتم دوگامی………………………………………………………………….. 66

 

شکل4-1: نمودارنسبت تخفیف عدم خسارت به خسارت…………………………………………………………… 75

 

مقدمه

 

 

 

 

 

شرکتهای تجاری و بازرگانی برای ادامه بقا و حفظ بازار همواره بر سود دهی و کاهش ضرر و زیان خود تاکید دارند از این رو  روشهای جذب مشتری و همچنین تکنیکهای جلوگیری یا کاهش زیان در سرلوحه کاری این شرکتها قرار می گیرد.

 

از جمله شرکتهایی که بدلایل مختلف در معرض کاهش سود و یا افزایش زیان قرار می گیرند شرکتهای بیمه ای می باشند. عواملی همچون بازاریابی، وفاداری مشتریان، نرخ حق بیمه، تبلیغات، تقلب، می تواند باعث جذب یا دفع مشتری گردد که در سود و زیان تاثیر مستقیم و غیر مستقیم دارد.

 

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

 

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

 

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

 

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

 

 

1-3-  اهداف اصلی طرح  ………………………………………………………………………………………………………………………. 7

 

1-4-  اهداف فرعی طرح  ………………………………………………………………………………………………………………………. 7

 

1-5-  اهداف كاربردی طرح  ………………………………………………………………………………………………………………….. 7

 

1-6-  فرضیات یا سوالات پژوهش …………………………………………………………………………………………………………. 8

 

ا-7- مدل غذایی دوغ …………………………………………………………………………………………………………………………….. 8

 

فصل دوم: بر مطالعات پیشین

 

2-1-  بیماری های ناشی از غذا …………………………………………………………………………………………………………….  10

 

2-2- عوامل بیماری زای مواد غذایی……………………………………………………………………………………………………… 11

 

2-3- باکتری مورد مطالعه ……………………………………………………………………………………………………………………. 11

 

2-3-1- باکتری اشریشیا کلای ……………………………………………………………………………………………………………. 11

 

2-3-2- خصوصیات بیماری و مكانیسم‌ بیماری ‌زایی باكتری …………………………………………………………………… 12

 

2-3-3- گروه  EPEC ………………………………………………………………………………………………………………………. 12

 

2-٣-4- گروه ETEC ……………………………………………………………………………………………………………………….. 13

 

2-٣-5- گروه EIEC ………………………………………………………………………………………………………………………… 13

 

2-٣-6- گروه EHEC  ……………………………………………………………………………………………………………………… 14

 

2-3-7- ارتباط باكتری با مواد غذایی و كنترل آن ………………………………………………………………………………….. 14

 

2-4- آویشن ……………………………………………………………………………………………………………………………………….. 16

 

2-5- اسانس‌ها چه هستند؟ ………………………………………………………………………………………………………………….. 18

 

2-5-1-  نقش اسانس‌ها در داخل گیاهان ……………………………………………………………………………………………… 19

 

2-5-2- ترکیبات شیمیایی اسانس‌ها ……………………………………………………………………………………………………… 20

 

2-5-2-1- هیدروکربن ………………………………………………………………………………………………………………………… 20

 

2-5-2-2- ترپن ها …………………………………………………………………………………………………………………………….. 21

 

2-5-2-2-1- مونو ترپن ها …………………………………………………………………………………………………………………. 21

 

2-5-2-2-2- سزکوئی ترپن ها …………………………………………………………………………………………………………… 22

 

2-5-2-2-3- دی ترپن ها ………………………………………………………………………………………………………………….. 22

 

2-5-2-3- الکل‌ها …………………………………………………………………………………………………………………………….. 22

 

2-5-2-4- آلدهیدها ……………………………………………………………………………………………………………………………. 23

 

2-5-2-5- اسیدها ………………………………………………………………………………………………………………………………. 23

 

2-5-2-6- استرها ………………………………………………………………………………………………………………………………. 23

 

2-5-2-7- کتون ها ……………………………………………………………………………………………………………………………. 23

 

2-5-2-8- لاکتون ها ………………………………………………………………………………………………………………………… 24

 

2-6- روش های استخراج اسانس ………………………………………………………………………………………………………… 25

 

 

• فشار سرد …………………………………………………………………………………………………………………………… 25

 

• استخراج با حلال ………………………………………………………………………………………………………………… 26

 

• اینفلوریج ……………………………………………………………………………………………………………………………. 26

 

• تقطیر آبی ………………………………………………………………………………………………………………………….. 26

 

• استخراج با CO2 و یا CO2 فوق بحرانی ………………………………………………………………………….. 27

 

• تقطیر توربینی …………………………………………………………………………………………………………………….. 27

 

• تقطیر با بخار ……………………………………………………………………………………………………………………… 28

 

 

• تاریخچه استفاده از اسانس ……………………………………………………………………………………………………. 30

 

• کاربرد های امروزی اسانس ها ………………………………………………………………………………………………. 30

 

• آزمایشات فعالیت ضد میکروبی در سیستم‌های غذایی ……………………………………………………………. 31

   

  • گوشت و فرآورده های آن …………………………………………………………………………………………………… 33

   

  • ماهی ………………………………………………………………………………………………………………………………… 34

   

  • محصولات شیری ………………………………………………………………………………………………………………. 34

   

  • سبزیجات ………………………………………………………………………………………………………………………….. 34

   

  • برنج ………………………………………………………………………………………………………………………………….. 35

   

  • میوه ها ……………………………………………………………………………………………………………………………… 35

 

• طرز عمل فعالیت ضد باکتری ……………………………………………………………………………………………….. 35

 

• حساسیت ارگانیسم های گرم مثبت و گرم منفی …………………………………………………………………….. 37

 

• سینرژیسم و آنتاگونیسم بین ترکیبات اسانس ………………………………………………………………………….. 38

 

• سینرژیسم و آنتاگونیسم بین ترکیبات اسانس و نگه دارنده های مواد غذایی………………………………… 39

 

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

 

3-۱-  مقدمه …………………………………………………………………………………………………………………………………….. 42

 

3-2-  نوع مطالعه ……………………………………………………………………………………………………………………………… 42

 

3-3-  جمع آوری و آماده سازی گیاه …………………………………………………………………………………………………… 42

 

3-4-  تهیه اسانس ……………………………………………………………………………………………………………………………. 42

 

3-5-  تعیین ترکیبات شیمیایی اسانس گیاه کهلیک اوتی ………………………………………………………………………. 43

 

3-6-  ارزیابی ترکیبات فنولیک …………………………………………………………………………………………………………… 44

 

3-7-  میزان فلاونوییدها ……………………………………………………………………………………………………………………. 45

 

3-8-  بررسی خواص آنتی اکسیدانی اسانس با روش DPPH ……………………………………………………………… 45

 

3-9-  خصوصیات ضدمیکروبی و بهداشتی اسانس علیه باکتری اشرشیا…………………………………………………… 46

 

3-10-  ارزیابی خصوصیات حسی ……………………………………………………………………………………………………….. 47

 

3-11-  آنالیز فیزیکوشیمیایی ……………………………………………………………………………………………………………… 48

 

3-11-1- Ph دوغ ……………………………………………………………………………………………………………………………. 48

 

3-11-2-  اسیدیته قابل تیتراسیون …………………………………………………………………………………………………….. 48

 

3-11-3-  مواد جامد کل …………………………………………………………………………………………………………………… 49

 

3-11-4-  چربی دوغ ………………………………………………………………………………………………………………………… 49

 

3-12- متغییرها …………………………………………………………………………………………………………………………………. 50

 

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

 

4-1-  نتایج آنالیز ترکیبات تشکیل دهنده ……………………………………………………………………………………………. 54

 

4-2-  فعالیت آنتی اکسیدانی و ترکیبات فنولیک و فلاونوییدی اسانس …………………………………………………… 56

 

4-3-  ارزیابی خصوصیت ضد میکروبی اسانس …………………………………………………………………………………….. 58

 

4-3-1- روش میکرودایلوشن ……………………………………………………………………………………………………………… 58

 

4-3-2-  اثر ضد باکتریایی اسانس در مدل غذایی ……………………………………………………………………………… 58

 

4-4-  ارزیابی حسی دوغ حاوی غلظت های مختلف اسانس ……………………………………………………………….. 59

 

4-5- بررسی خواص فیزیکو شیمیایی دوغ حاوی غلظت های مختلف اسانس ………………………………………. 60

 

 

 

فصل پنجم: بحث و نتیجه گیری

 

بحث ……………………………………………………………………………………………………………………………………………… 66

 

نتیجه گیری کلی …………………………………………………………………………………………………………………………….. 74

 

پیشنهادات ………………………………………………………………………………………………………………………………………. 75

 

منابع …………………………………………………………………………………………………………………………………………….. 76

 

چکیده انگلیسی ………………………………………………………………………………………………………………………………  85

 

فهرست جداول

 

عنوان                                                                                                                     صفحه

 

جدول 2-1 روغن‌های بدست آمده از بخش‌های مختلف گیاهان ………………………………………………………………… 18

 

جدول 3-1 جدول متغییر ها …………………………………………………………………………………………………………………… 53

 

جدول 4-1 آنالیز ترکیبات اسانس کهلیک اوتی ………………………………………………………………………………………… 54

 

جدول 4-2 IC50  اسانس و کنترل ها ………………………………………………………………………………………………….. 56

 

جدول 4-3 ترکیبات فنولیک …………………………………………………………………………………………………………………… 57

 

جدول 4-4 ترکیبات فلاونوییدی …………………………………………………………………………………………………………….. 58

 

جدول 4-5 شمارش باکتری E.coli در نمونه های دوغ با غلظت های مختلف اسانس……………………………….. 59

 

جدول 4-6 میانگین داده های نمره دهی داورها به قابلیت پذیرش دوغ ……………………………………………………….60

 

جدول4-7 میانگین داده هایPh  در دوغ با غلظت های مختلف اسانس در طول دوره 14روزه……………………… 61

 

جدول 4-8 میانگین داده های چربی در دوغ با غلظت های مختلف اسانس در طول دوره 14روزه…………………. 62

 

جدول 4-9 میانگین داده های مواد جامد کل در دوغ با غلظت های مختلف اسانس در طول دوره 14روزه…….. 63

 

جدول 4-10 میانگین داده های اسیدیته در دوغ با غلظت های مختلف اسانس در طول دوره 14روزه…………….. 64

 

نمودار 4-1 کروماتوگرام اسانس کهلیک اوتی …………………………………………………………………………………………… 55

 

نمودار 4-2 منحنی استاندارد اسید گالیک …………………………………………………………………………………………………. 57

 

نمودار 4-3 تغییرات Ph دوغ …………………………………………………………………………………………………………………. 61

 

نمودار 4-4 تغییرات مواد جامد کل دوغ …………………………………………………………………………………………………… 62

 

نمودار 4-5 تغییرات چربی دوغ ……………………………………………………………………………………………………………….. 63

 

نمودار4-6 تغییرات اسیدیته قابل تیتراسیون دوغ ………………………………………………………………………………………. 64

 

 

 

فهرست اشکال

 

عنوان                                                                                                                           صفحه

 

شکل 2-1 بوته گل دارکهلیک اوتی ………………………………………………………………………………………………………….. 16

 

شکل 2-2 گیاه بدون گل کهلیک اوتی ……………………………………………………………………………………………………… 17

 

شکل 2-3 بوته گیاه کهلیک اوتی …………………………………………………………………………………………………………….. 17

 

شکل 2-4 فرمول ساختاری ایزوپرن ………………………………………………………………………………………………………… 21

 

شکل 2-5 فرمول ساختاری بعضی از اجزای منتخب اسانس‌های روغنی ……………………………………………………….24

 

شکل 2-6 دیاگرام مربوط به تقطیر با بخار ……………………………………………………………………………………………….. 28

 

شکل 2-7 دیاگرام مربوط به تقطیر با بخار ……………………………………………………………………………………………….. 29

 

شکل 2-8 محل‌ و مکانیسم فعالیت اسانس‌ها در سلول باکتری ………………………………………………………………….. 36

 

شکل 3-1 دستگاه GC-MS ……………………………………………………………………………………………………………….. 47

 

شکل 3-2 دستگاه اسپکتروفوتومتر ………………………………………………………………………………………………………….. 48

 

 

 

 

 

فهرست روابط ریاضی

 

فهرست                                                                                                                     صفحه

 

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

 

– مدل ریاضی پیشنهادی ……………………………………………………………………………………………. 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 : داده های مسئله آزمایشی مربوط به هر گره ……………………………………………………   3

 

جدول 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

 

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

 

1-2- تعریف موضوع  ………………………………………………………………………………………………………  3

 

1-3- بیان مساله………………………………………………………………………………………………………………..  5

 

1-4- ضرورت انجام تحقیق……………………………………………………………………………………………….  6

 

1-5- اهداف تحقیق………………………………………………………………………………………………………….. 6

 

1-6- مفروضات مساله ……………………………………………………………………………………………………… 7

 

1-7- روش پژوهش …………………………………………………………………………………………………………. 7

 

1-7-1- مطالعات مورد کاوی و تجربی ………………………………………………………………………. 8

 

1-7-2- چهار چوب­ها ، دسته بندی و مرور ادبیات ……………………………………………………… 8

 

1-7-3- مدل­های کمی ……………………………………………………………………………………………… 8

 

1-8- مراحل اجرای تحقیق و روش های گرد آوری اطلاعات ………………………………………………… 8

 

1-9- جامعه آماری و روش های گرد آوری اطلاعات …………………………………………………………… 9

 

فصل دوم: ادبیات و پیشینه تحقیق …………………………………………………………………………….. 10

 

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

 

– مدل ریاضی پیشنهادی ……………………………………………………………………………………………. 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 بازی می کند.

 

از آنجا که VRP یک مساله بهینه سازی ترکیبی است و حل آن با روشهای دقیق به زمان نمایی نیاز دارد، روشهای مکاشفه­ای زیادی برای حل آن به کاررفته است. در این پژوهش از  الگوریتم ژنتیک(GA) و مورچگان(ACO) برای حل VRP استفاده  شده است.

 

سیاست های اجرایی در این پایان نامه عبارت است از :

 

 

1. بهبود مسیر ویزیت فروشندگان

 

1. یکنواختی بار کاری فروشندگان

 

1. افزایش سطح رضایتمندی فروشندگان

 

1. افزایش سطح درصد تحقق اهداف و افزایش فروش سازمان

 

1-2- تعریف موضوع

 

مسائل مسیریابی وسایل نقلیه یکی از مفاهیم مورد توجه در زمینۀ تحقیق در عملیات است که در دو دهۀ اخیر تلاش‌ها و به تبع آن پیشرفت های عظیمی در این زمینه انجام گرفته است. مسأله مسیر یابی وسایل نقلیه به مسائلی گفته می­شود که در آن ناوگانی از چندین وسیلۀ نقلیه از یک یا چند تسهیل (قرارگاه) به سرویس­دهی مشتریان در نقاط تقاضا می پردازند. به نحوی که هزینه­های انجام کار حداقل گردد. وسیلۀ نقلیه با شروع از قرارگاه­های مرکزی پس از ارائه خدمت به متقاضیان باز می­گردد.

 

هر وسیله می­تواند دارای ظرفیت محدود بوده و همۀ مسیرهای مربوط از مبدأ (قرارگاه مرکزی) شروع و بعد از خدمت­رسانی به آن باز می­گردد. تابع هدف این مسائل می­تواند ارائه خدمت به مشتریان با کمترین تعداد خودرو،  برآورده شدن همۀ تقاضاها و حداقل مسافت طی شده تعریف گردد.

 

مسأله مسیر­یابی وسیله‌ی نقلیه، تعمیم یافته‌ی مدل فروشنده‌ دوره گرد است. مسأله فروشنده‌ی دوره گرد یکی از بنیادی ترین مسائل مسیر یابی و برنامه ریزی حمل و نقل است. در مسأله فروشنده دوره گرد هدف یافتن کوتاه ترین مسیری است که از همه‌ی شهرها عبور کند و از هر شهر فقط یک بار ملاقات به عمل آید و سپس به شهر اولیه که از آن شروع به حرکت کرده است، باز گردد.

 

این در حالی است که مسأله مسیر یابی وسیلۀ نقلیه می تواند به وسیلۀ یک گراف (V ,A ,D )=G نشان داده شود که {V₀ ,V₁ ,V₂ ,… ,V_n}= V مجموعه ای از گره‌ ها و {i  : (V_i ,V_j)} =  A مجموعه ای از کمان های متصل کننده گره ها هستند. D نیز متناسب با فاصله بین این گره ها یا طول کمان هاست. نقطۀ  نشانگر قرارگاه و  تا  مشتریان را نشان می دهد.  که با هر کمان (i, j ) مرتبط است نشانگر مسافت یا زمان مسافرت و یا هزینه مسافرت است.  برای هر مشتری Vi یک تقاضای qi  و یک زمان خدمت در نظر گرفته شده است و هدف پیدا کردن حداقل هزینه‌ی مسیرهای حمل و نقل است که در آن :

 

 

2-4- نتیجه‌گیری 15

 

فصل 3: روش تحقیق 17

 

3-1- مقدمه 18

 

3-2- علت انتخاب روش 18

 

3-3- تشریح كامل روش تحقیق 19

 

3-3-1- مقدمات 19

 

3-3-2- طراحی مدل جدید جایابی -میانه در محیط ترکیبی 21

 

3-3-3- روش حل 23

 

3-3-4- الگوریتم ژنتیک 26

 

3-3-4-1- معرفی کروموزوم‌ها 26

 

3-3-4-2- جمعیت اولیه 27

 

3-3-4-3- تست شدنی بودن 28

 

3-3-4-4- تابع ارزیابی 29

 

3-3-4-5- فرآیند انتخاب والد 29

 

3-3-4-6- عملیات تقاطع 29

 

3-3-4-7- عملیات جهش 32

 

3-3-4-8- فرآیند تخصیص مجدد 32

 

3-3-4-9- فرآیند انتخاب جمعیت 33

 

3-3-4-10- معیار توقف 33

 

فصل 4: نتایج و تفسیر آنها 34

 

4-1- مقدمه 35

 

4-2- محتوا 35

 

4-2-1- اجرای الگوریتم بر روی داده‌های قطعی 35

 

4-2-2- اجرای مدل در محیط احتمالی 37

 

4-2-3- اجرای مدل در محیط ترکیبی 40

 

4-2-4- خلاصه 51

 

فصل 5: جمع‌بندی و پیشنهادها 52

 

5-1- مقدمه 53

 

5-2- محتوا 53

 

5-2-1- جمع‌بندی 53

 

5-2-2- نوآوری 55

 

5-2-3- پیشنهادها 55

 

مراجع 57

 

پیوست‌ها 60
فهرست اشکال

 

شکل (3-1) نمونه‌ای از کروموزوم الگوریتم ارائه شده 27

 

شکل (3-2) نحوه عملکرد عملیات تقاطع تک نقطه 30

 

شکل (3-3) نحوه عملکرد عملیات تقاطع دو نقطه 30

 

شکل (3-4) نحوه عملکرد عملیات تقاطع سه والد 31

 

شکل (3-5) نحوه عملکرد عملیات جهش دو نقطه‌ای 32

 

شکل (4-1) نمودار تغییرات  و  نسبت به  در مثال احتمالی لیو 39

 

 

شکل (4-2) مختصات نقاط تقاضا و تسهیلات در مدل ارائه شده و مدل‌های معرفی شده در لیو 39

 

شکل (4-3) نمودار تغییرات  و  نسبت به  در مثال ون و ایوامورا 41

 

شکل (4-4) مختصات نقاط تقاضا و تسهیلات در مدل ارائه شده و مدل‌های معرفی شده در ون و ایوامورا 42

 

شکل (4-5) نمودار تغییرات  و  نسبت به  در مثال لیو 44

 

شکل (4-6) مختصات نقاط تقاضا و تسهیلات در مدل ارائه شده و مدل‌های معرفی شده در لیو 45

 

شکل (4-7) نمودار تغییرات  و  نسبت به  در مثال ونگ و واتادا 47

 

شکل (4-8) نمودار تغییرات  و  نسبت به  در مسأله 26 استان 49

 

شکل (4-9) جایابی انبار در مسأله 26 استان 50
فهرست جداول

 

جدول (2-1) مقاله‌های موجود در زمینه جایابی در محیط‌های غیرقطعی 15

 

جدول (4-1) نتایج حاصل از الگوریتم ارائه شده و نرم‌افزار جایابی داسکین بر روی داده‌های گالوائو 36

 

جدول (4-2) نتایج حاصل از الگوریتم ارائه شده و نرم‌افزار جایابی داسکین بر روی داده‌های گالوائو با تعیین تقاضا 36

 

جدول (4-3) مختصات و تقاضای نقاط نقاضا در مسأله لیو 37

 

جدول (4-4) جواب مسأله لیو به ازاء  های مختلف 38

 

جدول (4-5) مکان و تقاضای نقاط تقاضا در مسأله ون و ایوامورا 40

 

1-1-1 ولادته………………………………………………………….. 1

 

1-1-2 میلاده فی الأشعار…………………………………………………. 2

 

1-1-3 کناه و ألقابه……………………………………………………… 2

 

1-1-4 بیعته (ع) بعد مقتل عثمان…………………………………………. 4

 

1-2- مناقب الإمام (ع)

 

1-2-1 الإمام علی (ع) عن لسانه………………………………………….. 4

 

1-2-2 فضائل علی (ع) عن لسان النبی (ص)………………………………… 6

 

1-3- من هو الشریف الرضی

 

1-3-1 اسمه، نسبه ومولده………………………………………………… 7

 

1-3-2 فی خصائصه…………………………………………………….. 7

 

1-3-3 مؤلفاته و مصنفاته………………………………………………… 8

 

1-4- دراسة حول نهج البلاغة

 

1-4-1 ما هو نهج البلاغة…………………………………………………. 9

 

1-4-2کلمات العلماء حول نهج البلاغة……………………………………… 9

 

الفصل الثانی:   الإمام علی (ع) و القرآن الکریم، فصاحة الإمام و بلاغته

 

2-1-1  علی (ع) عن لسان القرآن الکریم………………………………….. 12

 

 

 

 

 

العنوان                                                                                   الصفحة

 

2-1-2   أوصاف القرآن الکریم فی رؤیة الإمام (ع)…………………………… 13

 

2-1-3   فی الصلة بین نهج البلاغة و القرآن الکریم……………………………. 14

 

2-2- الفصاحة و البلاغة فی کلام الإمام علیه السّلام

 

2-2-1   الفصاحة لغةً………………………………………………….. 15

 

2-2-2   الفصاحة إصطلاحاً…………………………………………….. 15

 

2-2-3   البلاغة لغةً…………………………………………………… 15

 

2-2-4   البلاغة إصطلاحاً………………………………………………. 15

 

2-2- 5  فی فصاحة الإمام و بلاغته……………………………………….. 16

 

2-3- تأثّر الإمام علیه السّلام بالقرآن الکریم

 

2-3-1   ما مدی تأثّر الإمام علیه السّلام بالقرآن الکریم………………………… 16

 

2- 3-1-1   الإقتباس…………………………………………………. 17

 

2-3-1-2    التضمین…………………………………………………. 18

 

2-3-1-3    التلمیح………………………………………………….. 18

 

الفصل الثالث: الصور القرآنیة فی نهج البلاغة معنی وبلاغة

 

3-1- 1   الخطبة 1……………………………………………………. 19

 

3-1- 2   الخطبة 2……………………………………………………. 30

 

3-1- 3  الخطبة 3…………………………………………………….. 32

 

3-1- 4   الخطبة 4……………………………………………………. 36

 

3-1- 5   الخطبة 7……………………………………………………. 38

 

3-1- 6   الخطبة 8……………………………………………………. 39

 

3-1- 7   الخطبة 10………………………………………………….. 39

 

3-1- 8   الخطبة 11………………………………………………….. 40

 

 

 

العنوان                                                                                   الصفحة

 

3-1- 9  الخطبة 13…………………………………………………… 41

 

3-1- 10   الخطبة 16………………………………………………… 41

 

3-1- 11   الخطبة 17………………………………………………… 45

 

3-1- 12  الخطبة 18…………………………………………………. 46

 

3-1- 13   الخطبة 19………………………………………………… 47

 

3-1- 14   الخطبة 20………………………………………………… 48

 

3-1- 15   الخطبة 22………………………………………………… 49

 

3-1- 16   الخطبة 23………………………………………………… 49

 

3-1- 17   الخطبة 24………………………………………………… 51

 

3-1- 18   الخطبة 27………………………………………………… 52

 

 

3-1- 19   الخطبة 28………………………………………………… 52

 

3-1- 20   الخطبة 29………………………………………………… 54

 

3-1- 21   الخطبة 31………………………………………………… 55

 

3-1- 22   الخطبة 32………………………………………………… 56

 

3-1- 23   الخطبة 33………………………………………………… 57

 

3-1- 24   الخطبة 34………………………………………………… 57

 

3-1- 25   الخطبة 35………………………………………………… 58

 

3-1- 26   الخطبة 37………………………………………………… 59

 

3-1- 27  الخطبة 38…………………………………………………. 59

 

3-1- 28   الخطبة 39………………………………………………… 60

 

3-1- 29   الخطبة 40………………………………………………… 61

 

3-1- 30   الخطبة 42………………………………………………… 61

 

3-1- 31   الخطبة 45………………………………………………… 62

 

العنوان                                                                                   الصفحة

 

3-1- 32   الخطبة 49………………………………………………… 63

 

3-1- 33   الخطبة 51………………………………………………… 65

 

3-1- 34   الخطبة 52………………………………………………… 65

 

3-1- 35   الخطبة 56………………………………………………… 66

 

3-1- 36   الخطبة 58………………………………………………… 67

 

3-1- 37   الخطبة 62………………………………………………… 68

 

3-1- 38   الخطبة 63………………………………………………… 70

 

3-1- 39   الخطبة 64………………………………………………… 71

 

3-1- 40   الخطبة 65………………………………………………… 73

 

3-1- 41   الخطبة 66………………………………………………… 76

 

3-1- 42   الخطبة 72………………………………………………… 77

 

3-1- 43   الخطبة 73………………………………………………… 79

 

3-1- 44   الخطبة 79………………………………………………… 80

 

3-1- 45   الخطبة 80………………………………………………… 81

 

3-1- 46   الخطبة 81………………………………………………… 82

 

3-1- 47   الخطبة 83………………………………………………… 83

 

3-1- 48   الخطبة 85………………………………………………… 86

 

3-1- 49   الخطبة 86………………………………………………… 87

 

3-1- 50   الخطبة 87………………………………………………… 89

 

3-1- 51   الخطبة 88………………………………………………… 93

 

3-1- 52   الخطبة 89………………………………………………… 94

 

3-1- 53   الخطبة 90………………………………………………… 95

 

3-1- 54   الخطبة 91………………………………………………… 97

 

العنوان                                                                                   الصفحة

 

3-1- 55   الخطبة 94………………………………………………. 103

 

3-1- 56   الخطبة 95………………………………………………. 104

 

3-1- 57   الخطبة 97………………………………………………. 105

 

3-1- 58   الخطبة 100…………………………………………….. 107

 

3-1- 59   الخطبة 102…………………………………………….. 109

 

3-1- 60  الخطبة 103……………………………………………… 110

 

3-1- 61   الخطبة 104…………………………………………….. 111

 

3-1- 62   الخطبة 105…………………………………………….. 112

 

3-1- 63   الخطبة 106…………………………………………….. 114

 

3-1- 64   الخطبة 108…………………………………………….. 117

 

3-1- 65   الخطبة 109…………………………………………….. 119

 

3-1- 66   الخطبة 110…………………………………………….. 124

 

3-1- 67   الخطبة 111…………………………………………….. 125

 

3-1- 68   الخطبة 113…………………………………………….. 126

 

3-1- 69   الخطبة 114…………………………………………….. 128

 

3-1- 70   الخطبة 117…………………………………………….. 130

 

3-1- 71   الخطبة 118…………………………………………….. 131

 

نتیجة البحث………………………………………………………….. 133

 

المصادر و المراجع……………………………………………………….. 134

 

المقدمه

 

«رَبِّ أَدْخِلْنی‏ مُدْخَلَ صِدْقٍ وَ أَخْرِجْنی‏ مُخْرَجَ صِدْقٍ وَ اجْعَلْ لی‏ مِنْ لَدُنْکَ سُلْطاناً نَصیراً» (إسراء، 17: 80).

 

الحمد للّه الذی أَلهَمَ اولیائه الحكم، و أجرى على ألسنتهم طیب الكلم، و الصلاة و السلام على سید العرب و العجم، محمد و آله أهل الجود و الكرم، الذین حبهم من افضل النعم، و بغضهم یورث الخسران و الندم، سیما الامام العادل، و الأسد الباسل و الغیث الهاطل، نفس الرسول، و زوج البتول، و ابو الشبول، امیر المؤمنین ابو الحسن علی بن أبی طالب (ع).