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

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

یک پوشش برای گروه مفروض g، عبارت است از گردایه ای از زیرگروههای سره ی g که اجتماع آنها برابرg است. پوششی را کاهش یافته می گوییم که هیچ یک از زیرمجموعه های سره ی آن، پوشش نباشند و همچنین پوششی را ماکسیمال می گوییم که همه ی اعضای آن زیرگروه ماکسیمال باشند. یک پوشش با n عضو برای عدد صحیح n>2، n- پوشش نامیده می شود. اشتراک همه ی اعضای پوشش را با d نشان داده و هرگاه ?core?_g d=d_g=1 باشد می گوییم...

چکیده دراین پایان نامهفرضمی کنیمکهa‎یکمدولآرتینیرویحلقه یجابه جاییویکدارr‎و?‎یکمجموعه یبستهضربیازایده آل هایغیرصفر‎r‎باشد‎.‎سپسمفاهیم?-کاهشیافتهو?‎-بستارایده آل هاراکهقبلا‎ً‎ًرویحلقه هاینوتریبیانشدهاست‎،‎نسبتبهمدولآرتینیa‎ارائهمی دهیم‎.‎ واژهایکلیدی:?‎کاهشیافته‎،?-بستارایده آل‎.‎ یم

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

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

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

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

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

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