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

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

طراحی شبکه حمل و نقل مرحله ای مهم از اجرای طرح های جنگلداری است، به خصوص زمانی که اهداف مختلف در تناقض با یکدیگر باشند. در این تحقیق به منظور بهینه سازی طراحی شبکه جاده های جنگلی بر مبنای اهداف متناقص محیط زیستی و اقتصادی، ابتدا یک مدل مبتنی بر برنامه ریزی عدد صحیح با هدف مکان-یابی دپوهای اقتصادی ارائه گردید. مدل مورد نظر با استفاده از سه روش شامل الگوریتم ژنتیک، تبرید شبیه-سازی شده و هیبریدی از این دو الگوریتم حل شد. نتایج حاصل بیانگر کارایی الگوریتم هیبرید، نسبت به دو الگوریتم دیگر و روش دستی بود. نتایج الگوریتم هیبرید نسبت به نتایج الگوریتم ژنتیک، الگوریتم تبرید شبیه-سازی شده و روش دستی به ترتیب کاهش 5/7، 6/11 و 8/19 درصدی را در هزینه های چوبکشی نشان داد. در مرحله بعد، ابتدا دپوهای شناسایی شده به عنوان نقاط اجباری مثبت در طراحی شبکه جاده جنگلی در نظر گرفته شدند و سپس با ارائه یک مدل مبتنی بر برنامه ریزی عدد صحیح و حل آن با یک الگوریتم چندهدفه مسیریابی مبتنی بر الگوریتم بهینه سازی کلونی مورچگان اقدام به طراحی یک شبکه از جاده های جنگلی در منطقه مورد مطالعه شد. بر مبنای اهداف متناقض محیط زیستی و اقتصادی، یک جبهه از جواب‏های بهینه از اجرای الگوریتم به دست آمد. نتایج مقایسه با دو سناریو طراحی دستی نشان داد که الگوریتم چند هدفه ارائه شده در این تحقیق قابلیت بالایی در کاهش هزینه های ساخت و نگهداری جاده و اثرات محیط زیستی دارد. بر اساس نتایج به دست آمده، الگوریتم تا حد 5/12، 8/3 و 1/67 درصد قادر به کم کردن هزینه های ساخت و نگهداری جاده، حساسیت به لغزش و فرسایش است. نتایج به دست آمده از این تحقیق می تواند به عنوان راهنمایی در مدیریت بهینه بلند مدت مناطق جنگلی و توسعه روش های کارآمد طراحی شبکه جاده مورد استفاده قرار گیرد.

منابع مشابه

طراحی سفرهای برونشهری شخصی در شبکه های حمل و نقل با الگوریتم وراثتی

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

متن کامل

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

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

متن کامل

پیش‌بینی شاخص سهام با استفاده از ترکیب شبکه عصبی مصنوعی و مدل‌های فرا ابتکاری جستجوی هارمونی و الگوریتم ژنتیک

هدف پژوهش حاضر پیش‌بینی شاخص قیمت بورس اوراق بهادار تهران با استفاده از مدل شبکه عصبی هیبریدی مبتنی بر الگوریتم ژنتیک و جستجوی هارمونی است. مربوط‌ترین نماگرهای تکنیکی به عنوان متغیرهای ورودی و تعداد بهینه نرون در لایه پنهان شبکه عصبی مصنوعی با استفاده از الگوریتم‌های فراابتکاری ژنتیک و جستجوی هارمونی حاصل می‌گردد. مقادیر روزانه شاخص قیمت بورس اوراق بهادار تهران از تاریخ 1/10/91 الی 30/9/94 جهت ...

متن کامل

طراحی سفرهای برونشهری شخصی در شبکه های حمل و نقل با الگوریتم وراثتی

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

متن کامل

طراحی مدل ریاضی شبکه حمل و نقل شرکت پست ج.ا.ا

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

متن کامل

بهره‌وری نیروی انسانی با رویکرد چرخش شغلی با استفاده از الگوریتم فرا ابتکاری فاخته

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

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023