الگوریتم های جستجو در گراف در حل بسیاری از مسائل مهندسی و علوم کامپیوتر مورد استفاده قرار می گیرند. از جمله ی این الگوریتم ها، الگوریتم *a می باشد که به دلیل نیاز به حافظه ی بسیار زیاد، کارایی خود را برای حل مسائل بزرگ از دست می دهد. روش های بسیاری در جهت کاهش حافظه ی مورد نیاز در این الگوریتم ارائه گردیده اند که در این پایان نامه تعدادی از آن ها مورد بررسی قرار گرفته و در پایان دو راهکار جدید ...

سابقه و هدف: با توجه به شیوع و روند افزایش عفونت هلیکوباکترپیلوری با افزایش سن و عوارض شناخته شده ابتلا به هلیکوباکترپیلوری و اهمیت تشخیصی روشهای غیرتهاجمی و وجود گزارشهایی مبنی بر ارزش بیشتر جستجوی آنتی ژن هلیکوباکترپیلوری در مدفوع و بمنظور مقایسه روشهای جستجوی آنتی بادی ضد هلیکوباکتر پیلوری در سرم و روش جستجوی آنتی ژن هلیکوباکترپیلوری در مدفوع نسبت به روش استاندارد طلایی آنها این تحقیق دربخش ...

مدل نظری این تحقیق الهام گرفته از مدل رفتار جستجوی اطلاعات گردشگران فادنس و مورای است. داده های اولیه از طریق پرسشنامه جمع آوری شده است. پرسشنامه ها در فاصله زمانی 21 تا 24 آذر ماه 1390 در میان تعدادی از مسافران پروازهای تهران-کیش توزیع شده است. برای بررسی رابطه میان متغیرهای تحقیق از ضریب همبستگی اسپیرمن استفاده شده است. هدف بررسی وجود یا عدم وجود رابطه 8 متغیر موثر در تصمیم گیری سفر (افق برنا...

چکیده در چند دهه اخیر به علت رشد سریع جمعیت، افزایش تقاضای آب، بالا رفتن سطح زندگی، نیازهای آبی به منابع آب افزایش یافته است در نتیجه تهیه و توزیع آب شرب یکی از مهمترین برنامههای کلان مدیریتی در هرکشور میباشد. با توجه به اینکه شبکههای آبرسانی شهری به دلیل وسعت بالایی که دارند هزینه هنگفتی را به خود اختصاص می دهند و از آنجا که طراحی حساب شده و بهینه می تواند تاثیر بسزایی در کاهش هزینه های چنین ...

یک دسته مهم از روشها برای حل مسائل بهینه سازی نامقید روشهای شبه نیوتن می باشد، که این دسته شامل الگوریتمهای متعددی می باشد. یکی از مهمترین روش های این خانواده، خانواده روش های شبه نیوتن psb می باشد، که در سال 1975 توسط پاول و برویدن ارائه گردید و بطور گسترده ای در روش های ناحیه اطمینان مورد استفاده قرار می گیرند. برخلاف استفاده گسترده این الگوریتم ها در روشهای ناحیه اطمینان الگوریتم های جست...

بسیاری از مسائل سخت را میتوان بصورت یک گراف فضای حالت مدل کرد طوری که با جستجوی هوشمندانه در آن گراف با استفاده از توابع مکاشفه ای پذیرفتنی و سازگار، حل مسئله اصلی برای یافتن پاسخ بهینه تسریع گردد. نخستین الگوریتمهای جستجوی مکاشفه-ای همچون a*، نیاز به میزان حافظه زیادی دارند. ida* نتیجه ادغام a* با الگوریتمی به نام جستجوی تکرار عمقی است که نیاز به حافظه زیادی ندارند. این تکنیکها بعلت عدم نیاز ب...

در این تحقیق الگوریتم plane sweep اصلاح شده (ipnwpsr)، ارائه شده است. در الگوریتم پیشنهادی با استفاده از پارامترهای موثر روشی را ارائه دادیم که تعداد کلمات تکراری پشت¬سرهم در سند را شناسایی کرده و همچنین با حذف بازه¬های غیرمفید در جستجو، تعداد مقایسه¬ها را کاهش داده و سرعت الگوریتم را افزایش می¬دهد. در الگوریتم فوق ارتباط میان پرسش و سند براساس فهرستی از آفست¬های کلمه کلیدی مورد جستجو است. در...

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

با توجه به نقش و اهمیت چیدمان تسلیحات دفاعی دریایی در صحنه نبرد و نحوه تخصیص تسلیحات موجود به تهدیدهای مهاجم، استفاده از مدل های ریاضی و بهینه سازی در این گونه مسائل ضروری است. در این پژوهش یک مدل برنامه ریزی غیرخطی مختلط برای مسأله چیدمان حامل های جنگی و تخصیص سلاح های آن ها به تهدیدها با هدف وارد کردن بیشترین تخریب به تهدیدها ارائه می شود. از آنجایی که حل دقیق مدل ارائه شده با استفاده از نرم ...

مسئله زمانبندی عملیات جرثقیل های اسکله شامل تعیین دنباله ای از اعمال بارگیری و تخلیه برای جرثقیل های اختصاص داده شده به یک شناور می باشد، تا زمان تکمیل عملیات شناور کمینه گردد. روش دستی زمانبندی عملیات جرثقیل های اسکله اغلب منجر به بروز تداخل بین جرثقیل ها می شود؛ بخصوص که افزایش روز افزون اندازه کشتی ها به پیچیدگی این مسئله می افزاید. از این رو، در چند دهه اخیر، تحقیقات متعددی درباره زمانبندی ...