نتایج جستجو برای: مساله درخت کوتاهترین مسیر

تعداد نتایج: 40544  

ژورنال: :مجله تحقیقات دامپزشکی (journal of veterinary research) 2000
دکتر سید رضا قاضی دکتر صفری غلامی

این مطالعه روی جنین های 3 ، 4 ، 5 ماهه بره های نوزادو گوسفندان بالغ نژاد مهربان بعمل آمده است. هر گروه سنی شامل 6 حیوان بود. تغییرات رشد تکاملی براساس طول کلی ،ناحیه ای و سگمنتی(قطعه ای) مورد بررسی قرار گرفته است. میانگین طول کلی ستون مهره ای در جنین سه ماهه،19/16± 80/202 میلیمتر ، در جنین چهار ماهه 89/22 ± 00/294 میلیمتر در جنین پنج ماهه 28/37 ± 20/405 میلیمتر، در بره نوزاد 61/30 ± 30/566 میلی...

ژورنال: :روش های عددی در مهندسی (استقلال) 0
کورش عشقی و مرتضی کاظمی k. eshgee and m. kazemi

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر 1386

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده برق و کامپیوتر 1391

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده برق و کامپیوتر 1393

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده ریاضی و کامپیوتر 1393

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه محقق اردبیلی - دانشکده کشاورزی 1393

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده روانشناسی و علوم تربیتی 1391

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

ژورنال: دریا فنون 2019

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

پایان نامه :دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی 1388

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

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید