عنوان پایان‌نامه
فرایند اولین عبور یک ولگشت تصادفی از مجموعه ای از نقاط
- رشته تحصیلی
- فیزیک- حالت جامد
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 54569
- تاریخ دفاع
- ۲۹ شهریور ۱۳۹۱
- دانشجو
- مرتضی جعفری سیاوشانی
- استاد راهنما
- میر فائز میری
- چکیده
- به دلیل اهمیت مسئله جستجو و یافت نمودن هدف در علوم مختلف و مسائل متفاوت، مدل ها و روش های گوناگونی پیرامون این موضوع ارائه گشته است. کمینه نمودن زمان جستجو وافزایش احتمال یافتن هدف، از چالش های اصلی این گونه مدل ها است. استراتژی جستجوی منقطع یکی از نوین ترین مدل های مطرح شده می باشد. این مدل براساس حرکات موجودات زنده و روش آنها به منظور یافت نمودن غذا، جفت، لانه و ...می باشد. در این پایان نامه ابتدا روش جستجوی منقطع برای شبکه ای یکبعدی از نقاط بررسی گشته است. دو حالت زمان گسسته و پیوسته از یکدیگر تفکیک گشته و هر حالت به صورت جداگانه مورد بررسی قرار گرفته است. نشان داده می شود این مدل، احتمال یافت نمودن هدف را در حدود سه مرتبه نسبت به سایر مدل ها بهبود خواهد بخشید. در ادامه مدل جستجوی منقطع در فضای عام مورد بررسی قرار می گیرد. معادلات حاکم بر رفتار جستجوگر و زمان میانگین لازم به منظور ردیابی هدف بدست آمده اند. قابل ذکر است این مدل به رفتار موجودات زنده بسیار نزدیکمی باشد. توسط مدل جستجوی DNA در نهایت مسئله حرکت پروتئین ها رونویس در اطراف رشته منقطع، مورد تحلیل قرار خواهند گرفت. نشان داده می شود این مدل در سازگاری مناسبی با طبیعت می باشد. کلید واژه ها: جستجوی منقطع، زمان جستجو، احتمال یافتن، موجودات زنده، شبکه یک بعدی، فضای عام، رشته DNA
- Abstract
- Due to importance of searching and finding target problem in different cases and sciences, there have been variable models and methods suggested on this case. Minimizing seeking time and maximizing probability of finding target are main challenge of all these models. Intermittent search strategy is one of the latest suggested models. This model is based on motions of living organisms and their manner of finding food, nest and mate. This dissertation had first studied intermittent search strategy for one-dimensional grid of points, states of continues and discrete time have been separated and each state studied individually. It will be shown that this model will increase probability of finding object in order of three times compare to other methods. In sequence, the intermittent search model in general space will be study. The equations which governing the behavior of seeker and average time required to tracking targets have been achieved. It’s mentionable that this model is very close to living organisms’ behavior. Ultimately case of Transcription factor proteins movement around DNA chain will be analyzed by the intermittent search model. It will be seen that this model is in appropriate adjustment with true nature. Keywords: intermittent search, seeking time, probability of finding, living organisms, one-dimensional grid, general space, DNA chain.
