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

اختلالات فشارخون بارداری یکی از مشکلات پیچید? حاملگی است که با خونریزی و عفونت یک تریاد خطرناک را تشکیل می دهند. هدف پژوهش حاضر بررسی وضعیت تغذیه ای مادران باردار و نسبت کلسیم به کراتینین ادرار در هفته 24-28 بارداری و ارتباط آن با وقوع اختلالات هایپرتانسیو حاملگی است. روش کار: این مطالعه به صورت طولی آینده نگر در سال 1389 بر روی 538 زن باردار 18-35 ساله با سن بارداری کمتر یا مساوی 20 هفته مراجعه کننده به درمانگاه های پره ناتال بیمارستان های سطح شهر تهران انجام گرفت و نمونه گیری به صورت نمونه گیری چند مرحله ای بود. جهت انجام این مطالعه یک پرسشنامه دموگرافیک و پرسشنامه بسامد خوراک تکمیل شد. یک نمونه ادرار تصادفی درهفته 24-28 بارداری از مادران گرفته شد و نسبت کلسیم به کراتینین ادرار محاسبه شد. مادران باردار از زمان ورود به مطالعه تا زمان زایمان تحت مراقبت و پیگیری قرار گرفتند. اختلالات هایپرتانسیو در دو گروه تقسیم بندی شدند. در صورت وجود فشارخون 140 بر 90 میلی متر جیوه تشخیص فشارخون حاملگی گذاشته شد و در صورت افزوده شدن پروتئین اوری مادر باردار در گروه پره اکلامپسی قرار گرفت. آنالیز داده ها با استفاده از نرم افزار spss و آزمون های ,k2 ,mann-whitney spearman correlation ، رگرسیون لجستیک انجام شد. نتایج: در این مطالعه 14 نفر (6/2 %) از مادران باردار مبتلا به اختلالات هایپرتانسیو بارداری شدند. 8/15% از مادران در گروه تغذیه مطلوب قرار داشتند. بین وضعیت تغذیه ای مطلوب و اختلالات هایپرتانسیو بارداری ارتباط معناداری دیده نشد. بین نسبت کلسیم به کراتینین ادرار با اختلالات هایپرتانسیو بارداری ارتباط معناداری دیده نشد. برای بررسی برخی از متغیرهای موثر بر اختلالات هایپرتانسیو از آزمون رگرسیون لجستیک استفاده شد که بین bmi قبل از بارداری و سن مادر با اختلالات هایپرتانسیو بارداری با ارتباط معناداری 0.05?p دیده شده است. بحث: در این مطالعه بین نسبت کلسیم به کراتینین ادرار و وضعیت تغذیه ای مادران باردار با وقوع اختلالات هایپرتانسیو بارداری ارتباط معناداری دیده نشده است که می تواند به دلیل حجم نمونه پایین و بروز کم اختلالات هایپرتانسیو (6/2%) باشد. انجام مطالعات وسیع تر در این زمینه با حجم نمونه بالاتر و در مناطق وسیع تر توصیه می شود و با توجه به اینکه بیش از 80% مادران شرکت کننده در این مطالعه تغذیه نامطلوب دارند لزوم توجه بیشتر به تغذیه مادران در نیمه اول بارداری و آموزش بیشتر دراین زمینه به مادران را می طلبد.

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