برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...

حضور صیادان رأس هرم غذایی مانند پلنگ اغلب نشان از وضعیت نسبتاً خوب بوم سازگان دارد. بنابراین، حفاظت از زیستگاه این جانوران می تواند یک راه موثر در حفاظت از بوم سازگان باشد. مطالعاتی که اخیراً روی بوم سازگان های طبیعی صورت گرفته، جاده سازی را عاملی موثر در تشدید عوامل تهدیدکننده حیات وحش و نابودی زیستگاه ها معرفی می کند. عبور جاده از پارک ملی گلستان حیات وحش منطقه از جمله پلنگ (panthera pardus) را...

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

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

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

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

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

این پ‍ژوهش یک الگوریتم را برای حل مشکل محاسبه  مسیر های حرکت  غیر بهینه ابزارهای برشی در حضور موانع موجود در برنامه نویسی ماشین های کنترل عددی ابداع و مورد استفاده مدیران تولید قرار میدهد. برای انجام این کار، ابتدا  یک مسیر بهینه و بدون برخورد با موانع، ما بین نقاط داده شده (مبداء و هدف) و در یک فضای r2 (x,y) تعیین می شود. وقتی که یک قطعه کار در حد فاصل یک سری از نقاط تعیین شده قرار می گیرد،  ث...

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