طراحی شبکه نزدیک به بهینه جاده جنگلی با استفاده از الگوریتم ژنتیک وتئوری منطق فازی

پایان نامه
چکیده

در پژوهش حاضر با استفاده از الگوریتم های کاربردی در تئوری گراف، تئوری فازی و سیستم اطلاعات جغرافیایی روشی هوشمند برای طراحی کم هزینه ترین شبکه جاده جنگلی ارائه شد. به این منظور، ابتدا مدلی تجربی برای برآورد میزان صخره و سنگ خاک (قیمت هر متر مکعب خاکبرداری) با استفاده از رگرسیون لجستیک رتبه ای ساخته شد. این مدل به عنوان بخشی از مدل برآورد هزینه ساخت و نگهداری جاده جنگلی به کار رفت. مدل هزینه ساخت و نگهداری جاده جنگلی با توجه به استانداردها و مشخصات هندسی جاده جنگلی درجه دو ساخته و تعیین اعتبار شد. نتایج مدل هزینه نشان داد که این مدل در یک دامنه دقت 5/6 درصدی قادر به برآورد هزینه ساخت و نگهداری جاده جنگلی بود. با استفاده از مدل اخیر، الگوریتم کوتاهترین مسیرمی توانست کم هزینه ترین تک مسیرها را بین هر دو نقطهء فرضی پیدا کند. پایانه های مورد نظر برای دسترسی در سطح منطقه مورد مطالعه شامل اقتصادی ترین نقطه در هر پارسل بود که به وسیله یک الگوریتم ابتکاری جداگانه پیدا شدند. مدل حساسیت به زمین لغزش با استفاده از سیستم استنتاج عصبی-فازی ساخته و در منطقه، شبیه سازی شد. پس از یافتن اقتصادی ترین نقاط دپو، الگوریتم کوتاهترین مسیر دایکسترا به همراه الگوریتم پوششی کمینهء پریم، یک الگوی درختی از شبکه جاده جنگلی را پیدا نمودند که ضمن پیوند همهء نقاط مورد نظر، کم هزینه ترین شبکه جاده را محاسبه نمودند. برای بهینه سازی درخت پوششی به دست آمده، الگوریتم ژنتیک به جستجوی نقاط جدیدی پرداخت که در آن نقاط جاده بتواند منشعب شود و درخت اشتاینر (steiner) کمینه تشکیل شود. شبکهء نزدیک به بهینهء حاصل با دو شبکه مربوط به دو سناریوی متفاوت که توسط یک کارشناس مجرب طراحی شده بود در زمینهء هزینه ساخت و نگهداری و دیگر معیارهای کارایی شبکه جاده مقایسه شد. نتایج نشان داد که به کارگیری مجموعه روش های پژوهش حاضر 12 درصد در طول و 18 درصد در هزینه نسبت به سناریوی 1 و 29 درصد در طول و 41 درصد در هزینه نسبت به سناریوی 2 طراحی دستی موجب بهبود طرح شبکه جاده جنگلی شده است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

طراحی بهینه سیستم قدرت ترکیبی چند منبعی مستقل از شبکه با استفاده از الگوریتم ژنتیک

The annals of history are replete challenges over which feelings have been widely ambivalent. Beyond any shadow of doubt clean and reasonable power production based on environmental problems and lack of fossil fuel sources is one of them. This essay takes an in-depth look at the result of an output simulation of a multi sources hybrid power system includes Wind, PV and Diesel generators to show...

متن کامل

طراحی بهینه شبکه­های فاضلاب با استفاده از الگوریتم ژنتیک

 Construction cost of municipal sewer networks as any other infrastructure systems are very demanding. These costs can, however, reduced through optimal design of these networks. A model based on Genetic Algorithm is used in this paper for the optimal design of sewer networks with predefined layout. Three different set of decision variables are used to check the efficiency of the method. Result...

متن کامل

طراحی بهینه ترانسفورماتور به کمک الگوریتم ژنتیک

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

متن کامل

طراحی جاده جنگلی با استفاده از الگوریتم کوتاه‌ترین مسیر و سیستم اطلاعات جغرافیایی

هدف پژوهش حاضر طراحی جاده جنگلی کم هزینه‌تر از طریق تهیه نقشه پهنه‌بندی هزینه جاده‌سازی و در نظر گرفتن مهمترین عوامل مؤثر در هزینه جاده‌سازی با کمک AHP و بکارگیری الگوریتم حل مسئله کوتاه‌ترین مسیر (Shortest Path) می‌باشد. در پژوهش حاضر از بین عوامل مختلفی که در طراحی جاده‌های جنگلی تأثیرگذارند 5 عامل شیب عرضی، هیدرولوژی، زمین‌شناسی،‌ خاک‌شناسی و شیب طولی در نظر گرفته شد. بعد از وزن‌دهی و تلفیق ...

متن کامل

موازنه معیارهای هزینه ، زمان و کیفیت در یک شبکه CPM با استفاده از منطق فازی و الگوریتم ژنتیک

Improving the quality of the projects and decreasing the time and cost of performing them are the major goals in performing process of the projects. Project managers pursue these goals by allocating the resources properly and making the best decisions. Since most of the previous works has been done under unrealistic and certain conditions and there has always been a deficit in project manager’s...

متن کامل

طراحی سیستم عیب یاب فرایند تبدیل هپتان به تولوئن با استفاده از الگوریتم فازی- ژنتیک

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

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

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023