در این پژوهش تابع غالب رومی علامت دار را روی برخی گراف ها مطالعه می کنیم. تابع f:v(g)?{-1 ,1 ,2} را غالب رومی علامت دار (srdf) می نامیم هرگاه برای هر رأس v با شرط f(v)= -1 ، حداقل یک رأس مجاور با v مانند u موجود باشد که f(u)=2 و هم چنین برای هر x?v(g) داشته باشیم: f[x]=?_(y?n[x])??f(y)?1? وزن هر srdf مانند f به صورت (f)=?_(v?v)f(v)? است. عدد غالب رومی علامت دار گراف g برابر srdf های روی گراف...

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

چکیده در این پایان نامه گراف های کیلی را معرفی کرده همچنین گراف های کیلی تعمیم یافته را تعریف کرده و ویژگی های آنها را مورد مطالعه قرار می دهیم.گروه خود ریختی گراف ها را تعریف کرده و در نهایت خودریختی گراف های کیلی تولید شده به وسیله ی ترانهش ها بررسی می شود.سپس مسیرهای همیلتنی روی بعضی گراف های کیلی نشان داده می شود و ثابت می شود اگر gیک گروه پوچ توان متناهی و {a,b} یک مجموعه ی مولد دو عضوی ب...

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

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

strr یک تنظیم کننده کلیدی در رونویسی خوشه ژنی بیوسنتز آنتی بیوتیک استرپتومایسین است. این پروتئین توسط ژن strr استرپتومایسس گریزئوس با طول 1053 جفت باز کد می شود. هدف این تحقیق، کلونینگ ژن strr از سویه استرپتومایسس گریزئوس ایرانی ptcc1127 و همچنین atcc1952 درناقل pma::hyg بود. برای این منظور پرایمرهای اختصاصی ژن strr با نرم افزار oligo طراحی شدند، قطعه با طول 1134جفت باز به روش pcr تکثیر شد. سپس...

عدد تحمیلی یک پارامتر مهم در گراف است که بر پایه شناخت کامل عدد غالبی می باشد. یک زیرمجموعه از مجموعه رئوس را مجموعه غالبی می نامیم اگر همسایگی بسته آن برابر رئوس گراف شود. عدد غالبی گراف برابر مینیمم سایز در میان مجموعه های غالبی است. عدد تححمیلی در یک گراف غیر جهت دار برابر مینیمم تعداد یال هایی است که با حذف آن ها گرافی با عدد غالبی بزرگ تر به دست آید. در این پایان نامه عدد تحمیلی و عدد تحمی...

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

مدل‌سازی متابولیسم تولید شیر مبتنی بر بازسازی شبکه متابولیکی دخیل در تولید شیر، احتمالا می تواند  منجر به دیدگاهی سیستمی به این فرآیند پیچیده و درک بهتر آن گردد. این بازسازی با استفاده از اطلاعات ژنومی قابل دسترس گاو امکان‌پذیر است. در این پژوهش، شبکه متابولیتی درگیر در تولید شیر در گاو، بازسازی و آنالیز شده است. بدین منظور، ابتدا اطلاعات موجود در پایگاه داده­های NCBI ، Uniprot ، KEGG  و Brenda...

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