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

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

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

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

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

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

فرض کنیم g یک گروه توپولوژیک با همانی e باشد و a(g)?l^? (g). زیر مجموعه ی t?g را (الف)مجموعه ی درونیاب a(g). می نامیم اگر تابع کران دار f:t?c را بتوان به تابع f ?:t?c توسیع داد به طوری که f ??.a(g) ؛ (ب) مجموعه ی درونیاب تقریب پذیر a(g)می نامیم اگر مجموعه ی درونیاب a(g). باشد و برای هر همسایگی u از e، همسایگی های باز v_1 و v_2 از e با شرط v ?_1?v_2?u وجود داشته باشند به طوری که برای هر t_1?t...

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

چکیده ندارد.

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