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

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

در این پایان نامه، الگوریتمهای سیمپلکس دوگانه شبکه ای را مورد بحث قرار می دهیم و نشان می دهیم که برای حل مسئله ماکزیمم جریان تعریف شده روی شبکه با ‏‎n‎‏ گره و ‏‎m‎‏ یال، حداکثر ‏‎2nm‎‏ محورگیری و ‏‎o(n2m)‎‏ زمان لازم دارند. همچنین با اصلاح عملیات این الگوریتم ها، یک الگوریتم سیمپلکس دوگان ارائه می دهیم، بطوریکه مرتبه پیچیدگی آن ‏‎o(n3)‎‏ می باشد. مفاهیم پیش جریان و برچسب های گرهی، اساس کار این ...

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

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

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

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

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

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

استفاده از معیارهای پایا در طراحی الگوریتمها و بررسی عملکرد آنها جایگاهی ویژه در دانش مخابرات و کنترل دارد. یک معیار مناسب در طراحی الگوریتمهای وفقی پایا نرم ‏‎h ‎‏ می باشد. با استفاده از این نرم و با در نظر گرفتن سرعت تغییرات پارامتر در یک مدل کاربردی دو الگوریتم در رده الگوریتمهای ‏‎lms‎‏ و ‏‎(least mean squared) و ‏‎(normalized lms) nlms‎‏ با عنوانهای ‏‎(second order lms) slms‎‏ و ‏‎(second ...