ترکیب بهینه شبکه عصبی آشوبگون با پسخوراند خودی، نمای لیاپانوف و تبرید تدریجی در حل مسئله فروشنده دوره گرد
سال انتشار: 1395
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 156
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_ISEE-7-2_006
تاریخ نمایه سازی: 6 دی 1400
چکیده مقاله:
این مقاله یک ترکیب همافزای شبکه عصبی آشوبگون با پسخوراند خودی، نمای لیاپانوف و تبرید تدریجی را برای حل مسائل بهینهسازی ترکیبی نظیر فروشنده دوره گرد (TSP) پیشنهاد میدهد. برخلاف شبکههای عصبی مصنوعی که با دینامیک گرادیان نزولی به سمت نقطه تعادل پایدار همگرا میشوند، شبکههای عصبی آشوبی دینامیکهای فضایی - زمانی غنیتر و ساختار پیچیدهتری دارند؛ بنابراین انتظار میرود شبکه عصبی آشوبی توان زیادی برای یافتن نقطه بهینه سراسری و یا دست کم نزدیک به سراسری داشته باشد. یکی از مهم ترین مشکلات شبکههای عصبی مصنوعی، گرفتاری آن ها در کمینههای محلی است. اگرچه شبکههای عصبی آشوبگون تا حدی این مشکل را حل میکنند، ولی به لحاظ سرعت همگرایی در حرکت به سوی نقطه تعادل مشکل دارند؛ بنابراین در این مقاله به کمک نمای لیاپانوف و تبرید تدریجی، حضور شبکه در حالت آشوبگون، کنترل و شبکه به سمت نقطه بهینه سراسری هدایت میشود. بهمنظور ارزیابی این شبکه، TSP با تعداد شهرهای مختلف استفاده شده است. نتایج شبیهسازی نشان میدهد این شبکه میتواند جواب بهینه را در TSP با تعداد تکرار کمتر و سرعت بیشتر پیدا کند.
کلیدواژه ها:
نویسندگان
سید عابد حسینی
گروه مهندسی فناوری اطلاعات، دانشکده مهندسی، دانشگاه آزاد اسلامی واحد مشهد – مشهد - ایران
محمد رضا اکبرزاده توتونچی
گروههای مهندسی برق و کامپیوتر، قطب علمی رایانش نرم و پردازش هوشمند اطلاعات، دانشکده مهندسی، دانشگاه فردوسی مشهد - مشهد - ایران.
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :