معرفی و مقایسه چند الگوریتم کارا در ساخت عملگر تاخیر فضایی

Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,042

This Paper With 22 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

ECONOMETRICS01_010

تاریخ نمایه سازی: 9 دی 1391

Abstract:

در مسائل اقتصاد سنجی فضایی و آمار فضایی، نیازی به ساخت عملگر تأخیر فضایی به ازای تمامی ترتیب های ممکن همسایگی نمی باشد و تنها وجود مسیر بین دو واحد فضایی کفایت می کند. به دلایل اقتصادی، یافتن کوتاهترین مسیر بین واحدهای فضایی از اهمیت بالایی برخوردار است. یکی از الگوریتم های رایج برای ساخت عملگرهای تأخیرفضایی بدون مسیرهای زائد، الگوریتم بازگشتی بلوم استین- کوپر (B-K) می باشد. متاسفانه، این الگوریتم از شرط های لازم و نه کافی، برای حذف این مسیرها استفاده می کند. همچنین این الگوریتم، از همسایگی مرتبه بالا برای به دست آوردن همسایگی های مرتبه پائین تر استفاده می کند. لذا در محاسبه کوتاهترین مسیر، زمان زیادی صرف می شود. در این مقاله به معرفی الگوریتم تصحیح شده B-K و سه الگوریتم جدید و کاراتر برای تصحیح نقص الگوریتم B-K می پردازیم و با ارائه یک مثال در طول مقاله، طرز عملکرد الگوریتم ها ر نشان می دهیم.

Keywords:

عملگر تأخیر فضایی , مسیر بازگشتی , الگوریتم بازگشتی بلوم استین- کوپر , جستجوی بروت فورس , تکرار رو به جلو با استفاده از ماتریس ساختار داده , تکرار رو به جلو با استفاده از لیست های پیوندی

Authors

رویا نصیرزاده

دکتری، شیراز، دانشگاه شیراز، دانشکده علوم

فریبا نصیرزاده

کارشناسی ارشد، شیراز- دانشگاه شیارز، دانشکده علوم

زهره شیشه بر

دانشیار ، شیراز، دانشگاه شیراز، دانشکده علوم

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Anselin, L. (1988), Spatial Econometrics Methods and Models, Dordrecht: KIuwer ...
  • Anselin, L. Smirnov, O. (1994), Efficient Algorithms for Constructing Proper ...
  • Bennett, R. (1979), Spatial Time Series, London:pion. ...
  • Blommestein (1985), Elimination of Circular Routes in Spatial Dynamic Regression ...
  • Blommestein, Nick A.M. Koper. (1992), Recursive Algorithms For The Elimination ...
  • Blommestein, Hans J. and Nick A.M. Koper. (1984), Analysis of ...
  • Ross, lan C. and Frank Harary. (1952), On the Determination ...
  • نمایش کامل مراجع