فرض کنیم گراف g، یک گراف ساده غیرجهت دار با مجموعه رأس های v و مجموعه یال های e باشد. هر رأس v?v، یک تقاضای d(v)?z و یک هزینه c(v)?r دارد. که z و r به ترتیب مجموعه اعداد صحیح نامنفی و مجموعه اعداد حقیقی نامنفی را مشخص می کنند. مسأله موقعیت منبع با توجه به اتصال رأس در گراف داده شده g، به دنبال یافتن مجموعه s از رأس ها است، به طوریکه حداقل(d(v مسیر با رأسهای دو به دو مجزا از s به v (برای هر رأس ...

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

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

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

سیستم های انتقال جریان متناوب انعطاف پذیر (facts) امکان کنترل توان عبوری از خطوط انتقال و بهبود پایداری را با استفاده از تجهیزات الکترونیک قدرت فراهم می آورند. یکی از انواع این سیستم-ها، ادوات facts سری هستند که با تغییر امپدانس معادل سری خط انتقال و نیز با تزریق ولتاژی با دامنه و فاز قابل تنظیم و بصورت سری با خط انتقال، امکان جبران سازی سری و کنترل و افزایش توان عبوری از خط را به دست می دهند. ...

در این تحقیق، بهبود بعضی از خواص کاربردی تخته تراشه جهت دار ساخته شده از چوب با کاربرد محدود پالونیا با نانو ذرات (رس و سیلیکا) بررسی شد. نانو ذرات در 4 سطح (0و 1و 3و 5 درصد) به چسب اوره فرمالدهید اضافه شد. از آنجایی که نانو ذرات مورد استفاده روی گیرایی رزین اوره فرمالدهید تاثیر دارند، زمان پرس نیز به عنوان متغیر در دو زمان 7 و 10 دقیقه انتخاب شد. برخی ازمقاومت های مکانیکی از قبیل مدول گسیختگی،...

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

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

در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...

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