علم محاسبات زیستی به عنوان یک علم بین رشته ای ما بین رشته های زیست شناسی مولکولی، شیمی، علوم کامپیوتر، ریاضیات و آمار به وجود آمد. این رشته اولین بار توسط لئونارد آدلمان در سال 1994 معرفی شد. وی نشان داد dna میتواند مسائل کلاس np را حل نماید. در این تحقیق از dna به عنوان ابزاری برای حل مساله کوتاهترین مسیرمابیندو راس ازیک گراف جهت دار به کار گرفته شده است. متد حل به این صورت است که به وسیله بعض...

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

مسائل بهینه سازی چند هدفهء ترکیبی، بر خلاف مسائل تک هدفه دارای یک مجموعه از جواب های بهین (کارا) میباشند که وقتی همهء هدف ها را درنظر میگیریم نمیتوان گفت یکی از این جواب ها نسبت به بقیه برتری دارد. در این پایان نامه مسألهء مینیمم درخت فراگیر چندهدفه (mc-mst) را که از نوع np-hard میباشد، مورد بررسی قرار داده ایم. در این مسأله یک بردار از اعداد حقیقی برای هر یال تعریف شده، هدف پیدا کردن همهء درخت...

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

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

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