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

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

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

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

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

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

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

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

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

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