دوره 18، شماره 4 - ( مجله مهندسی برق و الکترونیک ایران - جلد 18 شماره 4 1400 )                   جلد 18 شماره 4 صفحات 174-167 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Koohestani​ B. More Effective Reduction of the Bandwidth of Sparse Symmetric Matrices When Using Metaheuristics. Journal of Iranian Association of Electrical and Electronics Engineers. 2021; 18 (4) :167-174
URL: http://jiaeee.com/article-1-1031-fa.html
کوهستانی بهروز. کاهش موثرتر پهنای باند ماتریسهای متقارن تنک هنگام استفاده از الگوریتم‌های فراابتکاری. نشریه مهندسی برق و الکترونیک ایران. 1400; 18 (4) :174-167

URL: http://jiaeee.com/article-1-1031-fa.html


دانشگاه تبریز - دانشکده مهندسی برق و کامپیوتر - تبریز
چکیده:   (372 مشاهده)
ماتریس‌های تنک در بسیاری از مسائل مرتبط با علوم و مهندسی ظاهر می‌شوند. عملکرد الگوریتم‌های طراحی شده برای حل کردن چنین مسائلی وابستگی زیادی به پهنای باند ماتریس مسئله دارد. پهنای باند یک ماتریس متقارن برابر است با فاصله‌ای از قطر اصلی ماتریس که فراتر از آن تمام درایه‌های آن ماتریس صفر هستند. کمینه کردن پهنای باند یک ماتریس مسئله‌ای ان پی-کامل است. با توجه به اهمیت این مسئله، تاکنون الگوریتم‌های بسیاری برای حل آن ارائه شده‌اند که از میان آنها الگوریتم‌های فراابتکاری عملکرد بسیار بهتری در مقایسه با سایر الگوریتم‌ها از خود نشان داده‌اند. مشکلی که در بکارگیری الگوریتم‌های فراابتکاری برای حل این مسئله وجود دارد این است که میزان پهنای باند که تقریبا در همه مطالعه‌های پیشین از آن برای مقایسه کیفیت جواب‌های تولید شده توسط این الگوریتم‌ها استفاده شده است، معیار مناسبی نیست و به همین دلیل نمی‌تواند فرآیند جستجو را به سمت جواب‌هایی با کیفیت بالا هدایت کند. در این تحقیق، مشکل مذکور مورد بررسی قرار گرفته و رویکرد جدیدی برای رفع آن ارائه می‌شود.     
متن کامل [PDF 706 kb]   (38 دریافت)    
نوع مقاله: پژوهشي | موضوع مقاله: الکترونیک
دریافت: 1398/9/11 | پذیرش: 1399/10/1 | انتشار: 1400/7/22

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

ارسال پیام به نویسنده مسئول


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه مهندسی برق و الکترونیک ایران می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2021 CC BY-NC 4.0 | Journal of Iranian Association of Electrical and Electronics Engineers

Designed & Developed by : Yektaweb