فهرست مطالب

عنوان                                                                                                              صفحه

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

1-1-تاریخچه پروبیوتیک… 7

1-2-مفهوم واژۀ پروبیوتیک… 9

1-3-اجزای تشکیل دهندۀ پروبیوتیکها 10

1-4-مشخصات لاکتوباسیلوسها 14

1-5- ساختاردیواره سلولی لاکتوباسیلوسها 15

1-6- جایگاه لاکتوباسیلوسها 15

1-7- جایگاه درطبیعت.. 16

1-8- شکل لاکتوباسیلوسها 16

1-9- کشت لاکتوباسیلوسها 16

1-10- خواص شیمیایی کشت لاکتوباسیلوسها 17

1-11- مقاومت کشت لاکتوباسیلوسها 17

1-12- ساختمان آنتیژنیک لاکتوباسیلوسها 17

1-18-تأثیرپروبیوتیکهادرمتعادل کردن چربی خون. 19

1-19-تأثیرپروبیوتیکهابرروی فشارخون  (Hyper Teasion) 19

1-20-تأثیرپروبیوتیکهابربیماری عدم تحمل لاکتوز. 19

1-21-تأثیرپروبیوتیکهابربیماری برگشت والتهاب معده(Gastritis and Reflux disease) 20

1-22-تاریخ چه بستنی.. 20

 

1-23- تعریف بستنی.. 21

1-24-طبقه بندیبستنی.. 22

1-25- كیوی.. 42

1-26- كیوی و سلامت.. 43

فصلدوم : موادوروشکار……………………………………………………… 44

مرحله تلقیح باكتری به بستنی.. 48

بررسیph. 49

بررسی ماده خشك… 49

بررسی چربی.. 50

بررسی اسیدیته. 51

شمارش کلی لاکتوباسیلها 52

آزمونهای آماری.. 52

فصل سوم : نتایج   ………………………………………………………………… 53

فصل چهارم : بحث ونتیجه گیری …………………………………………………. 63

فصل پنجم: منابع. 71

چکیده انگلیسی   75

 

 

 

چکیده

در این تحقیق با تلقیح 2 گونه از باکتری لاکتوباسیلوس اسیدوفیلوس و لاکتوباسیلوس کازئی به دو فرم آزاد و كپسوله به بستنی حاوی عصارۀ طبیعی کیوی میزان زنده­مانی این دو باکتری در طی 60 روز بررسی شد و میزان اسیدیته، PH مادۀ خشک، درصد چربی, در این بازۀ زمانی اندازه گیری گردید. نتایج نشان داد كه میزان زنده­مانی باکتری لاکتوباسیلوس کازئی کمتر از باکتری لاکتوباسیلوس اسیدوفیلوس بود و در روز 60 باکتری لاکتوباسیلوس اسیدوفیلوس زنده و قابل کشت بود. همچنین میزان زنده مانی باكتری كپسوله از فرم آزاد بیشتر بود. میزان اسیدیته نمونه­ها در طی 60 روز رو به افزایش، میزان PH رو به کاهش نسبی، میزان مادۀ خشک رو به افزایش و میزان درصد چربی رو به کاهش گذاشت. بنابراین استفاده از پروبیوتیک ها به فرم كپسوله جهت تهیه بستنی پروبیوتیک اكیداً توصیه می گردد.

 

کلمات کلیدی: لاکتوباسیلوس اسیدوفیلوس.لاکتوباسیلوس کازئی.پروبیوتیک.بستنی کیوی.کپسوله کردن

 

مقدمه

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

میکرو ارگانیسم ها به تعداد بسیار گوناگونی در نقاط مختلف بدن ساکن شده اند. از جمله در مجرای روده ای بدن، حفره های دهان و بینی و خلاصه هر بخشی از بدن که در معرض با  جهان خارج قرار گرفته است بنابراین این مناطق شرایط مطلوبی جهت بقای صدها گونه از باکتری هارا به عنوان باکتری های هم غذا (commensal) فراهم میسازند. مطالعات بر روی حیوانات عاری از میکروب (germ-free) ثابت نموده است که حیوانات به کلونیزه شدن میکروبی در

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

مواد و روش: 42 بیمار پس از بررسی شرایط ورود و خروج وارد مطالعه شدند. تمامی بیماران فرم رضایتنامه آگاهانه را امضا نمودند. در 21 بیمار بازسازی دیواره قدامی سینوس همراه با پوشاندن ناحیه نقص با بهره گرفتن از ممبران قابل جذب (گروه مطالعه) و در بقیه بیماران بازسازی استخوانی (گروه کنترل) صورت نگرفت. به منظور بررسی تغییرات بیشترین عرض ناحیه نقص استخوانی و پرولاپس بافت نرم، از بیماران درانتهای جراحی و 6 ماه پس از جراحی رادیوگرافی CBCT تهییه شد. همچنین در پیگیری 6 ماهه، بیماران از لحاظ سینوزیت، تندرنس در لمس ناحیه، درد و عفونت بررسی گشتند. داده ها توسط نرم افزار SPSS نسخه 11.0 با فاصله اطمینان 95 درصد آنالیز گشتند.

نتایج:  18 بیمار در گروه مطالعه و 20 بیمار در گروه کنترل مطالعه را به اتمام رساندند.  تفاوت معناداری میان عرض ناحیه بلافاصله پس از جراحی بین دو گروه مشاهده نشد (P-value >0.05). اما 6 ماه پس از جراحی، این میزان در گروه مطالعه به صورت معناداری از گروه کنترل کمتر بود (P-value <0.05). از نظر وجود درد، ترشحات و سینوزیت بین دو گروه تفاوت آماری معنادری وجود نداشت(P-value >0.05). اما میزان شیوع تندرنس در لمس و نیز کلاپس بافت نرم به صورت معناداری در گروه کنترل نسبت به مطالعه بیشتر بود (P-value <0.05).

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

کلمات کلیدی: سینوس ماگزیلا، شکستگی دیواره قدامی سینوس، ممبران قابل جذب.

 

 

 

فهرست

(1) فصل اول: 6

(1-1) پیشگفتار. 7

(1-2) كلیات… 8

1-2-1 مروری بر آناتومی ماگزیلا………………………………………………………………………………………8

1-2-2 ترومای ناحیه فک و صورت…………………………………………………………………………………13

1-2-3 علل شکستگی های صورت….. ………………………………………………….. ……………………….14

1-2-4 طبقه بندی شکستگی های صورت .. ……………………………………………………………………..14

1-2-5 درمان شکستگی های ناحیه میانی صورت. ………………………………………………………………16

1-2-6 مواد قابل جذب در پزشکی و دندانپزشکی: کلاژن…… ………………………………………………17

1-2-7 تهییه ممبران کلاژن……. ………………………………………………………………………………………..19

1-2-8 اضمحلال ممبران کلاژنی…… ………………………………………………………………………………..20

 

(1-3) مروری بر مطالعات انجام شده 21

(1-4) بیان مساله. 24

(1-5) اهداف و فرضیات مطالعه. 26

(2) فصل دوم: 29

2-1 جمعیت مورد مطالعه……………………………………………………………………………………………………30

2-2 طراحی مطالعه…………………………………………………………………………………………………………….30

2-3 جراحی بازسازی…………………………………………………………………………………………………………31

 

2-4 بررسی علائم و میزان بهبود…………………………………………………………………………………………35

2-5 روش جمع آوری اطلاعات…………………………………………………………………………………………..36

2-6 حجم نمونه………………………………………………………………………………………………………………..36

2-7 تجزیه و تحلیل داده ها ……………………………………………………………………………………………..36

2-8 جدول متغیرها ………………………………………………………………………………………………………….37

 

(3) فصل سوم: 38

(4) فصل چهارم: 48

(5) مـنـابـع.. 53

Abstract……………………………………………………………………………………………………………………………….I

 

 

 

 

فهرست تصاویر

تصویر 1: نمای خارجی ماگزیلا………….. …………… …………… …………… …………… ………………………….9

تصویر 2: نمای داخلی ماگزیلا…………. ………… …………… …………… …………… …………… ……………….11

تصویر 3: نمای کامی ماگزیلا………. …………… …………… …………… …………… …………… …………………13

تصویر 4: انواع شکستگی های لفورت ( Le Fort)……….. …………… …………… …………… ……………16

تصویر 5: رادیگرافی CBCT اولیه….. …………… …………… …………… …………… …………… ……………32

تصویر 6: ایجاد برش وستیبولار و دسترسی به دیواره قدامی سینوس ماگزیلاری…………… …………32

تصویر 7: ثابت سازی قطعات استخوانی توسط میتی پلیت و پیچ…………… …………… ………………….33

تصویر 8: ممبران قابل جذب …………… …………… …………… …………… …………… …………… ……………34

تصویر 9: ثابت سازی ممبران قابل جذب و پوشش نقص استخوانی…………… …………… …………….35

 

فهرست جداول

جدول 1: مقایسه بیشترین عرض ناحیه نقص در دو گروه در هر اندازه گیری……………………………..41

جدول 2: مقایسه بیشترین عرض ناحیه نقص در هر گروه در دو اندازه گیری……………………………..42

جدول 3: مقایسه درد در فالوآپ میان دو گروه…………………… …………………… ………………………………43

جدول 4: مقایسه ترشحات در فالوآپ میان دو گروه…………………… …………………… ……………………..44

جدول 5: مقایسه سینوزیت در فالوآپ میان دو گروه…………………… …………………… …………………….45

جدول 6: مقایسه تندرنس در فالوآپ میان دو گروه…………………… …………………… ……………………….46

جدول 7: مقایسه کلاپس بافت نرم در فالوآپ میان دو گروه…………………… ……………………………… 47

 

 

فهرست نمودار ها

نمودار 1: توزیع جنسی بیماران…………………………………………………………………………………………………40

 

(1-1) پیشگفتار

یکی ازانواع شایع شکستگی ها در ناحیه فک و صورت، شکستگی های ناحیه میانی صورت و استخوان گونه است که در اکثریت این شکستگی ها دیوار قدامی سینوس درگیر می شود (1).

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

درگیری دیواره قدامی سینوس مشکلات زیادی را ایجاد می کند؛ تاثیر بر فرم صورت، تشکیل اسکار ناشی از روند ترمیم که ممکن است در ناژ به داخل حفره بینی رادچار مخاطره کند،  پرولاپس بافت نرم به داخل سینوس و بدنبال آن کاهش حجم سینوس است که می تواند سبب عفونت و رینیت است (1-3).

با توجه به مشکلات ذکر شده بازسازی دیواره قدامی سینوس بدنبال شکستگی های میانی صورت ضروری به نظر می رسد برای این منظور تلاش هایی صورت گرفته است. با اینکه بهترین روش بازسازی دیواره قدامی سینوس با همان تکه های خود دیواره است اما بسیاری اوقات به علت  خردشدگی این ناحیه امکان آن وجود ندارد و برداشت گرفت از نواحی دیگر موجب افزایش مشکلات ناحیه دهنده استخوان می شود. از اینرو بازسازی دیواره قدامی سینوس ماگزیلا به دنبال شکستگی آن با بهره گرفتن از ممبران های جذبی و غیر جذبی مورد مطالعه است  (1-3).

 

(1-2) كلیات

1-2-1 مروری بر آناتومی ماگزیلا

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

فهرست مندرجات

چکیده. 1

فصل اول:کلیات و مروری بر متون و مقالات

(۱-۱)مقدمه: 4

(٢-۱)کلیات: 6

(۱-٢-۱)تعریف پریودنتیت: 6

(٢-٢-۱) نحوه پراکندگی بیماری: 7

(۳-٢-۱)انواع پریودنتیت: 9

(۴-٢-۱)عوامل خطرساز بیماری: 10

(۵-٢-۱)تشخیص پریودنتیت: 12

(۶-٢-۱)عوامل مرتبط بانقص پریودنتال در دیستال مولردوم: 13

(۷-٢-۱)اصول طراحی فلپ: 14

(۸-٢-۱)مروری بر آناتومی ماگزیلا: 16

(۹-٢-۱)سطح خلفی یا سطح زیرگیجگاهی ماگزیلا: 17

(۱۰-٢-۱)مواد پیوند استخوانی: 19

(۱۱-٢-۱)تهیه استخوان از منابع داخل دهانی: 25

(۳-۱)مروری برمطالعات انجام شده: 28

(۴-۱)بیان مسئله و ضرورت انجام تحقیق: 37

(۵-۱)اهداف و فرضیات: 41

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

(۱-٢)جمعیت مورد مطالعه: 44

(٢-٢)روش نمونه گیری: 44

(۳-٢)حجم نمونه: 44

(۴-٢)روش اجرای طرح: 44

(۵-٢)معیارهای ورود و خروج مطالعه: 45

(۶-٢)شیوه و ابزار گردآوری اطلاعات: 45

(۷-٢)شاخص پلاک ایندکس Silness & Leo (PI): 46

(۸-٢)شاخص ضریب لثه ای (GI): 47

(۹-٢) شاخص عمق پاکت (PD): 47

(۱۰-٢)شاخص ازدست دادن چسبندگی لثه (AL): 48

(۱۱-٢)شاخص خونریزی هنگام پروب کردن (BOP): 48

(۱٢-٢)عملیات جراحی: 49

(۱۳-٢)اندازه گیری های پس از جراحی: 53

(۱۴-٢)جدول متغیرها: 54

(۱۵-٢)روش تجزیه و تحلیل داده ها و بررسی آماری: 55

 

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

(۱-۳)عمق پاکت: 56

(٢-۳)شاخص پلاک: 59

(۳-۳)ازدست دادن چسبندگی لثه: 61

(۴-۳)شاخص لثه: 63

(۵-۳)شاخص خونریزی: 65

فصل چهارم: بحث

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

 

 

(۱-۵)نتیجه گیری: 78

(٢-۵)نقاط قوت ومحدودیت های مطالعه: 78

(۳-۵)پیشنهادات: 80

فصل ششم: منابع

Reference. 75

چکیده انگلیسی.. 80

ضمائم   ……………………………………  I-II

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

فهرست جداول

 

جدول(۱-۳). مقایسه میانگین عمق پاکت در دو زمان قبل و شش ماه بعد عمل.. 57

جدول(2-۳).میانگین،انحراف معیار،میانه،کمترین و بیشترین.. 59

جدول(3-۳). میانگین،انحراف معیار،میانه،کمترین و بیشترین مقدار شاخص از دست دادن چسبندگی لثه در دو زمان اندازه گیری شده  61

جدول(4-۳). میانگین،انحراف معیار،میانه،کمترین و بیشترین مقدار شاخص لثه در دو زمان اندازه گیری شده. 63

جدول (5-۳). فراوانی خونریزی مشاهده شده در دو زمان اندازه گیری شده. 65

 

 

 

 

فهرست نمودار ها

نمودار (1-3). توزیع نمرات عمق پاکت در دو زمان اندازه گیری شده. 58

نمودار(2-3).میانگین شاخص پلاک در قبل و شش ماه بعد عمل.. 60

نمودار(3-3).میانگین چسبندگی لثه در قبل و شش ماه بعد عمل.. 62

نمودار(4-3).میانگین شاخص لثه در قبل و شش ماه بعد عمل.. 64

 

 

 

فهرست تصاویر

(۱-۱)آناتومی سطح خارجی استخوان ماگزیلاری.. 17

(٢-۱)آناتومی سطح داخلی استخوان ماگزیلاری.. 18

(۳-۱)نمایی از اعصاب ناحیه ی استخوان ماگزیلاری.. 19

(۴-۱)نوعیBlock graft 21

(۵-۱)پیوند اتوژن برداشته شده از استخوان کورتیکال مندیبل.. 21

(۶-۱)مناطق قابل استفاده جهت تهیه بلوک اتوژن از استخوان مندیبل.. 22

(٧-۱)پارتیکل های استخوانی آلوژن. 23

(۸-۱)نمای شماتیک قراردادن گرفت استخوانی به همراه ممبران در یک ساکت دندانی جهت حفظ استخوان. 38

(۹-۱)نمای شماتیک قراردادن پیوند استخوان در مجاورت ایمپلنت در یک ریج آتروفیک…. 39

(۱-٢)بررسی میزان استخوان موجود در دیستال مولر دوم براساس رادیوگرافی PA.. 50

(٢-٢) فرز Trephine به قطر mm  ۵. 50

(۳-٢)محل برداشت پیوند استخوان در ناحیه ی توبروزیته. 51

(۴-٢)گرفت برداشته شده از ناحیه ی توبروزیته. 52

چکیده

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

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

مواد وروش ها:۱۵ بیمار مراجعه کننده به بخش جراحی و ایمپلنت دانشکده دندانپزشکی مشهد٬با محدوده سنی ۲۰ تا ۴۰ سال٬پس از بررسی شرایط ورود و خروج٬وارد مطالعه شدند.

برای هر بیمار شاخص های عمق پاکت٬از دست دادن چسبندگی لثه٬شاخص پلاک٬شاخص لثه و خونریزی بعد از پروب کردن٬در سه ناحیه شامل میددیستال٬دیستو باکال و دیستولینگوال از هر دندان٬در دو زمان قبل و ۶ ماه بعد از جراحی٬اندازه گیری و ثبت شدند.

نتایج:طبق نتایج به دست آمده از مقایسه میانگین عمق پاکت در دیستال مولر دوم ماگزیلا٬در دو زمان قبل و ۶ ماه بعد از عمل٬مشاهده می گردد که این شاخص به میزان ۴/۱۵٪ کاهش یافته است که این میزان کاهش٬معنی دار بوده است.( ۰۰۲/۰P=)

سه شاخص پلاک ٬از دست دادن چسبندگی لثه و شاخص لثه به صورت رتبه ای ارزیابی شدند که هر سه با گذشت زمان به طور معنی داری کاهش یافته اند.(شاخص پلاک۰۰٢/۰=P)(از دست دادن چسبندگی لثه۰۲۵/۰=P) (شاخص لثه۰۷۷/۰=P)

میزان خونریزی مشاهده شده در ۶ ماه پس از جراحی ۴/٢۱٪کاهش داشته است اما این میزان کاهش معنی دار نبوده است.(۲۵۰/۰ P=)

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

واژگان کلیدی:توبروزیته ی ماگزیلا-مولر دوم فک بالا-پریودنتیت-پیوند استخوان

(۱-۱)مقدمه:

عواملی مانندپریودنتیت مزمن٬تروما٬مالفورماسیون و نئوپلازی ها می توانند منجر به آتروفی٬ بدشکلی و حتی کاهش عملکرد ریج آلوئولار شوند که بدین ترتیب در زیبایی٬جویدن و یا قرار دادن ایمپلنت جهت تجدید فانکشن جویدن٬اختلال ایجاد می کنند)۱(بنابراین ترمیم این نواحی با افزایش ریج به کمک استفاده از گرفت های استخوانی٬روشی معمول در جراحی های فک و صورت در نظر گرفته می شود.

در این میان با وجود برخی پیشنهادات اخیر درمورد تکنولوژی تعویض استخوان٬گرفت استخوانی اتوژن به دلیل خاصیت استئواینداکتیو٬استئوکنداکتیو و قابل قبول بودن برای سیستم ایمنی٬همچنان بیشترین پذیرش را در جراحی های نوسازی فک و صورت دارند.(۳۰)این نوع پیوند های استخوانی را می توان از مناطق داخل دهانی و نیز خارج دهانی تهیه نمود.(٢۶٬۳۰٬۱)

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

1-1- مقدمه. 5

1-2- بازشناسی چهره 5

1-2-1- تعبیر ومفهوم بردارچهره 6

1-2-2- مفهوم فضای چهره‌ 7

1-2-3- صورت های ویژه 8

1-2-4- مولفه های اساسی یک مجموعه. 9

1-2-5 روند کلی بازشناسی چهره با بهره گرفتن از مولفه های اساسی.. 10

1-3- بررسی برخی چالشهای موجود. 11

1-3-1- زمان آموزش…. 12

1-3-2- پیكربندی ثابت و غیر قابل تغییر در اكثر طبقه بندها 12

1-3-3- دشواری تنظیم پارامترهای ذاتی در كلاسه بندی های متداول‌.. 13

1-3-4- افزایش پیچیدگی شبكه با افزایش تعداد نمونه های آموزش‌…. 13

1-4- استفاده از شبكه های عصبی مبتنی برالگوریتم رزونانس تطبیقی‌به‌عنوان راهكارپیشنهادی  14

1-5- جمع بندی و خلاصه فصل.. 15

فصل دوم: بررسی الگوریتم و ساختار شبكه های عصبی مبتنی بر Fuzzy ARTMAP و مروری بر كارهای گذشته

2-1- مقدمه. 17

2-2- پیكربندی و الگوریتم شبكه ART MAP Fuzzy.. 20

2-3- پیشرفت های اخیر در زمینه شبكه های عصبی بر اساس FAM…. 27

2-3-1- اصلاحات و بهینه سازی FAM…. 28

2-3-2- الگوریتم های جدید بر اساس FAM…. 35

2-4- كاربردهای پیشرفته شبكه های عصبی مبتنی بر FAM…. 45

2-5- جمع بندی و خلاصه فصل…………………………………………………………………………………………………. 51

فصل سوم: آزمایش های انجام شده، نتایج شبیه سازیها و بحث و بررسی بر روی آنها

3-1- مقدمه. 53

3-2- معرفی بانك چهره مورد استفاده در پایان نامه‌. 53

3-3- مختصری راجع به شبكه عصبی SFAM…. 55

3-4- پیش پردازش و آماده سازی تصاویر. 57

3-5- استخراج مشخصه. 57

3-6- مشخصات داده ها و شرایط استفاده شده در آزمایشات مرحله اول  58

3-6-1- تجزیه و تحلیل نتایج شبیه سازیها (سری اول آزمایشات) 60

3-7- مشخصات داده ها و شرایط آزمایشهای مرحله دوم. 61

3-7-1- نتایج شبیه سازیها با بهره گرفتن از شبكه عصبی SFAM (سری دوم آزمایشات) 62

3-7-2- تجزیه و تحلیل نتایج شبیه سازیها با بهره گرفتن از SFAM (سری دوم آزمایشات) 65

3-7-3- نتایج شبیه سازیها با بهره گرفتن از شبكه عصبی MLP.. 65

3-7-4- تجزیه و تحلیل نتایج شبیه سازیها با بهره گرفتن از شبكه عصبی MLP.. 68

3-7-5- مقایسه كلی عملكرد شبكه های عصبی MLP و SFAM…. 69

3-8- مشخصات داده ها و شرایط آزمایش های سری سوم. 70

3-9- مروری اجمالی بر الگوریتم ژنتیك…. 71

3-9-1-  بعضی از اصطلاحات الگوریتم ژنتیک…. 72

3-9-2- نحوه عملكرد الگوریتم ژنتیک: 73

3-9-3- روند انتخاب ویژگی های مؤثر با بهره گرفتن از الگوریتم ژنتیک و SFAM…. 74

3-9-4- نتایج شبیه سازیها (سری سوم آزمایشات) 75

3-9-5– تجزیه و تحلیل نتایج حاصل از آزمایش های سری سوم. 79

3-10-جمع بندی و خلاصه فصل.. 80

فصل چهارم: نتیجه گیری كلی و ارائه پیشنهاداتی برای ادامه تحقیقات

4-1- جمع بندی و نتیجه گیری……………………………………………………………………………………………… 82

 

4-2 پیشنهاداتی برای ادامه روند پژوهش……………………………………………………………………………….. 83

مراجع …………………………………………………………………………………………………………………………………………. 85

 

فهرست اشكال

شكل 1-1 روش بردار سازی تصاویر…………………………………………………………………………………………….. 7

شكل 1-2 یک فضای دو بعدی به همراه دو مولفه اساسی مجموعه نمونه ها. P1 و P2 دو بردار مولفه اساسی می باشند       8

شكل 1-3 برخی از صورت های ویژه پایگاه داده ORL…………………………………………………………… 9

شكل 1-4- بازنمایی یک چهره توسط چهره های ویژه. مجموعه ضرایب، بردار ویژگی چهره را مشخص می نماید      9

شكل 2-1: شمای كلی ماژول ART: ورودی تحت كدگذاری مكمل وارد می شود و نودهای لایه F2 همان خوشه های شبكه هستند……………………………………………………………………………………………………………………………………………… 23

شكل 2-2- فلوچارت كلی ماژول ART…………………………………………………………………………………….. 24

شكل 2-3- پیكربندی كلی شبكه عصبی Fuzzy ART MAP…………………………………………. 27

شكل 2-4 میانگین (  انحراف معیار) درصد صحیح كلاسه بندی برای داده های آموزش و آزمایش با بهره گرفتن از FAM، جهت كلاسه بندی سیگنالهای سندرم Down با بهره گرفتن از استراتژی میانگین گیری برای مقادیر افزایشی پارامتر مراقبت  با متد آموزش تك تكراری………………………………………………………………………………………………………………………… 47

شكل 2-5 میانگین (  انحراف معیار) درصد صحیح كلاسه بندی برای داده های آموزش، آزمایش و ارزیابی با بهره گرفتن از FAM، جهت كلاسه بندی سیگنالهای سندرم Down با بهره گرفتن از استراتژی میانگین گیری، برای مقادیرمختلف پارامتر مراقبت با متدآموزش همراه با          ارزیابی……………………………………………………………………………………………… 49

شكل 2-6 میانگین ( انحراف معیار) درصد صحیح كلاسه بندی برای داده های آموزش و آزمایش با بهره گرفتن از FAM، جهت كلاسه بندی سیگنالهای سندرم Down با بهره گرفتن از استراتژی میانگین گیری، برای مقادیر مختلف پارامتر مراقبت با متد آموزش همراه با                       آموزش كامل …………………………………………………………………….. 50

شكل 3-1 تصاویر بانك چهره ORL، 10تصویر برای هر یک از 40 نفر………………………………… 54

شكل 3-2- ساختار SFAM – ورودی به لایه F0 اعمال می شود و درF1 كدگذاری مكمل انجام شده و بعد ورودی دو برابر می شود………………………………………………………………………………………………………………………………………………….. 56

شكل 3-3- درصد صحت كلاسه بندی داده های آموزش (  انحراف معیار) در SFAM به ازای مقادیر مختلف پارامتر مراقبت با بهره گرفتن از متد آموزش تك تكراری و استراتژی                 میانگین گیری…………………………. 59

شكل 3-4- تعداد نودها (خوشه ها)ی تشكیل شده در ماژول Fuzzy ART در شبكه عصبی SFAM، به ازای مقادیر مختلف پارامتر مراقبت و استفاده از متد آموزش  تك تكراری و استراتژی میانگین گیری………………….. 59

شكل 3-5- زمان مورد نیاز برای آموزش شبكه عصبی SFAM به ازای مقادیر مختلف پارامتر مراقبت و استفاده از متد آموزش تك تكراری و استراتژی میانگین گیری………………………………………………………………………………………… 60

شكل 3-6 صحت كلاسه بندی الگوریتم های مختلف پس انتشار خطا به عقب برای شبكه عصبی MLP و دو حالت آموزش سریع و آهسته برای SFAM به ازای تعداد نمونه های آموزش        مختلف………………………………… 68

فهرست جداول

جدول 3-1- نتایج شبیه سازیها با بهره گرفتن از شبكه عصبی SFAM در مود آموزشی تك تكراری با بهره گرفتن از استراتژی میانگین گیری……………………………………………………………………………………………………………………………………………….. 63

جدول 3-2: نتایج شبیه سازیها با بهره گرفتن از SFAM درحالت آموزش آهسته با بهره گرفتن از استراتژی میانگین گیری  64

جدول 3-3- نتایج شبیه سازیها با بهره گرفتن از شبكه عصبی MLP و به كارگیری چهار الگوریتم معروف پس انتشار خطا به عقب…………………………………………………………………………………………………………………………………………………………. 67

جدول 3-4: نتایج حاصله از انتخاب ویژگی های موثر با بهره گرفتن از الگوریتم ژنتیک و شبكه عصبی SFAM به ازای داده هایی با 2 نمونه برای آموزش……………………………………………………………………………………………………………………… 76

جدول 3-5: نتایج حاصله از انتخاب ویژگی های موثر با بهره گرفتن از الگوریتم ژنتیک و شبكه عصبی SFAM به ازای داده هایی با 4 نمونه برای آموزش……………………………………………………………………………………………………………………… 77

جدول 3-6: نتایج حاصله از انتخاب ویژگی های موثر با بهره گرفتن از الگوریتم ژنتیک و شبكه عصبی SFAM به ازای داده هایی با 6 نمونه برای آموزش……………………………………………………………………………………………………………………… 78

 

 

 

 

 

پیشگفتار:

 

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

اكثر كلاسه بندی های مدرن الگو، نظیر شبكه های عصبی پرسپترون چند لایه[1] و ماشین بردارهای[2] پشتیبان در فاز آموزش عموماً نیاز به صرف بازه های زمانی طولانی داشته و همچنین بار محاسباتی سنگینی به سیستم تحمیل می كنند. امروزه در بسیاری از موارد، بخصوص در سیستم های امنیتی مدرن فرودگاه ها، ترمینالها و غیره، رویكردهای مبتنی بر تشخیص و بازشناسی به هنگام[3] چهره، به شكل فزاینده ای رو به گسترش می باشد. بنابراین نیاز به طبقه بندی های سریع و دقیق با بار محاسباتی و الگوریتمی پایین برای چنین كاربردهایی اجتناب ناپذیر می باشد. بعلاوه در چنین سیستم هایی علاوه بر اینكه یادگیری اولیه بر روی دسته ای از داده ها به صورت یكجا انجام می شود، نیاز به نوعی یادگیری افزایشی نیز وجوددارد تا علاوه بر یادگیری فضای نمونه های اولیه، تغییرات و پویاییهای فضای نمونه ها نیز، برای كلاسه بند، قابل یادگیری بوده و قابلیت رشد و ارتقاء آموزش برای سیستم فراهم می باشد. برای مثال یک سیستم بازشناسی چهره در یک فرودگاه بین المللی را در نظر بگیرید كه در ابتدا برای تشخیص هویت یک سری از افراد خاص با سابقه جرایم تروریستی، آموزش دیده است. آنچه واضح است با گذشت زمان مشخصه های چهره افراد ثابت نمانده و همچنین بازشناسی چهره مجرمین جدید نیز اجتناب ناپذیر می نماید. به دلایل ذكر شده، سیستم بازشناسی بایستی بدون فراموش كردن نمونه هایی كه قبلاً دیده است، قابلیت به روزرسانی یادگیری و بازشناسی چهره های جدید را نیز داشته باشد.

در این پایان نامه سعی شده با بررسی مزایای ذاتی نوع خاصی از شبكه های عصبی مصنوعی مبتنی بر الگوریتم رزونانس تطبیقی[4] و استفاده از آنها بعنوان كلاسه بند در بازشناسی چهره، چالشهای مذكور تا حدی مرتفع شود. همچنین با بهره گرفتن از الگوریتم های تكاملی نظیر الگوریتم ژنتیك[5] و شبكه های مذكور، روشی كارا جهت انتخاب ویژگیهای مؤثر چهره در بازشناسی، پیشنهاد شده است.

چکیده

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

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

کلمات کلیدی

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

 

 

 

 

 

فهرست مطالب

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

عنوان	صفحه
1-  کلیات تحقیق ………………………………………………………………………………………….	1
1-1-  مقدمه ……………………………………………………………………………………….	2
1       -2-  تعریف مساله …………………………………………………………………………………	2
1       -3-  هدف تحقیق ………………………………………………………………………………….	3
1       -4-  فرضیات تحقیق ……………………………………………………………………………….	3
1       -5-  اهمیت و ضرورت تحقیق ……………………………………………………………………..	3
1       -6-  خلاصه فصل های آتی…………………………………………………………………………	4
2-  ادبیات و پیشینه تحقیق ………………………………………………………………………………..	5
2-1-  مقدمه …………………………………………………………………………………………	6
2-2-  مرور ادبیات الگوریتم های فرا ابتکاری ………………………………………………………….	6
2-3-  جمع بندی …………………………………………………………………………………….	15
3-  زمینه های علمی تحقیق ………………………………………………………………………………	16
3-1-  مقدمه …………………………………………………………………………………………	17
3-2-  مسائل بهینه سازی …………………………………………………………………………….	17
3-3-  بررسی روش‌های جستجو و بهینه‌سازی ………………………………………………………..	18
3-3-1-  روش‌های شمارشی …………………………………………………………………	19
3-3-2-  روش‌های محاسباتی ………………………………………………………………..	20
3-3-3-  روش‌های ابتكاری و فرا ابتکاری …………………………………………………….	21
3-4-   مسائل بهینه‌سازی تركیبی ………………………………………………………………………	21
3-5-   روش های حل مسائل بهینه‌سازی تركیبی …………………………………………………………	23
3-5-1-  روش های ابتکاری …………………………………………………………………	24
3-5-1-1-  آزاد‌سازی ……………………………………………………………	24
3-5-1-2-  تجزیه ……………………………………………………………….	25
3-5-1-3-  تكرار ………………………………………………………………..	25
3-5-1-4-  روش تولید ستون ……………………………………………………	25
3-5-1-5-  جستجوی سازنده ……………………………………………………	26
3-5-1-6-  جستجوی بهبود یافته ………………………………………………..	26
3-5-1-7-  روش جستجوی همسایه ……………………………………………..	27
3-5-2-  روش‌های فرا ابتكاری برگرفته از طبیعت ………………………………………………	28
3-6-  جمع بندی …………………………………………………………………………………….	29
4- ارائه الگوریتم جدید پیشنهادی ………………………………………………………………………..	30
4-1-  مقدمه …………………………………………………………………………………………	31
4-2-  الگوریتم جستجوگر تکاملی…………………………. (Seeker Evolutionary Algorithm)	31
4-3-  اعتبار سنجی الگوریتم جستجوگر تکاملی………………………………………………………..	42
4-3-1-  مسائل مورد استفاده برای ارزیابی الگوریتم پیشنهادی ………………………………….	43
4-3-2-  عملکرد الگوریتم جستجوگر تکاملی …………………………………………………	55
4-3-3-  مقایسه عملکرد الگوریتم جستجوگر تکاملی باICA, OICA , CICA3  …………….	65
4-3-4-  مقایسه عملکرد الگوریتم جستجوگر تکاملی با  RGA, PSO , GSA ……………….	67
4-3-5-  مقایسه عملکرد الگوریتم جستجوگر تکاملی با  HS, IBA , ABS …………………..	68
4-3-6-  مقایسه عملکرد الگوریتم جستجوگر تکاملی با  BA, CS, LFA, FA ……………….	70
4-4  فرایند تکاملی الگوریتم های فرا ابتکاری …………………………………………………………	72
4-5  جمع بندی ……………………………………………………………………………………..	75
5-  نتیجه گیری و پیشنهادها ……………………………………………………………………………..	76
5-1-  نتیجه گیری …………………………………………………………………………………..	77
5-2-  پیشنهادها …………………………………………………………………………………….	77
مراجع …………………………………………………………………………………………………….	78
پیوست 1-  کد MATLAB حلقه اصلی الگوریتم جستجوگر تکاملی …………………………………………	82
پیوست 2-  کد MATLAB حلقه فرعی الگوریتم جستجوگر تکاملی …………………………………………	86
پیوست 3-  کد MATLAB مسائل ریاضی استفاده شده …………………………………………………….	90

 

 

 

فهرست جداول

 

 

 

 

 

 

 

 

 

 

جدول 4-1  مقدار پارامتر های الگوریتم برای حل f Gol  و f Six  و f Bra  ……………………………………..	63
جدول 4-2  مقدار شاخص های ارزیابی عملکرد الگوریتم برای حل f Gol  و f Six  و f Bra  …………………….	65
جدول 4-3  نتایج مقایسه عملکرد الگوریتم جستجوگر تکاملی  با  ICA, OICA , CICA3 …………………	66
جدول 4-4  مقادیر برخی از پارامتر های الگوریتم جستجوگر تکاملی ………………………………………….	66
جدول 4-5  نتایج مقایسه عملکرد الگوریتم جستجوگر تکاملی  با   RGA, PSO , GSA ……………………	67
جدول 4-6  مقادیر برخی از پارامتر های الگوریتم جستجوگر تکاملی ………………………………………….	68
جدول 4-7  نتایج مقایسه عملکرد الگوریتم جستجوگر تکاملی  با  ABC, IBA, HS ………………………..	69
جدول 4-8  مقادیر برخی از پارامتر های الگوریتم جستجوگر تکاملی ………………………………………….	70
جدول 4-9  نتایج مقایسه عملکرد الگوریتم جستجوگر تکاملی با LFA, FA, CS, BA ………………………	71
جدول 4-10  مقادیر برخی از پارامتر های الگوریتم جستجوگر تکاملی ………………………………………..	72

 

 

 

 

 

 

 

 

 

 

 

 

 

 

فهرست شکل ها

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

شكل 3-1  طبقه‌بندی انواع روش‌های بهینه‌سازی ……………………………………………………………..	19
شکل 4-1  فلوچارت الگوریتم جستجوگر تکاملی …………………………………………………………….	33
شکل 4-2  نحوه حرکت جستجو گرها در ناحیه جواب ……………………………………………………….	34
شکل 4-3  حرکت جستجو گر به سمت بهترین جستجو گر …………………………………………………..	39
شکل 4-4  شبه کد حلقه اصلی الگوریتم جستجوگر تکاملی …………………………………………………..	41
شکل 4-5  شبه کد حلقه اصلی الگوریتم جستجوگر تکاملی …………………………………………………..	42
شکل 4-6  نمودار سه بعدی تابع F1  ………………………………………………………………………..	44
شکل 4-7  نمودار سه بعدی تابع  Goldstein-Price ………………………………………………………	45
شکل 4-8  نمودار سه بعدی تابع  Six-hump camel back ……………………………………………….	46
شکل 4-9  نمودار سه بعدی تابع  Branins …………………………………………………………………	47
شکل 4-10  نمودار سه بعدی تابع  Rosenbrock ………………………………………………………….	48
شکل 4-11  نمودار سه بعدی تابع  Sphere ………………………………………………………………..	49
شکل 4-12  نمودار سه بعدی تابع  Schwefel ……………………………………………………………..	50
شکل 4-13  نمودار سه بعدی تابع  Ackley ………………………………………………………………..	51
شکل 4-14  نمودار سه بعدی تابع  Rastrigin ……………………………………………………………..	52
شکل 4-15  نمودار سه بعدی تابع  Easom ………………………………………………………………..	53
شکل 4-16  نمودار سه بعدی تابع  Griewank …………………………………………………………….	54
شکل 4-17 موقعیت مکانی جستجوگرها قبل از عملیات جستجو در تکرار اول ………………………………..	56
شکل 4-18 موقعیت مکانی جستجوگرها بعد از عملیات جستجو در تکرار اول ………………………………..	56
شکل 4-19 موقعیت مکانی جستجوگرها قبل از عملیات جستجو در تکرار دوم ………………………………..	57
شکل 4-20 موقعیت مکانی جستجوگرها بعد از عملیات جستجو در تکرار دوم ………………………………..	57
شکل 4-21 موقعیت مکانی جستجوگرها قبل از عملیات جستجو در تکرار سوم ……………………………….	58
شکل 4-22 موقعیت مکانی جستجوگرها بعد از عملیات جستجو در تکرار سوم ……………………………….	58
شکل 4-23 موقعیت مکانی جستجوگر ها قبل از عملیات جستجو در تکرار چهارم …………………………….	59
شکل 4-24 موقعیت مکانی جستجوگر ها بعد از عملیات جستجو در تکرار چهارم …………………………….	59
شکل 4-25 موقعیت مکانی جستجوگرها قبل از عملیات جستجو در تکرار پنجم ……………………………….	60
شکل 4-26 موقعیت مکانی جستجوگرها بعد از عملیات جستجو در تکرار پنجم ……………………………….	60
شکل 4-27 عملکرد الگوریتم جستجوگر تکاملی برای تابع F1 ………………………………………………..	62
شکل 4-28 عملکرد الگوریتم جستجوگر تکاملی برای تابع Six-hump camel back ………………………	63
شکل 4-29 عملکرد الگوریتم جستجوگر تکاملی برای تابع Branins …………………………………………	64
شکل 4-30 عملکرد الگوریتم جستجوگر تکاملی برای تابع Goldstein-Price ………………………………	64
شکل 4-31  نمایش سه بعدی حراررتی تابع F2  از نمای بالا………………………………………………….	74
شکل 4-32  نمایش سه بعدی حراررتی تابع F2 ……………………………………………………………..	74
شکل 4-33  نمایش سه بعدی حراررتی تابع F2   و نقطه بهینه این تابع ………………………………………..	75

–  مقدمه

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

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

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