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

  • سال انتشار: 1391
  • محل انتشار: اولین همایش بین المللی اقتصاد سنجی، روشها و کاربردها
  • کد COI اختصاصی: ECONOMETRICS01_010
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1006
دانلود فایل این مقاله

نویسندگان

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

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

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

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

زهره شیشه بر

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.