از آن جا که در شبکه های حسگر بیسیم هیچ ساختار ثابت یا مدیریت متمرکزی وجود ندارد، انتخاب تعدادی از حسگرها برای تشکیل یک مجموعه غالب همبند به عنوان ستون فقرات مجازی بسیار کارامد است. در این پایاننامه، مساله¬ی مجموعه¬ غالب همبند با حداقل وزن و محدودیت درجه برای ساخت ستون فقرات کارامد انرژی در شبکههای حسگر بیسیم، بر روی دو مدل udg و dgb استفاده شده است. مجموعه¬ غالب همبند با حداقل وزن و محدودیت درج...

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

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

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

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

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

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

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

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

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