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

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

فرض کنید g(v, e) یک گراف کامل باشد که در آن v{v0, v1, ..., v0} مجموعه راس ها و e{(v1, v1):v1, v1 v} مجموعه کمان هاست . راس v0 محل آشیانه است که در آن تعدادی وسیله نقلیه مستقر است . مساله مسیریابی وسایل نقلیه (vrp) عبارتست از پیدا کردن تعدادی مسیر بطوریکه هر راس دقیقا بر یک مسیر واقع شده و تعداد مسیرهای مورد نیاز کمینه بوده و در عین حال مسافت کل پیموده شده کمینه گردد. در مساله مسیریابی دوره ای و...

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

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

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

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

در این مقاله، یک مدل چندهدفه برای مسأله تشکیل سلول تولیدی با در نظر گرفتن مسیرهای عملیاتی چندگانه و حداکثر بهره­گیری از ماشین­ها، ارائه می شود. سه هدف متعارض شامل: 1)  حداقل نمودن کل هزینه­های حرکات بین سلولی، خرید ماشین ها، عملیات و نگهداری و تعمیرات، 2) حداکثر نمودن سطح بهره گیری از ماشین ها در سیستم تولیدی و 3) حداقل نمودن انحراف میان سطوح بهره گیری از سلول ها (یعنی بالانس نمودن بارکاری بین ...

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

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