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) :167-174
URL: http://jiaeee.com/article-1-1031-fa.html
دانشگاه تبریز - دانشکده مهندسی برق و کامپیوتر - تبریز
چکیده: (1303 مشاهده)
ماتریسهای تنک در بسیاری از مسائل مرتبط با علوم و مهندسی ظاهر میشوند. عملکرد الگوریتمهای طراحی شده برای حل کردن چنین مسائلی وابستگی زیادی به پهنای باند ماتریس مسئله دارد. پهنای باند یک ماتریس متقارن برابر است با فاصلهای از قطر اصلی ماتریس که فراتر از آن تمام درایههای آن ماتریس صفر هستند. کمینه کردن پهنای باند یک ماتریس مسئلهای ان پی-کامل است. با توجه به اهمیت این مسئله، تاکنون الگوریتمهای بسیاری برای حل آن ارائه شدهاند که از میان آنها الگوریتمهای فراابتکاری عملکرد بسیار بهتری در مقایسه با سایر الگوریتمها از خود نشان دادهاند. مشکلی که در بکارگیری الگوریتمهای فراابتکاری برای حل این مسئله وجود دارد این است که میزان پهنای باند که تقریبا در همه مطالعههای پیشین از آن برای مقایسه کیفیت جوابهای تولید شده توسط این الگوریتمها استفاده شده است، معیار مناسبی نیست و به همین دلیل نمیتواند فرآیند جستجو را به سمت جوابهایی با کیفیت بالا هدایت کند. در این تحقیق، مشکل مذکور مورد بررسی قرار گرفته و رویکرد جدیدی برای رفع آن ارائه میشود.
نوع مقاله:
پژوهشي |
موضوع مقاله:
الکترونیک دریافت: 1398/9/11 | پذیرش: 1399/10/1 | انتشار: 1400/7/22