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

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

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

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