بخشی از پاورپوینت

--- پاورپوینت شامل تصاویر میباشد ----

اسلاید 1 :

شرح مسأله فروشنده دوره گرد

مساله فروشنده دوره‏گرد (Traveling Salesman Problem)

كاربردها

  • بسياري از مسايل بهينه‏سازي قابل تبديل به مساله فروشنده دوره‏گرد هستند.
  • تعيين مسير بهينه حركت مته براي سوراخ كردن صفحه‏هاي مدارچاپي،
    تعيين مسير بهينه انتقال داده در شبكه‏هاي كامپيوتري،
    پردازش تصوير و تشخيص الگو،
      از جمله زمينه‏هايي هستند كه حل TSP برايشان بسيار راه‏گشاست.

اسلاید 2 :

روش های متداول برای حل TSP

  • الگوريتم های کلاسيک جستجوی محلی
  • بازپخت تطبيقی
  • شبکه های عصبی مصنوعی
  • الگوريتم های ژنتيکی
  • برنامه نويسی تکاملی
  • سيستم کولونی مورچه ها
  • روش های آموزش افزايشی مبتنی بر جمعيت
  • Fine-tuned learning

اسلاید 3 :

شبکه عصبی CNN-TSP

  • يک شبکه عصبی چهار لايه
  • دارای دو بخش بهينه ساز و سازنده

اسلاید 4 :

الگوريتم آموزش CNN-TSP

الگوريتم آموزش دارای دو فاز است:

  • فاز سازنده: در اين مرحله، شبکه با اضافه شدن شهرهای جديد به مسير توسعه می يابد.
  • فاز بهينه ساز: با جابجايی شهرهای موجود بر روی مسير، مسير فعلی بهبود می يابد.

    مزايای CNN-TSP در مقايسه با کوهونن:

    • .سرعت همگرايی CNN-TSP در حدود 20 برابر کوهونن
    • طول پاسخ های CNN-TSP به طور متوسط (برای مسيرهای 50 شهری) در مقايسه با
      کوهونن، 2.5% کوتاهتر است.

اسلاید 5 :

بهبود CNN-TSPبا استفاده از منطق فازی

عامل مؤثر بر پاسخ های CNN-TSP

در هر مرحله از فاز سازنده کدام شهر در مسير قرار گيرد.

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

تصميم گيرنده رقابتی

در نرون های لايه های سوم و چهارم تعيين می شود که کدام نرون بايد در کجای مسير قرار گيرد

عامل مؤثر بر اين انتخاب افزايش طول ايجاد شده، با اضافه شدن شهر جديد به مسير است.

اسلاید 6 :

بهبود CNN-TSPبا استفاده از منطق فازی

تصميم گيرنده فازی

ورودی ها

  • افزايش طول ايجاد شده که توسط نرونهای لايه سوم محاسبه می شود.
  • .طول کمان برنده که توسط نرون آستانه محاسبه می شود.

    خروجی

    • ارزش هر يک از شهرها

      توابع عضويت ورودی و خروجی

اسلاید 7 :

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

  • سيستم های فازی قادر به يادگيری نيستند، اما نيازمند به پايگاه دانشی هستند که بايد بر اساس تجربيات يک فرد خبره طراحی شود.

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

    • روش ميشيگان
    • روش پيتزبرگ
    • روش آموزش قواعد با تکرار

      روش پيتزبرگ در طراحی پايگاه قواعد

      • در اين شيوه کل پايگاه قواعد به عنوان يک کروموزوم در نظر گرفته می شود.

اسلاید 8 :

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

شکل کلی يک قانون در پايگاه داده

اگر عضو mf(i) و (يا) عضو mf(j) باشد، آنگاه خروجی عضو mf(k) شود و ارزش اين قانون w است.

ساختار کلی يک کروموزوم

  • هر کروموزوم دارای 27 ژن است.
  • هر ژن بيانگر يک قانون است.
  • هر ژن، برداری به شکل (i j k w c) است.
  • cمی تواند يکی از دو مقدار يک يا دو باشد. يک يعنی ترکيب دو بخش مقدم قانون با يک t-norm و دو يعنی ترکيب دو بخش مقدم قانون با يک s-norm.
  • هر کروموزوم ماتريسی 5*27 است که سطر آن بيانگر يک قانون فازی می باشد.
  • به منظور کاهش حجم محاسبات از سيستم فازی ممدانی با موتور استنتاج ضرب، فازی‏ساز منفرد، غير فازی‏ساز ميانگين مراکز، t-norm ضرب و s-norm جمع جبری استفاده گرديد.

اسلاید 9 :

شبيه سازی

  • اندازه جمعيت: 50
  • اندازه جمعيت مسابقه: 7
  • احتمال جهش: 01/0
  • خطای متوسط پايگاه قواعد نهايی به نمونه های آموزشی: 70/1%-

    منحنی های مقدار تابع هزينه برای بهترين و بدترين عضو جمعيت

اسلاید 10 :

  • برای بررسی عملکرد FNN-TSP، پاسخهای آنرا برای 100 توزيع 50 شهری، 100 توزيع 60 شهری، ... و 100 توزيع 250 شهری با CNN-TSP مقايسه نموديم.
  • قبل از ميانگين گيری از طول پاسخ های هر يک از شبکه ها، مسيرها نرماليزه شده اند.
در متن اصلی پاورپوینت به هم ریختگی وجود ندارد. برای مطالعه بیشتر پاورپوینت آن را خریداری کنید