نتایج جستجو برای: کوتاه‌ترین مسیرها در گراف

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

ژورنال: :علوم و فنون نقشه برداری 0
علی سبزعلی یمقانی a. sabzali yameqani aliasr, mirdamad blv. crossخیابان ولیعصر- روبروی میرداماد- دانشکده مهندسی نقشه برداری- دانشگاه صنعتی خواجه نصیر الدین محمدرضا ملک m. r. malek aliasr, mirdamad blv. crossخیابان ولیعصر- روبروی میرداماد- دانشکده مهندسی نقشه برداری- دانشگاه صنعتی خواجه نصیر الدین

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

سبزعلی یمقانی, علی, ملک, محمدرضا,

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

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

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

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

Journal: :مهندسی برق دانشگاه تبریز 0
فرهاد نامداری دانشگاه لرستان - دانشکده فنی و مهندسی مسلم صالحی دانشگاه لرستان - دانشکده فنی و مهندسی

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

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

چکیده ندارد.

ژورنال: مدیریت شهری 2016
بابازاده, عباس, فانی, امیر حسین,

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

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

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

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

ژورنال: :پژوهش های نوین در ریاضی (علوم پایه سابق) 0
m. nikjoo department of mathematics, technical and vocational university, imam mohammad bagher university, sari, iran. f. rezai balf department of mathematics, qaemshahr branch, islamic azad university, qaemshahr, iran.

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

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

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