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

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

قانون انتخاب طبیعی:
قانون انتخاب طبیعی بدین صورت است که تنها گونه‌هایی از یک جمعیت ادامه نسل می ‌دهند که بهترین خصوصیات را داشته باشند و آنهایی که این خصوصیات را نداشته باشند به تدریج و در طی زمان از بین می ‌روند.
طبیعت با بهره ‌گیری از یک روش بسیار ساده(حذف تدریجی گونه‌های نامناسب و در عین حال تکثیر بالاتر گونه ‌های بهینه) توانسته است دائما هر نسل را از لحاظ خصوصیات مختلف ارتقا بخشد. البته این روش به تنهایی برای رسیدن به تکامل کافی نیست(حد اقل در مورد آنچه که در طبیعت وجود دارد). وجود فرآیندی به نام "جهش (Mutation)" نیز لازم است.

مقدمه و تاریخچه
روند الگوریتم‌های ژنتیک
مزایا و معایب الگوریتم‌های ژنتیک
پارامتر‌های کنترل
حل TSP با استفاده از GA
جمع‌بندی

شامل 54 اسلاید powerpoint

پاورپوینت مشاوره ژنتیک

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

توارث جسمی :چنانچه ژن یا ژنهای مورد نظر بر روی کروموزم جسمی (اتوزوم) قرارداشته باشد طریقه وراثت را توارث جسمی گویند .خاصیت اصلی در اینست که بروز بیماری اعم از صفت بارزیا نهفته در هر دو جنس مردوزن به یک نسبت بوده و تفاوتیبین آنها نیست . بیماری اتوزوم بارز هم در هموزیگوت وهم در هتروزیگوت  تظاهر نموده ودر صورتیکه صفت نهفته فقط در هموزیگوت بروزمی نماید.

خصوصیات صفت بارز جسمی :

صفت بارز هم در هموزیگوت وهم در هتروزیگوت بروز می نماید .

فرزندان سالم شخص بیمار هیچگاه بیمارِی را به اولاد خود منتقل نخواهد نمود.

بروز و انتقال بیماری ارتباطی به جنس نداشته و زن ومرد بطور مساوی آزرده خواهند شد.

خصوصیات صفت نهفته جسمی :

- بیماری نهفته جسمی فقط در کسی که ژن بیمار را هم از پدر وهم از مادر به ارث ببرد بروز خواهد نمود .

- بطور معمول یک چهارم خواهران و برادران مبتلا می باشند

-پدر و مادر طفل مبتلا اکثرا با هم قرابت نزدیک دارند (ازدواج فامیلی)

دانلود پایان نامه کامپیوتر - کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) با فرمت word

اختصاصی از نیک فایل دانلود پایان نامه کامپیوتر - کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) با فرمت word دانلود با لینک مستقیم و پر سرعت .

کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر(CAPP)

در محیطهای صنعتی مختلف

فهرست مطالب

عنوان

صفحه

مقدمه ..........................................................................................................................................................................

11

فصل یکم -  معرفی برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) و الگوریتم ژنتیک ..............................................

17

1-1-  برنامه ریزی فرآیند به کمک کامپیوتر................................................................................................................

17

1-1-1- رویکرد بنیادی ..............................................................................................................................................

18

1-1-2- رویکرد متنوع ...............................................................................................................................................

18

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

20

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

21

1-2-2-قسمت های مهم الگوریتم ژنتیک....................................................................................................................

23

1-2-2-1-تابع هدف و تابع برازش..............................................................................................................................

26

1-2-2-2- انتخاب......................................................................................................................................................

27

1-2-2-3- تقاطع......................................................................................................................................................... 

28

1-2-2-4- جهش........................................................................................................................................................

32

فصل دوم- نمونه هایی از کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر.........................................

34

2-1-بهینه سازی مسیر فرآیند با استفاده از الگوریتم ژنتیک...........................................................................................

34

2-1-1- توصیف توالی فرآیند.....................................................................................................................................

34

2-1-2- استراتژی کد گزاری.....................................................................................................................................

37

2-1-3- تجزیه و تحلیل همگرایی................................................................................................................................

38

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

38

2-1-3-2-همگرایی با در نظر گرفتن احتمال................................................................................................................

40

2-1-3-3-همگرایی GAها در توالی سازی فرایندهای پشت سر هم.............................................................................

40

2-1-3-4-تعریف یک قانون.......................................................................................................................................

41

2-1-4-اپراتورهای ژنتیک...........................................................................................................................................

41

2-1-4-1-اپراتور انتخاب............................................................................................................................................

41

2-1-4-2- اپراتور تغییر و انتقال...................................................................................................................................

42

2-1-4-3- اپراتور جهش............................................................................................................................................

44

2-1-5- برقراری تابع تناسب.......................................................................................................................................

44

2-1-5-1- آنالیز محدودیت ها..................................................................................................................................

          44

2-1-5-2- برقراری تابع برازش...................................................................................................................................

45

2-1-6-مثال................................................................................................................................................................

47

2-1-6-1-مثالهایی برای کاربرد این روشها .................................................................................................................

47

2-1-6-2-تاثیر پارامترهای متغیر بر روند تحقیقات ......................................................................................................

49

2-1-7-نتیجه گیری...................................................................................................................................................

50

2-2-روشی برای برنامه ریزی  مقدماتی ترکیبات دورانی شکل محور Cاستفاده از الگوریتم ژنتیک.........................

51

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

51

2-2-2-مدول های سیستمCAPP  پیشنهاد شده........................................................................................................

54

2-2-3-تجسم قطعه...................................................................................................................................................

56

2-2-4-تولید توالی های ممکن..................................................................................................................................

58

2-2-4-1-الزامات اولویت دار..................................................................................................................................

58

2-2-4-2- الزامات تلرانس هندسی.............................................................................................................................

59

2-2-4-3- رابطه ویژگی های اولویت دار....................................................................................................................

60

2-2-5 بهینه سازی با استفاده از الگوریتم ژنتیک GA..................................................................................................

64

2-2-5-1- تابع برازش...............................................................................................................................................

67

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

68

2-2-6- نتایج و بحث...............................................................................................................................................

71

2-2-7-نتیجه گیری...................................................................................................................................................

71

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

73

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

73

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

74

3-2-1-سیستم های تولیدی توزیع شده........................................................................................................................

74

3-2-2-نمایش طرح های فرایند...................................................................................................................................

75

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

76

3-3-تولید مثل..........................................................................................................................................................

76

3-3-1-ادغام...........................................................................................................................................................

76

3-3-2-دگرگونی و جهش.......................................................................................................................................

77

3-4- ارزیابی کروموزوم ...........................................................................................................................................

80

3-4-1- مینیمم سازی زمان فرایند................................................................................................................................

80

3-4-2- مینیمم سازی هزینه های تولید.........................................................................................................................

80

3-5- مطالعات موردی...............................................................................................................................................

81

3-5-1- CAPPسنتی................................................................................................................................................

81

3-5-2- CAPP توزیع شده.......................................................................................................................................

85

3-6- ارزیابی..............................................................................................................................................................

88

3-6-1- معیار اول.......................................................................................................................................................

88

3-6-2- معیار دوم.......................................................................................................................................................

89

فصل چهارم -نتیجه گیری....................................................................................................................................

90

فهرست شکلها

عنوان

صفحه

شکل 1-1- نمایش یک کروموزوم با ارقام صفر و یک................................................................................

22

شکل 1-2-a دو کرموزوم قبل از تقاطع (والدین).......................................................................................

22

شکل 1-2-b  دو کروموزوم بعد از تقاطع (فرزندان)....................................................................................

23

شکل 1-3- کروموزوم بعد از جهش2......................................................................................................

23

شکل 1-4 - تقاطع چند نقطه ای2...............................................................................................................

32

شکل2-1-نمودار جریان برنامه2...............................................................................................................

46

شکل2-2........................................................................................... .....................................................

48

شکل2-3 -طرح دیاگرام CAPP پیشنهادشده.........................................................................................

55

شکل2-4-ساختار سلسله مراتبی ویژگی های فرمی نوعی............................................................................

56

شکل 2-5...................................................................................................................................................

57

شکل2-6- مثالهای الزامات اولویت دار........................................................................................................

59

شکل 2-7- مثال الزامات تلرانس هندسی ...................................................................................................

60

شکل 2-8- یک شکل نمونه دارای 18 ویژگی............................................................................................

61

شکل 2-9-تولید مجدد گرافیکی...............................................................................................................

62

شکل2-10 تولید مجدد داخلی.....................................................................................................................

62

شکل 3-1- توصیف یک سیستم تولیدی توزیع شده....................................................................................

75

شکل 3-2- نمونه ای از یک طرح فرآیند...................................................................................................

75

شکل 3-3- اپراتور ادغام.............................................................................................................................

77

شکل 3-4- اپراتور جهش...........................................................................................................................

79

شکل 3-5-یک قطعه منشوری برای ارزیابی الگوریتم..................................................................................

81

شکل 3-6 تغییرات هزینه تولید در طی اجراهای مختلف...............................................................................

84

شکل3-7-یک قطعه منشوری شکل.............................................................................................................

85

   

فهرست جدولها

عنوان

صفحه

جدول2-1- استراتژی کدگذاری..............................................................................................................

37

جدول2-2 توالی سازی با استفاده از GAتحویل.......................................................................................

47

جدول 2-3- رابطه نوع ویژگی کدبندی ویژگی سلول ماشینکاری و کدبندی طبیعی GA.........................

48

جدول 2-4 ..............................................................................................................................................

49

جدول 2-5...............................................................................................................................................

50

جدول 2-6............................................... ...............................................................................................

50

جدول 2-7 ...............................................................................................................................................

61

جدول 2-8 توالی های  اولیه.....................................................................................................................

64

جدول 2-9-جزئیات برای قطعه نمونه........................................................................................................

65

جدول 2-10- الگوههای اولویت و مجاورت.............................................................................................

65

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

66

جدول2-12-نسل بعد از تولید مجدد.........................................................................................................

68

جدول 2-13 -فرآیند ادغام........................................................................................................................

69

جدول 2-14- فرآیند جهش......................................................................................................................

70

جدول 2-15- توالی های بهینه/نزدیک بهینه..............................................................................................

71

جدول3-1- اطلاعات تولید......................................................................................................................

82

جدول 3-4-طرح فرآیند مطالعه موردی .................................................................................................

83

جدول 3-3- ماتریس تقدم و تاخر...........................................................................................................

83

جدول 3-2-منابع موجود در کارگاه تولید.................................................................................................

84

جدول 3-5- رابطه تقدم و تاخر برای مطالعه موردی...................................................................................

86

جدول 3-6- شاخصهای زمان و هزینه در سه کارخانه.................................................................................

87

جدول 3-7- منابع مورد استفاده در سه کارخانه..........................................................................................

87

جدول 3-8 توصیف هفت عملیات اصلی....................................................................................................

87

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

87

جدول 3-10- طرح فرآیند بر طبق ضابطه کمینه کردن هزینه تولید..............................................................

88

جدول 3-11 طرح فرآیند بر طبق ضابطه کمینه کردن زمان فرآیند..............................................................

89

   

دانلود پایان نامه رشته کامپیوتر بررسی علم ژنتیک،الگوریتم ژنتیک و روش‌های ترکیب

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

چکیده

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

  

 

مقدمه

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

 

کوشش یک مؤسسه اقتصادی یا تولیدی –که تابعی برای تبدیل داده‌ها به ستادهاست- برای کمینه کردن هزینه‌ها و بیشینه کردن سود، یک مسألۀ جستجو است. تلاش یک سپاه در حال جنگ، برای وارد کرد بیشترین خسارات بر دشمن با از دست دادن کمترین نیرو و جنگ‌افزار، یا کوشش یک دانش‌آموز برای دست یافتن به بالاترین نمره، سعی یک موسیقیدان یا نگارگر برای خلق زیباترین اثر هنری، تلاش یک کاندیدا برای به دست آوردن بیشترین رأی، طراحی یک نجّار برای ساختن راحت‌ترین صندلی، تلاش و نقشه چینی ورزشکاران و مربّیان برای یافتن راه‌های پیروزی بر حریف و... همگی جستجویی در فضای یک مسأله برای یافتن نقاط یا ناحیه بهینگی (بیشینه یا کمینه) هستند و همین امر موجب پیشرفت تمدن و آفرینش شده است.

در دانش کامپیوتر و فناوری  اطلاعات هم «جستجو» یکی از مهمترین مسائل است. تنها کافیست که حجم اطلاعات قرار گرفته بر حافظه‌های گوناگون و اینترنت را در نظر بگیریم تا جایگاه ویژه آن را دریابیم.

 

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

 

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

 

 

 

 

فهرست مطالب

 

  فصل اول 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 

 

 

 

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

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

پایان نامه کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) در محیطهای صنعتی مختلف

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

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

تعداد صفحه:104

فهرست مطالب

عنوان

صفحه

مقدمه ..........................................................................................................................................................................

11

فصل یکم - معرفی برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) و الگوریتم ژنتیک ..............................................

17

1-1- برنامه ریزی فرآیند به کمک کامپیوتر................................................................................................................

17

1-1-1- رویکرد بنیادی ..............................................................................................................................................

18

1-1-2- رویکرد متنوع ...............................................................................................................................................

18

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

20

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

21

1-2-2-قسمت های مهم الگوریتم ژنتیک....................................................................................................................

23

1-2-2-1-تابع هدف و تابع برازش..............................................................................................................................

26

1-2-2-2- انتخاب......................................................................................................................................................

27

1-2-2-3- تقاطع.........................................................................................................................................................

28

1-2-2-4- جهش........................................................................................................................................................

32

فصل دوم- نمونه هایی از کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر.........................................

34

2-1-بهینه سازی مسیر فرآیند با استفاده از الگوریتم ژنتیک...........................................................................................

34

2-1-1- توصیف توالی فرآیند.....................................................................................................................................

34

2-1-2- استراتژی کد گزاری.....................................................................................................................................

37

2-1-3- تجزیه و تحلیل همگرایی................................................................................................................................

38

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

38

2-1-3-2-همگرایی با در نظر گرفتن احتمال................................................................................................................

40

2-1-3-3-همگرایی GAها در توالی سازی فرایندهای پشت سر هم.............................................................................

40

2-1-3-4-تعریف یک قانون.......................................................................................................................................

41

2-1-4-اپراتورهای ژنتیک...........................................................................................................................................

41

2-1-4-1-اپراتور انتخاب............................................................................................................................................

41

2-1-4-2- اپراتور تغییر و انتقال...................................................................................................................................

42

2-1-4-3- اپراتور جهش............................................................................................................................................

44

2-1-5- برقراری تابع تناسب.......................................................................................................................................

44

2-1-5-1- آنالیز محدودیت ها..................................................................................................................................

   44

2-1-5-2- برقراری تابع برازش...................................................................................................................................

45

2-1-6-مثال................................................................................................................................................................

47

2-1-6-1-مثالهایی برای کاربرد این روشها .................................................................................................................

47

2-1-6-2-تاثیر پارامترهای متغیر بر روند تحقیقات ......................................................................................................

49

2-1-7-نتیجه گیری...................................................................................................................................................

50

2-2-روشی برای برنامه ریزی مقدماتی ترکیبات دورانی شکل محور Cاستفاده از الگوریتم ژنتیک.........................

51

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

51

2-2-2-مدول های سیستمCAPP پیشنهاد شده........................................................................................................

54

2-2-3-تجسم قطعه...................................................................................................................................................

56

2-2-4-تولید توالی های ممکن..................................................................................................................................

58

2-2-4-1-الزامات اولویت دار..................................................................................................................................

58

2-2-4-2- الزامات تلرانس هندسی.............................................................................................................................

59

2-2-4-3- رابطه ویژگی های اولویت دار....................................................................................................................

60

2-2-5 بهینه سازی با استفاده از الگوریتم ژنتیک GA..................................................................................................

64

2-2-5-1- تابع برازش...............................................................................................................................................

67

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

68

2-2-6- نتایج و بحث...............................................................................................................................................

71

2-2-7-نتیجه گیری...................................................................................................................................................

71

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

73

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

73

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

74

3-2-1-سیستم های تولیدی توزیع شده........................................................................................................................

74

3-2-2-نمایش طرح های فرایند...................................................................................................................................

75

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

76

3-3-تولید مثل..........................................................................................................................................................

76

3-3-1-ادغام...........................................................................................................................................................

76

3-3-2-دگرگونی و جهش.......................................................................................................................................

77

3-4- ارزیابی کروموزوم ...........................................................................................................................................

80

3-4-1- مینیمم سازی زمان فرایند................................................................................................................................

80

3-4-2- مینیمم سازی هزینه های تولید.........................................................................................................................

80

3-5- مطالعات موردی...............................................................................................................................................

81

3-5-1- CAPPسنتی................................................................................................................................................

81

3-5-2- CAPP توزیع شده.......................................................................................................................................

85

3-6- ارزیابی..............................................................................................................................................................

88

3-6-1- معیار اول.......................................................................................................................................................

88

3-6-2- معیار دوم.......................................................................................................................................................

89

فصل چهارم -نتیجه گیری......................................................................................

 مقدمه

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

البته منابع تولیدی مورد نظر تنها شامل سرمایه، زمین، ماشین آلات و تجهیزات نمی شوند، بلکه بنای تولید نسل آینده بر تاکید و توجه به اطلاعات، مدیریت دانش و توجه ویژه به مسئله آموزش افراد خواهد بود.

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

90