امروزه استفاده از الگوریتم‎های فراابتکاری برای حل مسائل سخت بهینه‎سازی از اهمیّت خاصّی برخوردار شده است. الگوریتم فراابتکاری کلونی مورچگان یکی از موفّق‎ترین روشهای مطرح شده در این زمینه در سالهای اخیر می‎باشد. این الگوریتم در سال 1991 توسّط دوریگو و همکارانش مطرح شد و تاکنون برای حلّ دسته بزرگی از مسائل ترکیباتی سخت مورد استفاده قرار گرفته است. در این پایان‎نامه در ابتدا بیان خواهد شد که چگونه مورچگ...

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

در این تحقیق، اثر جیره­های گلوژنیک و لیپوژنیک همزمان با یک برنامه همزمانی فحلی در جهت کاهش فاصله زایش و بهبود عملکرد شاخص­های تولید­مثلی با استفاده از 90 رأس میش نژاد بلوچی (در سه گروه ) مطالعه شد. میش­های هر گروه به ترتیب از سه جیره با نسبت­های متفاوت از منابع نشاسته و چربی تغذیه شدند. جهت همزمانی فحلی، میش­ها روز 30 آزمایش سیدرگذاری شدند. 14 روز بعد از سیدرگذاری، همزمان با برداشتن سیدر، 400 و...

فرض کنید x)e,((x)v)= x ))یک گراف باشد و x)?????? ? ??). اگر?? روی مجموعه های x)e، (x)v )و x)a )به طور انتقالی عمل کند، آنگاه ?? را به ترتیب یک گراف ??- راس- انتقالی، ??- یال- انتقالی و ??-کمان- انتقالی می نامیم. در حالت خاص x)?????? = ??)، گراف x را به ترتیب راس- انتقالی، یال- انتقالی و کمان- انتقالی (متقارن) می نامیم. گراف 3- منتظم x را که یال-انتقالی باشد اما راس- انتقالی نباشد، یک گراف مکعبی...

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

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

زمان‎بندی درس های دانشگاه یک مسئلۀ پیچیدۀ بهینه‏سازی است. عوامل زیادی مانند گروه های آموزشی، استادان، اتاق ها و دانشجویان، مسئله را بزرگ و حل آن را دشوار می‎کنند. هر عامل، مجموعه‎ای از محدودیت ها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل می کند. اگر درس ها در اتاق های متفاوت و در بازه های زمانی معین به‎گونه ای زمان‎بندی شوند که مجموعه محدودیت ها را برآورده کنند، مسئله حل خواهد شد. در ا...

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

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

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