در این پایان نامه، مسأله ی کمترین هزینه ی معکوس را در دو حالت بررسی می کنیم. در حالت اول، با کمترین تغییرات، بردار هزینه را اصلاح می کنیم تا جریان شدنی به شکل جریان کمترین هزینه درآید و این اصلاح را به وسیله ی فاصله ی همینگ وزن دار اندازه گیری می کنیم. برای این حالت، دو مورد تجمعی و min-max را در نظر می گیریم و برای مورد اول نشان می دهیم که apx-سخت است و برای مورد دوم الگوریتم قویاً چندجمله ای ...

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

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

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

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

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

به منظور بررسی اثر تغییر کاربری اراضی از جنگل هیرکانی به اراضی کشاورزی دیم (کلزا) و آبی (شالیزار) بر برخی ویژگی های شیمیایی خاک در منطقة زرین آباد ساری، از هر کاربری در چهار تکرار از دو عمق 0-20 و20-50 سانتی متر نمونه برداری شد. براساس نتایج، تغییر کاربری اراضی جنگل به شالیزار سبب افزایش مقدار واکنش خاک از 43/6 به 52/7 شد؛ اما تبدیل آن به کشت دیم (کلزا) اثر معنا داری بر واکنش خاک نداشت. تغییر ک...

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

جبر مرتبط w را یک جبر مرتبط با طیف ساده می نامند چنانچه ماتریس a درw یافت شودبه طوری که درجه تکرار هر مقدار ویژه آن 1 باشد. در این پایان نامه خواصی از جبرهای مرتبط با طیف ساده را مورد بررسی قرار می دهیم. بخصوص نشان خواهیم داد w یک جبر مرتبط با طیف ساده است اگر و فقط اگر اسکیم وابسته به w منظم و جابه جایی باشد.