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

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

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

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

ابتدا شرح مختصری از تئوری کوپل تنش و مروری بر مسائل ترک بر پایه تئوری کوپل تنش ارائه شده است و معادلات حاکم در تئوری کوپل تنش آورده شده است. سپس مسئله نابجایی لبه ای با بردار برگرز (b_x,b_y,o) و نابچرخشی با بردار فرانک (0,0,?_0 ) در نیم صفحه ایزتروپیک با استفاده از روش تبدیل فوریه حل شده است و میدان تنش و کوپل تنش بدست می آید و تکینگی میدان تنش و کوپل تنش بررسی شده است. همچنین میدان تنش و کوپل ...

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

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