بهینه سازی الگوریتم شماره گزاری مجدد آرایه شناسایی معادلات در روش اجزای محدود

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 894

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

NCCE07_1283

تاریخ نمایه سازی: 16 مهر 1392

چکیده مقاله:

روش های مختلفی برای کاهش حجم حافظه مورد نیاز در روش های عددی بکار گرفته می شود که غالباً برپایه حذف درایه های صفر ماتریس ازمحاسبات استوار هستند. از جمله این روش ها، اعمال حد بالایی ) skyline ( در تشکیل ماتریس سختی کلی و شماره گزاری مجدد آرایه شناسایی معادلات می باشند. روش شماره گزاری مجدد آرایه شناسایی معادلات، برپایه حداقل سازی اختلاف شماره ی معادلات مربوط به یک المان بوده ومنجر به کاهش حدود بالایی ماتریس سختی کلی می شود. در این پژوهش برپایه ی دو روش فوق به ارائه ی یک الگوریتم بهینه شده پرداخته می شود، بدین ترتیب که با اعمال همزمان حد بالایی در ماتریس سختی کلی و تغییر شماره ی معادلات مربوط به گره ها باعث کاهش حجم حافظه ی مورد نیاز می شود. الگوریتم ارائه شده در مسائل مختلف مطرح در مهندسی عمران از جمله المان پوسته پیاده سازی شده و میزان کارایی این الگوریتم در کاهش حجم حافظه مورد نیاز ارزیابی می شود.

نویسندگان

امیررضا کیهانی

دانشکده مهندسی عمران، پردیس دانشکده فنی، دانشگاه تهران

شهرام وهدانی

دانشکده مهندسی عمران، پردیس دانشکده فنی، دانشگاه تهران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • I.Chinn, P., Chvatalova, J., Dewdney, A.K. and Gibbs, N.E. (1982), ...
  • Cuthill, E. and McKee, J. (1 9 69), "Reducing the ...
  • Esposito, A., Catalano, M.S., Malucelli, F. and Tarricone, L. (1998), ...
  • Pinana, E., Plana, I., Campos, V. and Marti, R. (2004), ...
  • Papadimitriou, C.H. (1976), The NP -Completene SS of the Bandwidth ...
  • Gibbs, N.E., Poole, W.G. and Stockmeyer, P.K. (1976), "An Algorithm ...
  • Gibbs, N.E., Poole, W.G. and Stockmeyer, P.K. _ Comparison of ...
  • Luo, J.C. (1 992), "Algorithms for Reducing the Bandwidth and ...
  • Deuck, G.H. and Jeffs, J. _ Heuristic Bandwidth Minimization Algorithm, ...
  • Feige, U. and Krauthgamer, R. (_ 998), "Improve Performance Guarantees ...
  • Del Corso, G.M. and Manzini, G. (1999), ;"Finding Exact Solutions ...
  • Del Corso, G.M. and Romani, F. (200 1), :Heuristic Spectral ...
  • Marti, R., Laguna, M., Glover, F. and Campos, V. (2001), ...
  • Lim, A., Rodrigues, B. and Xiao, F. (2006) , :Heuristics ...
  • نمایش کامل مراجع