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

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

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

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

مقدمه: میزان پیشرفت سرطان پستان (مرحله،Staging )، یکی از مهم‏ ترین عوامل تعیین کننده میزان بقای فرد بیمار و انتخاب روش‏های درمانی مناسب توسط پزشکان است. معمولا تعیین پیشرفت سرطان پستان، پس از عمل جراحی و از طریق ارزیابی بافت شناسی انجام می ‏شود. از این رو یافتن الگوریتم مناسبی که بتواند میزان پیشرفت و همچنین مرحله (Staging) سرطان پستان را تعیین کند، به پزشکان در ارایه روش‏ های درمانی مناسب کمک ...

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

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

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

مسئله فروشنده دوره گرد1[1] (tsp) یکی از این مهم ترین مسائل-npسخت2[2] می باشد که سال ها مورد توجه محققین قرار گرفته شده است. برای حل این مسئله به­طور کلی روش های دقیق و ابتکاری پیشنهاد می گردد. در دسته اول جواب دقیق مسئله در یک زمان بسیار زیاد بدست می آید، در حالی که در دسته دوم با صرف نظر کردن از بدست آوردن جواب بهینه در بیشتر مواقع، یک جواب نزدیک به بهینه مسئله در یک زمان قابل قبول بدست می آید...

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