پاورپوینت يک شبکه عصبی فازی ژنتيکی جديد برای حل مسأله فروشنده دوره گرد - دانلود فایل

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

دانلود فایل پاورپوینت يک شبکه عصبی فازی ژنتيکی جديد برای حل مسأله فروشنده دوره گرد فرمت فایل : پاورپوینت قابل ویرایش تعداد اسلاید: 17

قسمتی از پاورپوینت :

مساله فروشنده دوره‏گرد (Traveling Salesman Problem)
كاربردها
• بسياري از مسايل بهينه‏سازي قابل تبديل به مساله فروشنده دوره‏گرد هستند.• بعلاوه TSP مساله‏اي كلاسيك براي مقايسه روشهاي مختلف بهينه‏سازي با يكديگر است.• تعيين مسير بهينه حركت مته براي سوراخ كردن صفحه‏هاي مدارچاپي،
تعيين مسير بهينه انتقال داده در شبكه‏هاي كامپيوتري،
پردازش تصوير و تشخيص الگو،
از جمله زمينه‏هايي هستند كه حل TSP برايشان بسيار راه‏گشاست. روش های متداول برای حل TSP
• الگوريتم های کلاسيک جستجوی محلی• بازپخت تطبيقی• شبکه های عصبی مصنوعی• الگوريتم های ژنتيکی• برنامه نويسی تکاملی• سيستم کولونی مورچه ها • روش های آموزش افزايشی مبتنی بر جمعيت• Fine-tuned learning طراحی پايگاه قواعد با استفاده از الگوريتم های ژنتيکی
شکل کلی يک قانون در پايگاه داده
اگر عضو mf(i) و (يا) عضو mf(j) باشد، آنگاه خروجی عضو mf(k) شود و ارزش اين قانون w است.
ساختار کلی يک کروموزوم
• هر کروموزوم دارای 27 ژن است. • هر ژن بيانگر يک قانون است.• هر ژن، برداری به شکل (i j k w c) است.• cمی تواند يکی از دو مقدار يک يا دو باشد. يک يعنی ترکيب دو بخش مقدم قانون با يک t-norm و دو يعنی ترکيب دو بخش مقدم قانون با يک s-norm.• هر کروموزوم ماتريسی 5*27 است که سطر آن بيانگر يک قانون فازی می باشد.• به منظور کاهش حجم محاسبات از سيستم فازی ممدانی با موتور استنتاج ضرب، فازی‏ساز منفرد، غير فازی‏ساز ميانگين مراکز، t-norm ضرب و s-norm جمع جبری استفاده گرديد.

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

پاورپوینت

شبکه

عصبی

فازی

ژنتیکی

جدید

حل

مساله

فروشنده

دوره گرد

مقاله