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

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

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

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

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

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

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

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

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