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

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

- در برخی از سیستمهای مخابرات سیار برای بالا بردن کارایی در شرایط مختلف محیطی و الکترومغناطیسی، آنتن را هوشمند طراحی می کنند. عوامل محیطی (موقعیت اشیای اطراف، حرکت آنتن سیار، کاربر و ...) بر مشخصه های آنتن از جمله امپدانس ورودی آن مؤثر است. بنابراین لازم است مداری بین آنتن و گیرنده - فرستنده برای افزایش توان تشعشعی تعبیه شود تا تطبیق امپدانسی به طور وفقی انجام شود. در این مقاله طراحی شبکه تطبیق...

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

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

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

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

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

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

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