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

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

دکتر منصور مومنی

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

Farhad Samad Zadegan Mahmoud Reza Delavar Parham Pahlevani

Multi-criteria shortest path problems (MSPP) are called as NP-Hard. For MSPPs, a unique solution for optimizing all the criteria simultaneously will rarely exist in reality. Algorithmic and approximation schemes are available to solve these problems; however, the complexity of these approaches often prohibits their implementation on real-world applications. This paper describes the development ...

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

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

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

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

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

تاکنون روش های سراسری متعددی برای حل مسئله طراحی مسیر پیشنهاد شده است که از آن میان روش های گراف پدیداری، دیاگرام ورونویی، درخت چهاروجهی و جبهه موج جایگاه ویژه ای دارند. در این مقاله با ترکیب این چهار روش در یک ساختار واحد، یک الگوریتم طراحی مسیر جدید به نام (hybrid-vqvw) hybrid-visibility-quadtree-voronoi-wavefront ارائه می شود. در این روش در هر فاصله نمونه برداری پس از ساخت چهار مسیر سراسری ر...

وحیدیان کامیاد علی, سلمانی حسن, , فراهی محمدهادی, , وحیدیان کامیاد علی, ,

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

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

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

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

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

ما در این پایان نامه به مساله چهارم هیلبرت از دیدگاه هندسه فینسلری می پردازیم. مساله چهارم هیلبرت که مساله خط راست بعنوان کوتاهترین فاصله بین دو نقطه لقب گرفته است به جستجوی همه توابع فاصله بین دو نقطه لقب گرفته است به جستجوی همه توابع فاصله (نه ضرورتا متقارن) می پردازد که روی زیر مجموعه بازی مانند u rn تعریف می شوند و برای هر دو نقطه دلخواه مانند x,y.u ، خط راست در بین منحنی هایی که این دو نقط...

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

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