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

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

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

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

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

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

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

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

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