دانش رسان |
مرکز علم و دانش کشور مقاله ارایه یک رویکرد ابتکاری نوین برای ساده سازی گراف اولیه مسأله بیشینه جریان
در حال بارگذاری
توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد
مقاله ارایه یک رویکرد ابتکاری نوین برای ساده سازی گراف اولیه مسأله بیشینه جریان دارای ۲۲ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد مقاله ارایه یک رویکرد ابتکاری نوین برای ساده سازی گراف اولیه مسأله بیشینه جریان کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله ارایه یک رویکرد ابتکاری نوین برای ساده سازی گراف اولیه مسأله بیشینه جریان،به هیچ وجه بهم ریختگی وجود ندارد
بخشی از متن مقاله ارایه یک رویکرد ابتکاری نوین برای ساده سازی گراف اولیه مسأله بیشینه جریان :
تعداد صفحات :۲۲
مسأله بیشینه جریان شبکه به دنبال یافتن بیشترین جریانی است که در شبکه می‌تواند از رئوس منبع به رئوس چاه منتقل شود. هدف از این تحقیق بهبود و ساده‌سازی گراف اولیه است که به‌عنوان گراف پایه برای حل به الگوریتمهای بیشینه جریان شبکه داده می‌شود. در این صورت زمان حل مسأله کاهش می‌یابد. بسیاری از الگوریتمهای بیشینه جریان با تکیه بر مفهوم سطح در گراف، بیشینه جریان را با پیدا کردن مسیر و ارسال آن به‌دست آورده‌اند. در این مقاله، با دقت به مفهوم عمق گراف در الگوریتم پیشنهادی، برآنیم از منظری جدید به مسأله پرداخته شود تا از پیچیدگی زمانی مسأله کاسته شود. در الگوریتم پیشنهادی سعی شده است با استفاده از مفهوم عمق در گراف، ابتدا با ساده‌سازی مسأله از طریق حذف کمانها و رئوس، ابعاد و پیچیدگی محاسباتی مسأله کاهش یابد. این الگوریتم همچنین با مسائلی که در آنها چندین چشمه و چاه وجود دارد سازگار است. تحلیل روند و گامهای حل، با استفاده از ماتریس تهیه شده از گراف مسأله بسیار ساده است و با دیگر الگوریتمهای ارایه شده در ادبیات نیز سازگاری دارد. لذا به‌راحتی میتوان پس از چند مرحله ساده‌سازی از دیگر روشها، به ادامه حل مسأله پرداخت. در نهایت، عملکرد روش حل ارایه شده بر روی مسائل آزمایشی تولید شده با ابعاد مختلف مورد تجزیه و تحلیل قرار گرفته و الگوریتمهای موجود در ادبیات مورد مقایسه قرار گرفته شده است.
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.
