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

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

دراین پایان نامه یک الگوریتم سیمپلکس شبکه موثر ارائه شده است که به طور قابل توجهی از الگوریتم های استفاده شده برای دو حل کننده ی برنامه ریزی خطی یعنی cplex و lp-solve سریعتر است. محاسبات عددی نشان می دهند که این روش به طور میانگین 27 بار سریعتر از cplex (با الگوریتم سیمپلکس دوگانش)است که به عنوان نزدیکترین رقیب الگوریتم ارائه شده در این پایان نامه است.

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

هاب­ها تسهیلات ویژه هستند که به عنوان ایستگاه­های واسطه، درسیستم­های توزیع به تعیین مسیر و سازماندهی جریان بین نقاط مبدأ/مقصد می­پردازند. بیشتر مدل های مکان­یابی هاب بدون توجه به میزان جریان بین غیرهاب و هاب پارامترهای جریمه χ و δ را، که درتابع هدف به عنوان ضریب هستند، بزرگتر از یک فرض کرده­اند. این امر می­تواند بطور جدی تعداد و مکان هاب­ها را تحت تاثیر قرار دهد. همچنین درمدل­های کلاسیک مکان­یا...

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

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

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

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

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