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

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوم پایه 1392

در این پایان نامه کاربرد پایه های گروبنر در مسائل کدگذاری و کدگشایی را بررسی می کنیم و کوتاه ترین فاصله این نوع کدها را به کمک پایه های گروبنر تعیین می کنیم.

ژورنال: تحقیقات دامپزشکی 2000
دکتر سید رضا قاضی دکتر صفری غلامی

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

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

جستجوهای مکاشفه ای یکی از شناخته شده ترین روشهای هوش مصنوعی برای حل مسئله یافتن کوتاهترین مسیر (مسیری با کمترین هزینه) در یک گراف هستند. در این پایان نامه، الگوریتم های جستجوی مکاشفه ای جدیدی برای سرعت بخشیدن و افزایش توانایی الگوریتم های موجود در جهت حل مسائل بزرگتر ارائه شده است. در این پایان نامه یک جستجوی اول بهترین مانند wa* که شناخته شده است گسترش داده می شود تا برای یافتن جوابهایی با هز...

ژورنال: :مجله مدل سازی پیشرفته ریاضی 2011
علیرضا فخارزاده جهرمی پرویز الهی ندیمه جعفر پور

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

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

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

ژورنال: مهندسی حمل و نقل 2019

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

ژورنال: :پژوهش های مهندسی صنایع در سیستم های تولید 0
نرگس نوروزی دانشگاه تهران محسن صادق عمل نیک دانشگاه تهران رضا توکلی مقدم دانشگاه تهران

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

ژورنال: :تحقیق در عملیات در کاربردهای آن 0
مجید دره میرکی

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

ژورنال: :تحقیق در عملیات در کاربردهای آن 0
مجید یوسفی خوشبخت محمد صدیق پور

فروشنده از m> یکی از کاربردی ترین مسایل بهینه سازی ترکیباتی مساله چندین فروشنده دوره گرد است که در آن، 1 مشتری به آن باز می گردند، به n>m یک نقطه مشترک به نام انبار شروع به حرکت م یکنند و بعد از ملاقات کردن طوری که هر مشتری تنها یک بار به وسیله یک فروشنده مورد ملاقات قرار م یگیرد. هدف در این مساله کمینه کردن مسیر کلی پیموده شده توسط همه فروشنده های دوره گرد است. در این مقاله، یک روش اصلاحی الگو...

پایان نامه :دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد یزد - دانشکده عمران 1392

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

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

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