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

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

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

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

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

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

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

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

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

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